/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 13:58:46,252 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 13:58:46,255 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 13:58:46,300 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 13:58:46,300 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 13:58:46,312 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 13:58:46,313 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 13:58:46,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 13:58:46,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 13:58:46,322 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 13:58:46,323 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 13:58:46,326 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 13:58:46,326 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 13:58:46,329 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 13:58:46,331 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 13:58:46,333 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 13:58:46,334 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 13:58:46,335 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 13:58:46,336 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 13:58:46,337 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 13:58:46,339 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 13:58:46,340 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 13:58:46,341 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 13:58:46,341 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 13:58:46,344 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 13:58:46,344 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 13:58:46,344 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 13:58:46,345 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 13:58:46,345 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 13:58:46,346 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 13:58:46,347 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 13:58:46,347 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 13:58:46,348 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 13:58:46,349 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 13:58:46,350 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 13:58:46,350 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 13:58:46,350 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 13:58:46,351 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 13:58:46,351 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 13:58:46,352 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 13:58:46,352 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 13:58:46,353 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2020-10-16 13:58:46,376 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 13:58:46,376 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 13:58:46,377 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 13:58:46,378 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 13:58:46,378 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 13:58:46,378 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 13:58:46,378 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 13:58:46,378 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 13:58:46,379 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 13:58:46,379 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 13:58:46,379 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 13:58:46,379 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 13:58:46,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 13:58:46,380 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 13:58:46,380 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 13:58:46,380 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 13:58:46,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 13:58:46,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 13:58:46,381 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 13:58:46,381 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 13:58:46,381 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 13:58:46,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 13:58:46,381 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 13:58:46,382 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-16 13:58:46,382 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 13:58:46,382 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 13:58:46,382 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 13:58:46,382 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-16 13:58:46,383 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-16 13:58:46,383 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 13:58:46,383 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-16 13:58:46,669 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 13:58:46,689 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 13:58:46,693 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 13:58:46,695 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 13:58:46,695 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 13:58:46,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 13:58:46,765 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/502692500/2e137a6be0ed4b7dbcd812277be186c6/FLAG59824166d [2020-10-16 13:58:47,285 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 13:58:47,286 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-16 13:58:47,304 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/502692500/2e137a6be0ed4b7dbcd812277be186c6/FLAG59824166d [2020-10-16 13:58:47,617 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/502692500/2e137a6be0ed4b7dbcd812277be186c6 [2020-10-16 13:58:47,626 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 13:58:47,627 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 13:58:47,628 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 13:58:47,629 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 13:58:47,632 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 13:58:47,633 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,636 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6527524c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47, skipping insertion in model container [2020-10-16 13:58:47,636 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,644 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 13:58:47,692 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 13:58:48,187 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 13:58:48,205 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 13:58:48,288 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 13:58:48,360 INFO L208 MainTranslator]: Completed translation [2020-10-16 13:58:48,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48 WrapperNode [2020-10-16 13:58:48,361 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 13:58:48,362 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 13:58:48,362 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 13:58:48,362 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 13:58:48,371 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,389 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,414 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 13:58:48,415 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 13:58:48,415 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 13:58:48,415 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 13:58:48,423 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,427 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,427 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,435 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,440 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,442 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... [2020-10-16 13:58:48,445 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 13:58:48,446 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 13:58:48,446 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 13:58:48,446 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 13:58:48,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 13:58:48,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-16 13:58:48,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-16 13:58:48,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 13:58:48,508 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-16 13:58:48,509 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-16 13:58:48,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 13:58:48,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 13:58:48,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 13:58:48,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 13:58:48,511 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-16 13:58:48,886 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 13:58:48,887 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-16 13:58:48,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:58:48 BoogieIcfgContainer [2020-10-16 13:58:48,889 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 13:58:48,891 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 13:58:48,891 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 13:58:48,894 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 13:58:48,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:58:47" (1/3) ... [2020-10-16 13:58:48,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fbbfb4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:58:48, skipping insertion in model container [2020-10-16 13:58:48,896 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:48" (2/3) ... [2020-10-16 13:58:48,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fbbfb4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:58:48, skipping insertion in model container [2020-10-16 13:58:48,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:58:48" (3/3) ... [2020-10-16 13:58:48,898 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-2.i [2020-10-16 13:58:48,911 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 13:58:48,911 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-16 13:58:48,919 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 13:58:48,919 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 13:58:48,944 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,944 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,944 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,945 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,945 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,946 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,946 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,950 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,950 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,951 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,951 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,951 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,967 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-16 13:58:48,983 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:49,010 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:49,011 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:49,011 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:49,011 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:49,011 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:49,012 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:49,012 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:49,012 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:49,032 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:49,033 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-16 13:58:49,036 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-16 13:58:49,038 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-16 13:58:49,107 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-16 13:58:49,108 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-16 13:58:49,112 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-10-16 13:58:49,115 INFO L117 LiptonReduction]: Number of co-enabled transitions 370 [2020-10-16 13:58:50,351 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-16 13:58:50,602 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-10-16 13:58:50,761 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-16 13:58:50,844 INFO L132 LiptonReduction]: Checked pairs total: 397 [2020-10-16 13:58:50,845 INFO L134 LiptonReduction]: Total number of compositions: 71 [2020-10-16 13:58:50,854 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-16 13:58:50,865 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-16 13:58:50,867 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-16 13:58:50,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:58:50,873 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:50,874 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:58:50,875 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:50,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:50,879 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-10-16 13:58:50,897 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:50,898 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827357445] [2020-10-16 13:58:50,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:51,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:51,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:58:51,060 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827357445] [2020-10-16 13:58:51,061 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:51,062 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:58:51,062 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1436580088] [2020-10-16 13:58:51,063 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:51,066 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:51,079 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:58:51,080 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:51,084 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:51,085 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:58:51,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:51,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:58:51,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:51,103 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-16 13:58:51,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:51,139 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-16 13:58:51,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:58:51,141 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:58:51,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:51,150 INFO L225 Difference]: With dead ends: 27 [2020-10-16 13:58:51,150 INFO L226 Difference]: Without dead ends: 23 [2020-10-16 13:58:51,152 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:51,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-16 13:58:51,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-16 13:58:51,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-16 13:58:51,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-16 13:58:51,189 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-16 13:58:51,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:51,189 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-16 13:58:51,189 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:58:51,190 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-16 13:58:51,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 13:58:51,190 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:51,190 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-16 13:58:51,191 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 13:58:51,191 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:51,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:51,192 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-10-16 13:58:51,193 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:51,193 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126400212] [2020-10-16 13:58:51,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:51,227 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:51,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:51,247 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:51,272 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:58:51,272 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:58:51,274 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 13:58:51,274 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:58:51,276 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:58:51,276 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-16 13:58:51,282 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,283 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,283 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,283 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,283 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,284 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,284 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,284 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,284 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,285 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,285 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,285 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,285 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,285 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,286 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,286 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,286 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,287 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,287 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,291 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,291 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,291 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,291 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,292 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:51,294 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-16 13:58:51,295 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:51,295 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:51,295 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:51,295 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:51,296 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:51,296 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:51,296 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:51,296 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:51,296 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:51,298 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:51,299 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-16 13:58:51,299 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-16 13:58:51,300 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-16 13:58:51,373 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-16 13:58:51,373 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-16 13:58:51,377 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-10-16 13:58:51,380 INFO L117 LiptonReduction]: Number of co-enabled transitions 900 [2020-10-16 13:58:52,419 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2020-10-16 13:58:52,732 WARN L193 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-10-16 13:58:52,972 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2020-10-16 13:58:53,043 INFO L132 LiptonReduction]: Checked pairs total: 2415 [2020-10-16 13:58:53,043 INFO L134 LiptonReduction]: Total number of compositions: 67 [2020-10-16 13:58:53,043 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-16 13:58:53,067 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-16 13:58:53,068 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-16 13:58:53,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:58:53,070 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:53,070 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:58:53,070 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:53,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:53,071 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-10-16 13:58:53,072 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:53,072 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805010945] [2020-10-16 13:58:53,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:53,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:58:53,148 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805010945] [2020-10-16 13:58:53,149 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:53,149 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:58:53,150 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1897866261] [2020-10-16 13:58:53,150 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:53,151 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:53,152 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:58:53,153 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:53,153 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:53,153 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:58:53,153 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:53,154 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:58:53,154 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:53,154 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-16 13:58:53,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:53,188 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-16 13:58:53,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:58:53,188 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:58:53,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:53,194 INFO L225 Difference]: With dead ends: 242 [2020-10-16 13:58:53,195 INFO L226 Difference]: Without dead ends: 216 [2020-10-16 13:58:53,195 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:53,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-16 13:58:53,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-16 13:58:53,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-16 13:58:53,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-16 13:58:53,227 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-16 13:58:53,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:53,228 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-16 13:58:53,228 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:58:53,228 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-16 13:58:53,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:58:53,229 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:53,229 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:53,229 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 13:58:53,229 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:53,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:53,230 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-10-16 13:58:53,231 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:53,231 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620307561] [2020-10-16 13:58:53,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:53,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:53,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:58:53,278 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620307561] [2020-10-16 13:58:53,278 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:53,279 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:58:53,279 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [264659915] [2020-10-16 13:58:53,279 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:53,280 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:53,282 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:58:53,282 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:53,282 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:53,283 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:58:53,283 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:53,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:58:53,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:53,284 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-16 13:58:53,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:53,323 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-16 13:58:53,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:58:53,324 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 13:58:53,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:53,326 INFO L225 Difference]: With dead ends: 203 [2020-10-16 13:58:53,326 INFO L226 Difference]: Without dead ends: 203 [2020-10-16 13:58:53,327 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:53,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-16 13:58:53,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-16 13:58:53,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-16 13:58:53,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-16 13:58:53,345 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-16 13:58:53,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:53,345 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-16 13:58:53,345 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:58:53,346 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-16 13:58:53,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-16 13:58:53,347 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:53,347 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-16 13:58:53,347 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 13:58:53,347 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:53,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:53,348 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-10-16 13:58:53,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:53,350 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257325350] [2020-10-16 13:58:53,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:53,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:53,369 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:53,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:53,383 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:53,390 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:58:53,391 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:58:53,391 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 13:58:53,391 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:58:53,392 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:58:53,393 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-16 13:58:53,400 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,400 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,400 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,400 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,401 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,401 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,401 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,401 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,401 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,402 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,402 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,402 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,402 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,402 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,403 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,403 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,403 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,403 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,403 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,403 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,404 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,404 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,404 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,404 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,405 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,405 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,408 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,409 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,409 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,409 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,409 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,412 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,413 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,413 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,413 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,413 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:53,419 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-16 13:58:53,419 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:53,420 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:53,420 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:53,420 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:53,420 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:53,420 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:53,421 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:53,421 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:53,421 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:53,425 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:53,426 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-16 13:58:53,426 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-16 13:58:53,426 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-16 13:58:53,472 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-16 13:58:53,472 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-16 13:58:53,474 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-10-16 13:58:53,479 INFO L117 LiptonReduction]: Number of co-enabled transitions 1470 [2020-10-16 13:58:54,658 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 13:58:54,747 INFO L132 LiptonReduction]: Checked pairs total: 4432 [2020-10-16 13:58:54,748 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-16 13:58:54,748 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-16 13:58:54,797 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-16 13:58:54,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-16 13:58:54,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:58:54,798 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:54,798 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:58:54,798 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:54,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:54,799 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-10-16 13:58:54,803 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:54,803 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125528103] [2020-10-16 13:58:54,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:54,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:54,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:58:54,860 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125528103] [2020-10-16 13:58:54,860 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:54,860 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:58:54,861 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [278019264] [2020-10-16 13:58:54,861 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:54,861 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:54,862 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:58:54,862 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:54,862 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:54,863 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:58:54,863 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:54,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:58:54,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:54,864 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-16 13:58:54,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:54,911 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-16 13:58:54,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:58:54,911 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:58:54,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:54,922 INFO L225 Difference]: With dead ends: 1150 [2020-10-16 13:58:54,923 INFO L226 Difference]: Without dead ends: 1024 [2020-10-16 13:58:54,923 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:54,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-16 13:58:55,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-16 13:58:55,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-16 13:58:55,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-16 13:58:55,020 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-16 13:58:55,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:55,021 INFO L481 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-16 13:58:55,021 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:58:55,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-16 13:58:55,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:58:55,022 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:55,022 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:55,023 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 13:58:55,027 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:55,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:55,028 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-10-16 13:58:55,029 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:55,030 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189180438] [2020-10-16 13:58:55,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:55,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:55,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:58:55,082 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189180438] [2020-10-16 13:58:55,082 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:55,082 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:58:55,082 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2078007635] [2020-10-16 13:58:55,082 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:55,083 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:55,084 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:58:55,084 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:55,085 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:55,085 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:58:55,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:55,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:58:55,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:55,086 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-16 13:58:55,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:55,127 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-16 13:58:55,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:58:55,127 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 13:58:55,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:55,135 INFO L225 Difference]: With dead ends: 1015 [2020-10-16 13:58:55,135 INFO L226 Difference]: Without dead ends: 1015 [2020-10-16 13:58:55,136 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:55,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-16 13:58:55,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-16 13:58:55,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-16 13:58:55,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-16 13:58:55,171 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-16 13:58:55,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:55,171 INFO L481 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-16 13:58:55,171 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:58:55,171 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-16 13:58:55,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 13:58:55,174 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:55,174 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-16 13:58:55,174 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 13:58:55,175 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:55,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:55,175 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-10-16 13:58:55,178 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:55,178 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96555214] [2020-10-16 13:58:55,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:55,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:55,195 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:55,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:55,210 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:55,217 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:58:55,217 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:58:55,218 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-16 13:58:55,218 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:58:55,218 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:58:55,219 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-16 13:58:55,226 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,226 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,227 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,227 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,227 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,227 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,227 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,228 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,228 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,228 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,228 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,228 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,229 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,229 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,229 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,229 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,229 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,229 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,230 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,230 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,230 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,230 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,230 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,230 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,231 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,231 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,231 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,231 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,232 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,232 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,232 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,232 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,232 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,234 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,234 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,234 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,235 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,235 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,236 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,236 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,237 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,237 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,238 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,238 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,238 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,239 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,239 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:55,242 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-16 13:58:55,243 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:55,243 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:55,243 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:55,243 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:55,243 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:55,244 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:55,244 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:55,244 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:55,244 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:55,245 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:55,246 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-16 13:58:55,246 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-16 13:58:55,246 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-16 13:58:55,308 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-16 13:58:55,308 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-16 13:58:55,311 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-10-16 13:58:55,322 INFO L117 LiptonReduction]: Number of co-enabled transitions 2120 [2020-10-16 13:58:56,526 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 13:58:56,627 INFO L132 LiptonReduction]: Checked pairs total: 7163 [2020-10-16 13:58:56,630 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-16 13:58:56,630 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-16 13:58:56,955 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-16 13:58:56,955 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-16 13:58:56,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:58:56,956 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:56,956 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:58:56,956 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:56,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:56,957 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-10-16 13:58:56,959 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:56,960 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109961139] [2020-10-16 13:58:56,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:56,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:57,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:58:57,001 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109961139] [2020-10-16 13:58:57,002 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:57,002 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:58:57,002 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1023357099] [2020-10-16 13:58:57,002 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:57,003 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:57,004 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:58:57,004 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:57,004 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:57,004 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:58:57,005 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:57,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:58:57,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:57,005 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-16 13:58:57,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:57,098 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-16 13:58:57,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:58:57,099 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:58:57,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:57,146 INFO L225 Difference]: With dead ends: 5482 [2020-10-16 13:58:57,146 INFO L226 Difference]: Without dead ends: 4856 [2020-10-16 13:58:57,146 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:57,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-16 13:58:57,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-16 13:58:57,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-16 13:58:57,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-16 13:58:57,459 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-16 13:58:57,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:57,459 INFO L481 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-16 13:58:57,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:58:57,460 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-16 13:58:57,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:58:57,461 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:57,461 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:57,461 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-16 13:58:57,461 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:57,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:57,462 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-10-16 13:58:57,465 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:57,466 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838964709] [2020-10-16 13:58:57,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:57,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:57,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:58:57,528 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838964709] [2020-10-16 13:58:57,528 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:57,528 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:58:57,528 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [530335677] [2020-10-16 13:58:57,529 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:57,530 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:57,531 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:58:57,531 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:57,532 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:57,532 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:58:57,532 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:57,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:58:57,532 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:57,533 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-16 13:58:57,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:57,601 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-16 13:58:57,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:58:57,601 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 13:58:57,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:57,646 INFO L225 Difference]: With dead ends: 4995 [2020-10-16 13:58:57,646 INFO L226 Difference]: Without dead ends: 4995 [2020-10-16 13:58:57,650 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:57,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-16 13:58:57,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-16 13:58:57,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-16 13:58:57,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-16 13:58:57,824 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-16 13:58:57,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:57,824 INFO L481 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-16 13:58:57,824 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:58:57,824 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-16 13:58:57,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 13:58:57,829 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:57,829 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:57,829 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-16 13:58:57,829 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:57,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:57,830 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-10-16 13:58:57,832 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:57,833 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551781665] [2020-10-16 13:58:57,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:57,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:57,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:58:57,900 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551781665] [2020-10-16 13:58:57,900 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842933499] [2020-10-16 13:58:57,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 13:58:57,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:57,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 13:58:57,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 13:58:58,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:58:58,014 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 13:58:58,014 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-16 13:58:58,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [159313774] [2020-10-16 13:58:58,015 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:58,017 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:58,021 INFO L258 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-16 13:58:58,021 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:58,057 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:58,058 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:58:58,058 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:58,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:58:58,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 13:58:58,059 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 4 states. [2020-10-16 13:58:58,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:58,140 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-10-16 13:58:58,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:58:58,141 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-16 13:58:58,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:58,175 INFO L225 Difference]: With dead ends: 4793 [2020-10-16 13:58:58,175 INFO L226 Difference]: Without dead ends: 4793 [2020-10-16 13:58:58,176 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 6 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 13:58:58,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-10-16 13:58:58,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-10-16 13:58:58,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-10-16 13:58:58,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-10-16 13:58:58,432 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-10-16 13:58:58,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:58,432 INFO L481 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-10-16 13:58:58,432 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:58:58,432 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-10-16 13:58:58,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-16 13:58:58,435 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:58,435 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:58,650 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-16 13:58:58,651 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:58,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:58,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-10-16 13:58:58,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:58,654 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011800142] [2020-10-16 13:58:58,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:58,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:58,666 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:58,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:58,676 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:58,683 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:58:58,683 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:58:58,684 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-16 13:58:58,684 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:58:58,684 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:58:58,685 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-16 13:58:58,693 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,694 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,694 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,694 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,694 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,694 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,695 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,695 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,695 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,695 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,695 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,696 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,696 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,696 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,696 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,696 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,696 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,697 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,697 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,697 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,697 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,697 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,698 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,698 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,698 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,698 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,698 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,698 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,699 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,699 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,699 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,699 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,699 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,699 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,700 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,700 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,700 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,700 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,701 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,701 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,702 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,702 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,703 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,703 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,703 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,704 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,704 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,704 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,705 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,705 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,706 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,706 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,706 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,707 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,707 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,708 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,708 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,709 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,709 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,709 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:58,714 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2020-10-16 13:58:58,714 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:58,714 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:58,714 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:58,715 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:58,715 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:58,715 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:58,715 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:58,715 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:58,715 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:58,716 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:58,717 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-16 13:58:58,717 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-16 13:58:58,717 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-16 13:58:58,860 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-16 13:58:58,861 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-16 13:58:58,867 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-10-16 13:58:58,905 INFO L117 LiptonReduction]: Number of co-enabled transitions 2850 [2020-10-16 13:58:59,965 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-16 13:59:00,295 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-16 13:59:00,352 INFO L132 LiptonReduction]: Checked pairs total: 9531 [2020-10-16 13:59:00,352 INFO L134 LiptonReduction]: Total number of compositions: 75 [2020-10-16 13:59:00,352 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-16 13:59:02,962 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-16 13:59:02,962 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-16 13:59:02,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:59:02,963 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:02,963 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:59:02,963 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:02,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:02,963 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-10-16 13:59:02,964 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:02,964 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891779019] [2020-10-16 13:59:02,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:02,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:02,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:59:02,987 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891779019] [2020-10-16 13:59:02,987 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:59:02,987 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:59:02,987 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [238365208] [2020-10-16 13:59:02,988 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:02,988 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:02,988 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:59:02,989 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:02,989 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:59:02,989 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:59:02,989 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:02,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:59:02,990 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:59:02,990 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-16 13:59:03,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:59:03,190 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-16 13:59:03,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:59:03,191 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:59:03,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:59:03,338 INFO L225 Difference]: With dead ends: 26310 [2020-10-16 13:59:03,338 INFO L226 Difference]: Without dead ends: 23184 [2020-10-16 13:59:03,338 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:59:03,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-16 13:59:04,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-16 13:59:04,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-16 13:59:04,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-16 13:59:04,563 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-16 13:59:04,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:59:04,563 INFO L481 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-16 13:59:04,563 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:59:04,564 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-16 13:59:04,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:59:04,564 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:04,564 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:59:04,564 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-16 13:59:04,564 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:04,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:04,565 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-10-16 13:59:04,565 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:04,566 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840002156] [2020-10-16 13:59:04,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:04,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:59:04,596 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840002156] [2020-10-16 13:59:04,597 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:59:04,597 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:59:04,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [395630171] [2020-10-16 13:59:04,597 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:04,598 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:04,599 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:59:04,599 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:04,599 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:59:04,599 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:59:04,600 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:04,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:59:04,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:59:04,600 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-16 13:59:04,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:59:04,824 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-16 13:59:04,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:59:04,825 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 13:59:04,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:59:06,230 INFO L225 Difference]: With dead ends: 24543 [2020-10-16 13:59:06,231 INFO L226 Difference]: Without dead ends: 24543 [2020-10-16 13:59:06,231 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:59:06,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-16 13:59:06,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-16 13:59:06,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-16 13:59:07,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-16 13:59:07,061 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-16 13:59:07,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:59:07,061 INFO L481 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-16 13:59:07,061 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:59:07,061 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-16 13:59:07,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 13:59:07,062 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:07,062 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:59:07,062 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-16 13:59:07,062 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:07,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:07,063 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-10-16 13:59:07,064 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:07,064 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994180587] [2020-10-16 13:59:07,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:07,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:07,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:59:07,099 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994180587] [2020-10-16 13:59:07,099 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599148166] [2020-10-16 13:59:07,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 13:59:07,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:07,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 13:59:07,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 13:59:07,451 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:59:07,452 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 13:59:07,452 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-16 13:59:07,452 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [375714798] [2020-10-16 13:59:07,452 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:07,454 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:07,457 INFO L258 McrAutomatonBuilder]: Finished intersection with 21 states and 24 transitions. [2020-10-16 13:59:07,457 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:07,487 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 3 new interpolants: [197155#(<= ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~i~0), 197157#(or (< (+ ULTIMATE.start_main_~i~0 1) ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0)), 197156#(or (< ULTIMATE.start_main_~i~0 ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0))] [2020-10-16 13:59:07,487 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 13:59:07,487 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:07,488 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 13:59:07,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-16 13:59:07,488 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-16 13:59:07,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:59:07,671 INFO L93 Difference]: Finished difference Result 23573 states and 96247 transitions. [2020-10-16 13:59:07,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-16 13:59:07,672 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-16 13:59:07,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:59:07,765 INFO L225 Difference]: With dead ends: 23573 [2020-10-16 13:59:07,765 INFO L226 Difference]: Without dead ends: 23493 [2020-10-16 13:59:07,766 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-10-16 13:59:08,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23493 states. [2020-10-16 13:59:08,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23493 to 23493. [2020-10-16 13:59:08,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23493 states. [2020-10-16 13:59:08,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23493 states to 23493 states and 95999 transitions. [2020-10-16 13:59:08,826 INFO L78 Accepts]: Start accepts. Automaton has 23493 states and 95999 transitions. Word has length 16 [2020-10-16 13:59:08,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:59:08,826 INFO L481 AbstractCegarLoop]: Abstraction has 23493 states and 95999 transitions. [2020-10-16 13:59:08,826 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 13:59:08,826 INFO L276 IsEmpty]: Start isEmpty. Operand 23493 states and 95999 transitions. [2020-10-16 13:59:08,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-16 13:59:08,832 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:08,832 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:59:09,043 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-16 13:59:09,044 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:09,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:09,045 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-10-16 13:59:09,047 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:09,047 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113325302] [2020-10-16 13:59:09,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:09,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:59:09,061 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:59:09,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:59:09,075 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:59:09,094 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:59:09,094 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:59:09,094 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-16 13:59:09,094 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:59:09,095 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:59:09,095 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-16 13:59:09,106 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,107 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,107 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,107 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,107 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,107 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,108 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,108 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,108 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,108 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,108 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,109 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,109 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,109 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,110 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,110 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,110 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,110 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,110 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,111 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,111 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,111 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,111 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,111 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,111 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,111 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,112 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,112 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,112 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,112 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,112 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,112 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,113 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,113 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,113 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,113 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,113 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,113 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,113 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,114 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,114 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,114 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,114 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,115 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,115 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,115 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,115 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,116 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,116 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,117 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,117 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,117 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,118 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,118 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,118 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,118 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,119 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,120 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,120 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,120 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,120 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,120 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,121 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,122 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,122 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,122 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,122 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,123 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,123 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,124 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,124 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,124 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:09,128 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2020-10-16 13:59:09,129 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:59:09,129 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:59:09,129 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:59:09,129 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:59:09,129 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:59:09,130 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:59:09,130 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:59:09,130 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:59:09,130 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:59:09,131 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:59:09,131 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-16 13:59:09,132 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-16 13:59:09,132 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-16 13:59:09,425 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-16 13:59:09,425 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-16 13:59:09,439 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-10-16 13:59:09,491 INFO L117 LiptonReduction]: Number of co-enabled transitions 3660 [2020-10-16 13:59:10,452 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2020-10-16 13:59:10,801 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 13:59:11,203 WARN L193 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2020-10-16 13:59:11,220 INFO L132 LiptonReduction]: Checked pairs total: 14446 [2020-10-16 13:59:11,220 INFO L134 LiptonReduction]: Total number of compositions: 76 [2020-10-16 13:59:11,220 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-16 13:59:46,522 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-16 13:59:46,522 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-16 13:59:46,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:59:46,523 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:46,523 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:59:46,523 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:46,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:46,523 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-10-16 13:59:46,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:46,524 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579282236] [2020-10-16 13:59:46,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:46,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:46,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:59:46,551 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579282236] [2020-10-16 13:59:46,552 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:59:46,552 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:59:46,552 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [314594553] [2020-10-16 13:59:46,552 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:46,552 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:46,553 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:59:46,553 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:46,553 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:59:46,554 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:59:46,554 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:46,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:59:46,554 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:59:46,554 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-16 13:59:47,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:59:47,660 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-16 13:59:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:59:47,660 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:59:47,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:59:48,143 INFO L225 Difference]: With dead ends: 127122 [2020-10-16 13:59:48,143 INFO L226 Difference]: Without dead ends: 111496 [2020-10-16 13:59:48,143 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:59:54,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-16 14:00:00,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-16 14:00:00,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-16 14:00:01,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-16 14:00:01,169 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-16 14:00:01,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:01,169 INFO L481 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-16 14:00:01,169 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 14:00:01,169 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-16 14:00:01,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 14:00:01,169 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:01,169 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:01,170 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-16 14:00:01,170 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:01,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:01,170 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-10-16 14:00:01,171 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:01,172 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646532355] [2020-10-16 14:00:01,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:01,208 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 14:00:01,209 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646532355] [2020-10-16 14:00:01,209 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 14:00:01,209 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 14:00:01,209 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1279951618] [2020-10-16 14:00:01,210 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 14:00:01,210 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 14:00:01,211 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 14:00:01,211 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 14:00:01,211 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 14:00:01,211 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 14:00:01,212 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 14:00:01,212 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 14:00:01,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 14:00:01,212 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-16 14:00:06,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 14:00:06,692 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-16 14:00:06,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 14:00:06,693 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 14:00:06,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 14:00:07,146 INFO L225 Difference]: With dead ends: 120747 [2020-10-16 14:00:07,147 INFO L226 Difference]: Without dead ends: 120747 [2020-10-16 14:00:07,147 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 14:00:09,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-16 14:00:12,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-16 14:00:12,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-16 14:00:12,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-16 14:00:12,522 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-16 14:00:12,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:12,522 INFO L481 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-16 14:00:12,522 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 14:00:12,522 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-16 14:00:12,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 14:00:12,523 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:12,523 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:12,523 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-16 14:00:12,523 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:12,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:12,524 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-10-16 14:00:12,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:12,525 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243379436] [2020-10-16 14:00:12,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:12,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:12,563 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:12,563 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243379436] [2020-10-16 14:00:12,564 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546145746] [2020-10-16 14:00:12,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:12,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:12,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 14:00:12,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 14:00:12,659 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:12,660 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 14:00:12,660 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-16 14:00:12,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [66553836] [2020-10-16 14:00:12,660 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 14:00:12,662 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 14:00:12,667 INFO L258 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-16 14:00:12,667 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 14:00:12,709 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 14:00:12,709 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 14:00:12,710 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 14:00:12,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 14:00:12,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 14:00:12,710 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 4 states. [2020-10-16 14:00:17,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 14:00:17,942 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-16 14:00:17,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 14:00:17,943 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-16 14:00:17,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 14:00:18,398 INFO L225 Difference]: With dead ends: 116193 [2020-10-16 14:00:18,398 INFO L226 Difference]: Without dead ends: 116193 [2020-10-16 14:00:18,399 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 6 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 14:00:21,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-16 14:00:23,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-16 14:00:23,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-16 14:00:23,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-16 14:00:23,471 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-16 14:00:23,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:23,471 INFO L481 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-16 14:00:23,471 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 14:00:23,472 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-16 14:00:23,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-16 14:00:23,474 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:23,474 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:24,673 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:24,673 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:24,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:24,674 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-10-16 14:00:24,675 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:24,675 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060849683] [2020-10-16 14:00:24,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:24,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:24,716 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:24,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060849683] [2020-10-16 14:00:24,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291221201] [2020-10-16 14:00:24,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:24,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:24,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-16 14:00:24,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 14:00:24,824 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:24,824 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 14:00:24,824 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-16 14:00:24,825 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1432269738] [2020-10-16 14:00:24,825 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 14:00:24,827 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 14:00:24,832 INFO L258 McrAutomatonBuilder]: Finished intersection with 33 states and 44 transitions. [2020-10-16 14:00:24,832 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 14:00:24,867 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 14:00:24,867 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 14:00:24,868 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 14:00:24,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 14:00:24,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-16 14:00:24,868 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 5 states. [2020-10-16 14:00:25,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 14:00:25,610 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-16 14:00:25,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 14:00:25,610 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2020-10-16 14:00:25,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 14:00:26,036 INFO L225 Difference]: With dead ends: 116177 [2020-10-16 14:00:26,036 INFO L226 Difference]: Without dead ends: 116177 [2020-10-16 14:00:26,037 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-16 14:00:34,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-16 14:00:36,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-16 14:00:36,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-16 14:00:37,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-16 14:00:37,333 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-16 14:00:37,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:37,334 INFO L481 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-16 14:00:37,334 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 14:00:37,334 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-16 14:00:37,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-16 14:00:37,339 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:37,340 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:37,545 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:37,546 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:37,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:37,546 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-10-16 14:00:37,548 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:37,549 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580087229] [2020-10-16 14:00:37,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:37,599 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:37,600 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580087229] [2020-10-16 14:00:37,600 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935313602] [2020-10-16 14:00:37,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:37,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:37,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-16 14:00:37,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 14:00:37,728 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:37,729 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 14:00:37,729 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-16 14:00:37,729 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [602648750] [2020-10-16 14:00:37,729 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 14:00:37,733 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 14:00:37,741 INFO L258 McrAutomatonBuilder]: Finished intersection with 41 states and 56 transitions. [2020-10-16 14:00:37,741 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 14:00:37,793 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 14:00:37,793 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-16 14:00:37,793 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 14:00:37,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-16 14:00:37,794 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-16 14:00:37,794 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 6 states. [2020-10-16 14:00:38,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 14:00:38,525 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-16 14:00:38,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 14:00:38,525 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2020-10-16 14:00:38,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 14:00:44,515 INFO L225 Difference]: With dead ends: 116113 [2020-10-16 14:00:44,515 INFO L226 Difference]: Without dead ends: 116113 [2020-10-16 14:00:44,515 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 30 SyntacticMatches, 6 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-16 14:00:46,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-16 14:00:49,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-16 14:00:49,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-16 14:00:49,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-16 14:00:49,616 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-16 14:00:49,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:49,616 INFO L481 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-16 14:00:49,616 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-16 14:00:49,617 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-16 14:00:49,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-16 14:00:49,637 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:49,637 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:49,851 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-16 14:00:49,852 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:49,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:49,852 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-10-16 14:00:49,854 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:49,854 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403052818] [2020-10-16 14:00:49,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:49,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 14:00:49,874 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 14:00:49,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 14:00:49,896 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 14:00:49,909 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 14:00:49,910 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 14:00:49,910 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-16 14:00:49,910 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 14:00:49,911 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 14:00:49,912 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-16 14:00:49,921 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,921 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,921 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,921 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,922 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,922 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,922 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,922 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,922 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,922 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,923 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,923 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,923 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,923 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,923 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,923 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,924 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,924 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,924 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,924 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,924 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,924 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,925 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,925 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,925 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,925 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,925 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,925 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,925 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,926 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,926 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,926 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,926 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,926 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,926 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,927 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,927 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,927 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,927 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,927 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,927 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,927 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,928 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,928 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,928 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,928 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,928 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,929 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,929 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,929 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,929 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,929 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,930 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,930 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,936 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,936 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,936 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,937 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,937 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,938 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,938 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,938 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,939 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,939 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,940 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,940 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,941 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,941 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,941 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,942 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,942 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,943 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,943 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,943 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,944 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,944 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,944 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,945 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,945 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,947 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,948 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,948 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,948 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,948 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:49,954 INFO L149 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2020-10-16 14:00:49,954 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 14:00:49,955 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 14:00:49,955 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 14:00:49,955 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 14:00:49,955 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 14:00:49,955 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 14:00:49,955 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 14:00:49,955 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 14:00:49,955 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 14:00:49,957 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 14:00:49,957 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-16 14:00:49,957 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-16 14:00:49,957 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-16 14:00:50,488 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-16 14:00:50,488 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-16 14:00:50,519 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-10-16 14:00:50,622 INFO L117 LiptonReduction]: Number of co-enabled transitions 4550 [2020-10-16 14:00:52,666 WARN L193 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 54 DAG size of output: 45 [2020-10-16 14:00:52,971 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 14:00:53,059 INFO L132 LiptonReduction]: Checked pairs total: 19547 [2020-10-16 14:00:53,060 INFO L134 LiptonReduction]: Total number of compositions: 80 [2020-10-16 14:00:53,064 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-16 14:02:41,095 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 14:02:41,097 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 14:02:41,098 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 02:02:41 BasicIcfg [2020-10-16 14:02:41,098 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 14:02:41,113 INFO L168 Benchmark]: Toolchain (without parser) took 233475.04 ms. Allocated memory was 145.8 MB in the beginning and 2.8 GB in the end (delta: 2.6 GB). Free memory was 100.4 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2020-10-16 14:02:41,113 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 145.8 MB. Free memory was 120.4 MB in the beginning and 120.0 MB in the end (delta: 419.5 kB). Peak memory consumption was 419.5 kB. Max. memory is 7.1 GB. [2020-10-16 14:02:41,114 INFO L168 Benchmark]: CACSL2BoogieTranslator took 733.17 ms. Allocated memory was 145.8 MB in the beginning and 202.4 MB in the end (delta: 56.6 MB). Free memory was 100.0 MB in the beginning and 160.6 MB in the end (delta: -60.6 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. [2020-10-16 14:02:41,115 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.61 ms. Allocated memory is still 202.4 MB. Free memory was 160.6 MB in the beginning and 158.6 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-10-16 14:02:41,115 INFO L168 Benchmark]: Boogie Preprocessor took 30.86 ms. Allocated memory is still 202.4 MB. Free memory was 158.6 MB in the beginning and 156.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-16 14:02:41,115 INFO L168 Benchmark]: RCFGBuilder took 443.33 ms. Allocated memory is still 202.4 MB. Free memory was 156.7 MB in the beginning and 133.9 MB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 7.1 GB. [2020-10-16 14:02:41,116 INFO L168 Benchmark]: TraceAbstraction took 232207.16 ms. Allocated memory was 202.4 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 133.9 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2020-10-16 14:02:41,118 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.20 ms. Allocated memory is still 145.8 MB. Free memory was 120.4 MB in the beginning and 120.0 MB in the end (delta: 419.5 kB). Peak memory consumption was 419.5 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 733.17 ms. Allocated memory was 145.8 MB in the beginning and 202.4 MB in the end (delta: 56.6 MB). Free memory was 100.0 MB in the beginning and 160.6 MB in the end (delta: -60.6 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 52.61 ms. Allocated memory is still 202.4 MB. Free memory was 160.6 MB in the beginning and 158.6 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 30.86 ms. Allocated memory is still 202.4 MB. Free memory was 158.6 MB in the beginning and 156.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 443.33 ms. Allocated memory is still 202.4 MB. Free memory was 156.7 MB in the beginning and 133.9 MB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 232207.16 ms. Allocated memory was 202.4 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 133.9 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 195 VarBasedMoverChecksPositive, 10 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 7 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.8s, 67 PlacesBefore, 15 PlacesAfterwards, 71 TransitionsBefore, 14 TransitionsAfterwards, 370 CoEnabledTransitionPairs, 6 FixpointIterations, 24 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 71 TotalNumberOfCompositions, 397 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 477 VarBasedMoverChecksPositive, 14 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 76 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.7s, 75 PlacesBefore, 25 PlacesAfterwards, 78 TransitionsBefore, 23 TransitionsAfterwards, 900 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 67 TotalNumberOfCompositions, 2415 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 800 VarBasedMoverChecksPositive, 22 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 91 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 83 PlacesBefore, 31 PlacesAfterwards, 85 TransitionsBefore, 28 TransitionsAfterwards, 1470 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 73 TotalNumberOfCompositions, 4432 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 940 VarBasedMoverChecksPositive, 21 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 106 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.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.6s, 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: 3.1s, 115 PlacesBefore, 55 PlacesAfterwards, 113 TransitionsBefore, 48 TransitionsAfterwards, 4550 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 80 TotalNumberOfCompositions, 19547 MoverChecksTotal - TimeoutResultAtElement [Line: 678]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 678). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 48 transitions, 194 flow. Already constructed 210824 states. Currently 33196 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 231.9s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 23.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 159.4s, HoareTripleCheckerStatistics: 528 SDtfs, 496 SDslu, 607 SDs, 0 SdLazy, 244 SolverSat, 40 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 185 GetRequests, 116 SyntacticMatches, 23 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.7s 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: 43.9s AutomataMinimizationTime, 16 MinimizatonAttempts, 5758 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 349 NumberOfCodeBlocks, 349 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 227 ConstructedInterpolants, 0 QuantifiedInterpolants, 14323 SizeOfPredicates, 5 NumberOfNonLiveVariables, 478 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 25/73 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown