/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 10:59:49,347 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 10:59:49,350 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 10:59:49,376 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 10:59:49,377 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 10:59:49,385 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 10:59:49,387 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 10:59:49,389 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 10:59:49,392 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 10:59:49,395 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 10:59:49,396 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 10:59:49,398 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 10:59:49,399 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 10:59:49,401 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 10:59:49,403 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 10:59:49,404 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 10:59:49,405 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 10:59:49,407 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 10:59:49,408 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 10:59:49,414 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 10:59:49,416 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 10:59:49,416 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 10:59:49,417 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 10:59:49,418 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 10:59:49,430 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 10:59:49,430 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 10:59:49,430 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 10:59:49,433 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 10:59:49,434 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 10:59:49,435 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 10:59:49,435 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 10:59:49,435 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 10:59:49,441 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 10:59:49,442 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 10:59:49,443 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 10:59:49,443 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 10:59:49,444 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 10:59:49,444 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 10:59:49,444 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 10:59:49,445 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 10:59:49,445 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 10:59:49,446 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-16 10:59:49,470 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 10:59:49,470 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 10:59:49,471 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 10:59:49,471 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 10:59:49,472 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 10:59:49,472 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 10:59:49,472 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 10:59:49,472 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 10:59:49,472 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 10:59:49,473 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 10:59:49,473 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 10:59:49,473 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 10:59:49,473 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 10:59:49,473 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 10:59:49,474 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 10:59:49,474 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 10:59:49,474 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 10:59:49,474 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 10:59:49,474 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 10:59:49,475 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 10:59:49,475 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 10:59:49,475 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 10:59:49,475 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 10:59:49,475 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-16 10:59:49,476 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 10:59:49,476 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 10:59:49,476 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 10:59:49,476 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 10:59:49,476 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-16 10:59:49,476 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-16 10:59:49,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 10:59:49,772 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 10:59:49,775 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 10:59:49,777 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 10:59:49,777 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 10:59:49,778 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2020-10-16 10:59:49,838 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/34ce0286d/3efb52cd48a34d29a43c763265397c48/FLAG1f0f9db81 [2020-10-16 10:59:50,338 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 10:59:50,339 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2020-10-16 10:59:50,355 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/34ce0286d/3efb52cd48a34d29a43c763265397c48/FLAG1f0f9db81 [2020-10-16 10:59:50,661 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/34ce0286d/3efb52cd48a34d29a43c763265397c48 [2020-10-16 10:59:50,670 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 10:59:50,672 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 10:59:50,673 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 10:59:50,673 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 10:59:50,676 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 10:59:50,677 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 10:59:50" (1/1) ... [2020-10-16 10:59:50,680 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c6d7ab1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:50, skipping insertion in model container [2020-10-16 10:59:50,680 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 10:59:50" (1/1) ... [2020-10-16 10:59:50,688 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 10:59:50,724 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 10:59:51,208 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 10:59:51,224 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 10:59:51,295 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 10:59:51,376 INFO L208 MainTranslator]: Completed translation [2020-10-16 10:59:51,377 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51 WrapperNode [2020-10-16 10:59:51,377 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 10:59:51,379 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 10:59:51,379 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 10:59:51,379 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 10:59:51,387 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,402 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,430 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 10:59:51,431 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 10:59:51,431 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 10:59:51,431 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 10:59:51,440 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,441 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,443 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,444 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,449 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,454 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,456 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (1/1) ... [2020-10-16 10:59:51,459 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 10:59:51,460 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 10:59:51,460 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 10:59:51,460 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 10:59:51,461 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (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 10:59:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2020-10-16 10:59:51,518 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2020-10-16 10:59:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-16 10:59:51,518 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-16 10:59:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 10:59:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 10:59:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 10:59:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 10:59:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 10:59:51,521 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 10:59:51,997 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 10:59:51,997 INFO L298 CfgBuilder]: Removed 7 assume(true) statements. [2020-10-16 10:59:51,999 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 10:59:51 BoogieIcfgContainer [2020-10-16 10:59:52,000 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 10:59:52,001 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 10:59:52,001 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 10:59:52,005 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 10:59:52,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 10:59:50" (1/3) ... [2020-10-16 10:59:52,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b8961ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 10:59:52, skipping insertion in model container [2020-10-16 10:59:52,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:59:51" (2/3) ... [2020-10-16 10:59:52,007 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b8961ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 10:59:52, skipping insertion in model container [2020-10-16 10:59:52,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 10:59:51" (3/3) ... [2020-10-16 10:59:52,009 INFO L111 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs.i [2020-10-16 10:59:52,021 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 10:59:52,021 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-16 10:59:52,029 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 10:59:52,030 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 10:59:52,052 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,053 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,053 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,053 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,054 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,054 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,054 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,055 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,055 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,055 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,056 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,056 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,057 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,057 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,057 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,057 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,058 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,058 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,058 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,058 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,062 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,062 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,063 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,063 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,064 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,064 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,067 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,067 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,067 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,067 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:52,069 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:59:52,083 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-16 10:59:52,104 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:59:52,104 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:59:52,104 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:59:52,104 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:59:52,104 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:59:52,104 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:59:52,105 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:59:52,105 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:59:52,117 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:59:52,119 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 50 transitions, 110 flow [2020-10-16 10:59:52,122 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 50 transitions, 110 flow [2020-10-16 10:59:52,124 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 50 places, 50 transitions, 110 flow [2020-10-16 10:59:52,158 INFO L129 PetriNetUnfolder]: 7/57 cut-off events. [2020-10-16 10:59:52,159 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-16 10:59:52,164 INFO L80 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 57 events. 7/57 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 114 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 47. Up to 4 conditions per place. [2020-10-16 10:59:52,167 INFO L117 LiptonReduction]: Number of co-enabled transitions 816 [2020-10-16 10:59:52,782 INFO L132 LiptonReduction]: Checked pairs total: 1474 [2020-10-16 10:59:52,782 INFO L134 LiptonReduction]: Total number of compositions: 33 [2020-10-16 10:59:52,789 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 21 transitions, 52 flow [2020-10-16 10:59:52,814 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 206 states. [2020-10-16 10:59:52,816 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states. [2020-10-16 10:59:52,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 10:59:52,825 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:59:52,826 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 10:59:52,828 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:59:52,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:59:52,834 INFO L82 PathProgramCache]: Analyzing trace with hash 304347605, now seen corresponding path program 1 times [2020-10-16 10:59:52,844 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:59:52,844 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844246361] [2020-10-16 10:59:52,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:59:53,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:59:53,065 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 10:59:53,066 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844246361] [2020-10-16 10:59:53,067 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:59:53,067 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-16 10:59:53,068 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837837885] [2020-10-16 10:59:53,072 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 10:59:53,073 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:59:53,084 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 10:59:53,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:59:53,087 INFO L87 Difference]: Start difference. First operand 206 states. Second operand 3 states. [2020-10-16 10:59:53,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:59:53,132 INFO L93 Difference]: Finished difference Result 142 states and 378 transitions. [2020-10-16 10:59:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 10:59:53,134 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2020-10-16 10:59:53,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:59:53,147 INFO L225 Difference]: With dead ends: 142 [2020-10-16 10:59:53,148 INFO L226 Difference]: Without dead ends: 142 [2020-10-16 10:59:53,149 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:59:53,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2020-10-16 10:59:53,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2020-10-16 10:59:53,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2020-10-16 10:59:53,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 378 transitions. [2020-10-16 10:59:53,206 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 378 transitions. Word has length 5 [2020-10-16 10:59:53,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:59:53,207 INFO L481 AbstractCegarLoop]: Abstraction has 142 states and 378 transitions. [2020-10-16 10:59:53,207 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 10:59:53,207 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 378 transitions. [2020-10-16 10:59:53,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 10:59:53,208 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:59:53,208 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2020-10-16 10:59:53,208 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 10:59:53,209 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:59:53,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:59:53,209 INFO L82 PathProgramCache]: Analyzing trace with hash -1283510738, now seen corresponding path program 1 times [2020-10-16 10:59:53,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:59:53,210 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333610846] [2020-10-16 10:59:53,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:59:53,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:59:53,250 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:59:53,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:59:53,278 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:59:53,311 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 10:59:53,312 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 10:59:53,323 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 10:59:53,325 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 10:59:53,326 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-16 10:59:53,342 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,343 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,343 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,343 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,344 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,344 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,344 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,344 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,345 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,345 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,346 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,346 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,346 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,346 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,349 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,349 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,349 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,349 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,350 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,350 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,351 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,351 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,352 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,352 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,353 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,353 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,353 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,354 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,354 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,354 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,354 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,355 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,356 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,358 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,358 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,358 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,359 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,359 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,359 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,365 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,366 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,366 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,366 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,366 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,367 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,368 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,368 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,368 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,369 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,369 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,369 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,370 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,371 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,371 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,371 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,371 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,372 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:53,377 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:59:53,378 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-16 10:59:53,378 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:59:53,378 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:59:53,378 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:59:53,378 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:59:53,379 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:59:53,379 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:59:53,379 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:59:53,379 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:59:53,382 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:59:53,382 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 76 transitions, 176 flow [2020-10-16 10:59:53,382 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 76 transitions, 176 flow [2020-10-16 10:59:53,383 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 76 transitions, 176 flow [2020-10-16 10:59:53,423 INFO L129 PetriNetUnfolder]: 10/79 cut-off events. [2020-10-16 10:59:53,423 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-16 10:59:53,425 INFO L80 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 79 events. 10/79 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 184 event pairs, 0 based on Foata normal form. 0/65 useless extension candidates. Maximal degree in co-relation 88. Up to 6 conditions per place. [2020-10-16 10:59:53,429 INFO L117 LiptonReduction]: Number of co-enabled transitions 1680 [2020-10-16 10:59:54,307 INFO L132 LiptonReduction]: Checked pairs total: 4577 [2020-10-16 10:59:54,307 INFO L134 LiptonReduction]: Total number of compositions: 49 [2020-10-16 10:59:54,307 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 37 transitions, 98 flow [2020-10-16 10:59:54,416 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2138 states. [2020-10-16 10:59:54,416 INFO L276 IsEmpty]: Start isEmpty. Operand 2138 states. [2020-10-16 10:59:54,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 10:59:54,417 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:59:54,417 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 10:59:54,417 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:59:54,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:59:54,418 INFO L82 PathProgramCache]: Analyzing trace with hash 447912364, now seen corresponding path program 1 times [2020-10-16 10:59:54,418 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:59:54,418 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456796839] [2020-10-16 10:59:54,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:59:54,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:59:54,475 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 10:59:54,475 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456796839] [2020-10-16 10:59:54,475 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:59:54,476 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-16 10:59:54,476 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450165522] [2020-10-16 10:59:54,476 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 10:59:54,476 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:59:54,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 10:59:54,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:59:54,477 INFO L87 Difference]: Start difference. First operand 2138 states. Second operand 3 states. [2020-10-16 10:59:54,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:59:54,521 INFO L93 Difference]: Finished difference Result 1368 states and 5000 transitions. [2020-10-16 10:59:54,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 10:59:54,522 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2020-10-16 10:59:54,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:59:54,544 INFO L225 Difference]: With dead ends: 1368 [2020-10-16 10:59:54,545 INFO L226 Difference]: Without dead ends: 1368 [2020-10-16 10:59:54,545 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:59:54,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2020-10-16 10:59:54,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1368. [2020-10-16 10:59:54,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1368 states. [2020-10-16 10:59:54,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 5000 transitions. [2020-10-16 10:59:54,663 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 5000 transitions. Word has length 5 [2020-10-16 10:59:54,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:59:54,663 INFO L481 AbstractCegarLoop]: Abstraction has 1368 states and 5000 transitions. [2020-10-16 10:59:54,663 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 10:59:54,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 5000 transitions. [2020-10-16 10:59:54,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-16 10:59:54,665 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:59:54,665 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2020-10-16 10:59:54,665 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 10:59:54,666 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:59:54,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:59:54,666 INFO L82 PathProgramCache]: Analyzing trace with hash 1411337890, now seen corresponding path program 1 times [2020-10-16 10:59:54,666 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:59:54,667 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711847766] [2020-10-16 10:59:54,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:59:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:59:54,681 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:59:54,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:59:54,692 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:59:54,697 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 10:59:54,698 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 10:59:54,698 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 10:59:54,699 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 10:59:54,700 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-16 10:59:54,710 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,710 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,711 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,711 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,711 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,711 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,711 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,712 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,712 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,712 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,713 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,713 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,713 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,713 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,713 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,714 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,714 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,714 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,714 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,714 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,715 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,715 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,715 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,715 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,715 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,715 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,716 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,716 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,716 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,716 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,717 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,717 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,717 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,717 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,718 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,718 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,718 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,718 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,719 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,719 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,719 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,719 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,720 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,720 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,720 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,720 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,720 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,721 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,721 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,721 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,722 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,722 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,724 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,724 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,724 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,724 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,725 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,725 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,728 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,729 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,729 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,729 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,729 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,729 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,730 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,731 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,731 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,731 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,731 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,731 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,733 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,733 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,733 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,733 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,734 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,734 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,735 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,735 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,736 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,736 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,736 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,736 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,738 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,738 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,738 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,738 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,739 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,739 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:54,740 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:59:54,740 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-16 10:59:54,740 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:59:54,740 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:59:54,741 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:59:54,741 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:59:54,741 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:59:54,741 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:59:54,741 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:59:54,741 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:59:54,743 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:59:54,743 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 102 transitions, 246 flow [2020-10-16 10:59:54,744 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 102 transitions, 246 flow [2020-10-16 10:59:54,744 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 100 places, 102 transitions, 246 flow [2020-10-16 10:59:54,762 INFO L129 PetriNetUnfolder]: 13/101 cut-off events. [2020-10-16 10:59:54,762 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-16 10:59:54,764 INFO L80 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 101 events. 13/101 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 243 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 115. Up to 8 conditions per place. [2020-10-16 10:59:54,767 INFO L117 LiptonReduction]: Number of co-enabled transitions 2856 [2020-10-16 10:59:55,818 INFO L132 LiptonReduction]: Checked pairs total: 9399 [2020-10-16 10:59:55,819 INFO L134 LiptonReduction]: Total number of compositions: 69 [2020-10-16 10:59:55,819 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 52 transitions, 146 flow [2020-10-16 10:59:56,964 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 17114 states. [2020-10-16 10:59:56,965 INFO L276 IsEmpty]: Start isEmpty. Operand 17114 states. [2020-10-16 10:59:56,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 10:59:56,965 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:59:56,966 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 10:59:56,966 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:59:56,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:59:56,966 INFO L82 PathProgramCache]: Analyzing trace with hash 635263293, now seen corresponding path program 1 times [2020-10-16 10:59:56,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:59:56,967 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486744390] [2020-10-16 10:59:56,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:59:56,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:59:57,015 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 10:59:57,016 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486744390] [2020-10-16 10:59:57,016 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:59:57,017 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-16 10:59:57,017 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216964849] [2020-10-16 10:59:57,018 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 10:59:57,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:59:57,018 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 10:59:57,018 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:59:57,019 INFO L87 Difference]: Start difference. First operand 17114 states. Second operand 3 states. [2020-10-16 10:59:57,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:59:57,227 INFO L93 Difference]: Finished difference Result 8928 states and 41442 transitions. [2020-10-16 10:59:57,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 10:59:57,228 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2020-10-16 10:59:57,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:59:57,318 INFO L225 Difference]: With dead ends: 8928 [2020-10-16 10:59:57,319 INFO L226 Difference]: Without dead ends: 8928 [2020-10-16 10:59:57,319 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:59:57,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8928 states. [2020-10-16 10:59:57,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8928 to 8928. [2020-10-16 10:59:57,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8928 states. [2020-10-16 10:59:57,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8928 states to 8928 states and 41442 transitions. [2020-10-16 10:59:57,856 INFO L78 Accepts]: Start accepts. Automaton has 8928 states and 41442 transitions. Word has length 5 [2020-10-16 10:59:57,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:59:57,857 INFO L481 AbstractCegarLoop]: Abstraction has 8928 states and 41442 transitions. [2020-10-16 10:59:57,857 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 10:59:57,857 INFO L276 IsEmpty]: Start isEmpty. Operand 8928 states and 41442 transitions. [2020-10-16 10:59:57,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 10:59:57,859 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:59:57,859 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:59:57,860 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 10:59:57,860 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:59:57,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:59:57,860 INFO L82 PathProgramCache]: Analyzing trace with hash -1729216085, now seen corresponding path program 1 times [2020-10-16 10:59:57,861 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:59:57,861 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823973484] [2020-10-16 10:59:57,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:59:57,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:59:57,889 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 10:59:57,890 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823973484] [2020-10-16 10:59:57,890 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:59:57,890 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:59:57,891 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108133092] [2020-10-16 10:59:57,891 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 10:59:57,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:59:57,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 10:59:57,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:59:57,892 INFO L87 Difference]: Start difference. First operand 8928 states and 41442 transitions. Second operand 3 states. [2020-10-16 10:59:57,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:59:57,933 INFO L93 Difference]: Finished difference Result 1296 states and 4266 transitions. [2020-10-16 10:59:57,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 10:59:57,934 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-10-16 10:59:57,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:59:57,941 INFO L225 Difference]: With dead ends: 1296 [2020-10-16 10:59:57,942 INFO L226 Difference]: Without dead ends: 1296 [2020-10-16 10:59:57,942 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 10:59:57,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1296 states. [2020-10-16 10:59:57,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1296 to 1044. [2020-10-16 10:59:57,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1044 states. [2020-10-16 10:59:57,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 3468 transitions. [2020-10-16 10:59:57,974 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 3468 transitions. Word has length 12 [2020-10-16 10:59:57,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:59:57,974 INFO L481 AbstractCegarLoop]: Abstraction has 1044 states and 3468 transitions. [2020-10-16 10:59:57,974 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 10:59:57,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 3468 transitions. [2020-10-16 10:59:57,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-10-16 10:59:57,976 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:59:57,976 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:59:57,977 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 10:59:57,977 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:59:57,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:59:57,977 INFO L82 PathProgramCache]: Analyzing trace with hash 1085212391, now seen corresponding path program 1 times [2020-10-16 10:59:57,977 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:59:57,978 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751878355] [2020-10-16 10:59:57,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:59:57,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:59:57,991 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:59:57,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:59:58,000 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:59:58,013 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 10:59:58,013 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 10:59:58,013 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 10:59:58,014 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 10:59:58,018 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-16 10:59:58,032 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,032 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,032 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,032 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,032 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,033 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,033 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,033 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,033 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,033 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,034 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,034 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,034 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,034 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,034 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,034 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,034 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,035 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,035 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,035 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,035 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,035 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,036 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,036 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,036 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,037 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,037 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,039 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,039 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,040 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,040 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,041 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,041 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,041 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,042 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,042 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,042 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,042 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,042 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,042 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,043 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,043 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,043 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,043 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,044 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,044 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,045 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,045 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,046 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,046 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,046 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,046 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,046 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,046 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,047 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,047 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,048 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,048 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,048 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,049 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,049 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,049 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,049 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,050 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,050 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,050 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,050 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,050 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,050 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,054 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,054 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,055 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,055 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,055 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,055 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,058 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,058 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,059 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,059 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,059 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,059 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,062 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,062 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,063 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,063 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,063 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,063 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,064 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,065 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,065 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,067 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,067 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,068 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,074 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,075 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,075 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,075 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,075 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,075 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,076 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,076 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,077 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,077 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,077 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,077 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:59:58,078 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:59:58,078 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-16 10:59:58,079 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:59:58,079 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:59:58,079 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:59:58,079 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:59:58,079 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:59:58,079 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:59:58,079 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:59:58,079 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:59:58,083 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:59:58,084 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 125 places, 128 transitions, 320 flow [2020-10-16 10:59:58,084 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 125 places, 128 transitions, 320 flow [2020-10-16 10:59:58,084 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 125 places, 128 transitions, 320 flow [2020-10-16 10:59:58,109 INFO L129 PetriNetUnfolder]: 16/123 cut-off events. [2020-10-16 10:59:58,109 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-16 10:59:58,113 INFO L80 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 123 events. 16/123 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 320 event pairs, 0 based on Foata normal form. 0/101 useless extension candidates. Maximal degree in co-relation 143. Up to 10 conditions per place. [2020-10-16 10:59:58,119 INFO L117 LiptonReduction]: Number of co-enabled transitions 4344 [2020-10-16 10:59:59,462 INFO L132 LiptonReduction]: Checked pairs total: 14072 [2020-10-16 10:59:59,463 INFO L134 LiptonReduction]: Total number of compositions: 85 [2020-10-16 10:59:59,463 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 75 places, 65 transitions, 194 flow [2020-10-16 11:00:50,503 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 136922 states. [2020-10-16 11:00:50,503 INFO L276 IsEmpty]: Start isEmpty. Operand 136922 states. [2020-10-16 11:00:50,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 11:00:50,504 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:00:50,504 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 11:00:50,504 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 11:00:50,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:00:50,505 INFO L82 PathProgramCache]: Analyzing trace with hash 862829487, now seen corresponding path program 1 times [2020-10-16 11:00:50,505 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:00:50,505 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095281186] [2020-10-16 11:00:50,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:00:50,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:00:50,546 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 11:00:50,547 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095281186] [2020-10-16 11:00:50,547 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 11:00:50,547 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-16 11:00:50,548 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244873613] [2020-10-16 11:00:50,548 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 11:00:50,548 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:00:50,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 11:00:50,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 11:00:50,549 INFO L87 Difference]: Start difference. First operand 136922 states. Second operand 3 states. [2020-10-16 11:00:51,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:00:51,103 INFO L93 Difference]: Finished difference Result 59058 states and 333130 transitions. [2020-10-16 11:00:51,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 11:00:51,104 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2020-10-16 11:00:51,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:00:51,548 INFO L225 Difference]: With dead ends: 59058 [2020-10-16 11:00:51,548 INFO L226 Difference]: Without dead ends: 59058 [2020-10-16 11:00:51,549 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 11:00:56,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59058 states. [2020-10-16 11:00:58,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59058 to 59058. [2020-10-16 11:00:58,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59058 states. [2020-10-16 11:00:58,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59058 states to 59058 states and 333130 transitions. [2020-10-16 11:00:58,579 INFO L78 Accepts]: Start accepts. Automaton has 59058 states and 333130 transitions. Word has length 5 [2020-10-16 11:00:58,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:00:58,579 INFO L481 AbstractCegarLoop]: Abstraction has 59058 states and 333130 transitions. [2020-10-16 11:00:58,579 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 11:00:58,579 INFO L276 IsEmpty]: Start isEmpty. Operand 59058 states and 333130 transitions. [2020-10-16 11:00:58,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 11:00:58,580 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:00:58,580 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:00:58,580 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-16 11:00:58,581 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 11:00:58,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:00:58,581 INFO L82 PathProgramCache]: Analyzing trace with hash -100722456, now seen corresponding path program 1 times [2020-10-16 11:00:58,581 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:00:58,581 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962182888] [2020-10-16 11:00:58,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:00:58,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:00:58,610 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 11:00:58,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962182888] [2020-10-16 11:00:58,611 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 11:00:58,611 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 11:00:58,612 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482160731] [2020-10-16 11:00:58,612 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 11:00:58,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:00:58,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 11:00:58,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 11:00:58,613 INFO L87 Difference]: Start difference. First operand 59058 states and 333130 transitions. Second operand 3 states. [2020-10-16 11:00:58,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:00:58,663 INFO L93 Difference]: Finished difference Result 3409 states and 12915 transitions. [2020-10-16 11:00:58,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 11:00:58,664 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-10-16 11:00:58,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:00:58,677 INFO L225 Difference]: With dead ends: 3409 [2020-10-16 11:00:58,677 INFO L226 Difference]: Without dead ends: 3409 [2020-10-16 11:00:58,677 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 11:00:58,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3409 states. [2020-10-16 11:00:58,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3409 to 2693. [2020-10-16 11:00:58,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2693 states. [2020-10-16 11:00:58,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2693 states to 2693 states and 10317 transitions. [2020-10-16 11:00:58,754 INFO L78 Accepts]: Start accepts. Automaton has 2693 states and 10317 transitions. Word has length 12 [2020-10-16 11:00:58,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:00:58,755 INFO L481 AbstractCegarLoop]: Abstraction has 2693 states and 10317 transitions. [2020-10-16 11:00:58,755 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 11:00:58,755 INFO L276 IsEmpty]: Start isEmpty. Operand 2693 states and 10317 transitions. [2020-10-16 11:00:58,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 11:00:58,756 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:00:58,757 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:00:58,757 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-16 11:00:58,757 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 11:00:58,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:00:58,757 INFO L82 PathProgramCache]: Analyzing trace with hash -2082374841, now seen corresponding path program 1 times [2020-10-16 11:00:58,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:00:58,758 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085308703] [2020-10-16 11:00:58,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:00:58,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:00:58,800 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 11:00:58,800 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085308703] [2020-10-16 11:00:58,801 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 11:00:58,801 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 11:00:58,801 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179398942] [2020-10-16 11:00:58,801 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 11:00:58,802 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:00:58,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 11:00:58,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-16 11:00:58,802 INFO L87 Difference]: Start difference. First operand 2693 states and 10317 transitions. Second operand 5 states. [2020-10-16 11:00:58,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:00:58,923 INFO L93 Difference]: Finished difference Result 5571 states and 21032 transitions. [2020-10-16 11:00:58,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 11:00:58,924 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 15 [2020-10-16 11:00:58,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:00:58,944 INFO L225 Difference]: With dead ends: 5571 [2020-10-16 11:00:58,944 INFO L226 Difference]: Without dead ends: 5571 [2020-10-16 11:00:58,944 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-16 11:00:58,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5571 states. [2020-10-16 11:00:59,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5571 to 4855. [2020-10-16 11:00:59,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4855 states. [2020-10-16 11:00:59,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4855 states to 4855 states and 18434 transitions. [2020-10-16 11:00:59,075 INFO L78 Accepts]: Start accepts. Automaton has 4855 states and 18434 transitions. Word has length 15 [2020-10-16 11:00:59,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:00:59,076 INFO L481 AbstractCegarLoop]: Abstraction has 4855 states and 18434 transitions. [2020-10-16 11:00:59,076 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 11:00:59,076 INFO L276 IsEmpty]: Start isEmpty. Operand 4855 states and 18434 transitions. [2020-10-16 11:00:59,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-10-16 11:00:59,078 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:00:59,078 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:00:59,079 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-16 11:00:59,079 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 11:00:59,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:00:59,079 INFO L82 PathProgramCache]: Analyzing trace with hash -828571092, now seen corresponding path program 1 times [2020-10-16 11:00:59,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:00:59,080 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825926031] [2020-10-16 11:00:59,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:00:59,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 11:00:59,090 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 11:00:59,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 11:00:59,096 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 11:00:59,106 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 11:00:59,108 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 11:00:59,108 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-16 11:00:59,109 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 11:00:59,109 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-16 11:00:59,124 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,124 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,124 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,124 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,124 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,125 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,125 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,125 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,125 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,125 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,126 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,126 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,126 WARN L313 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,126 WARN L313 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,131 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,131 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,132 WARN L313 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,132 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,132 WARN L313 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,132 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,132 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,133 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,133 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,133 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,133 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,133 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,133 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,133 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,133 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,134 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,134 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,134 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,135 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,135 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,135 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,135 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,135 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,135 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,135 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,136 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,137 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,137 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,137 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,137 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,137 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,138 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,138 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,138 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,138 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,138 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,138 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,138 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,139 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,139 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,139 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,139 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,140 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,140 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,140 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,140 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,140 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,140 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,140 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,141 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,141 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,141 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,141 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,141 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,141 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,141 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,142 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,142 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,142 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,142 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,142 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,142 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,142 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,142 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,143 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,143 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,143 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,143 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,143 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,143 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,143 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,145 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,145 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,145 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,145 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,145 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,146 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,146 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,146 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,146 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,149 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,149 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,149 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,149 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,149 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,150 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,151 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,151 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,151 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,151 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,151 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,151 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,153 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,153 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,153 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,153 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,153 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,153 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,154 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,155 WARN L313 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,155 WARN L313 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,155 WARN L313 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,155 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,155 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,156 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,156 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,156 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,157 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,157 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,157 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,160 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,160 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,160 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,160 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,160 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,161 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,162 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,162 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,162 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,162 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,162 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,162 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,163 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,163 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,163 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,164 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,164 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,164 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,165 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,165 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,165 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,165 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,165 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,165 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:00:59,166 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 11:00:59,167 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-16 11:00:59,167 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 11:00:59,167 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 11:00:59,167 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 11:00:59,167 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 11:00:59,167 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 11:00:59,167 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 11:00:59,167 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 11:00:59,168 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 11:00:59,169 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 11:00:59,169 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 150 places, 154 transitions, 398 flow [2020-10-16 11:00:59,169 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 150 places, 154 transitions, 398 flow [2020-10-16 11:00:59,170 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 150 places, 154 transitions, 398 flow [2020-10-16 11:00:59,198 INFO L129 PetriNetUnfolder]: 19/145 cut-off events. [2020-10-16 11:00:59,198 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-16 11:00:59,200 INFO L80 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 145 events. 19/145 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 389 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 172. Up to 12 conditions per place. [2020-10-16 11:00:59,207 INFO L117 LiptonReduction]: Number of co-enabled transitions 6144 [2020-10-16 11:01:00,572 INFO L132 LiptonReduction]: Checked pairs total: 18139 [2020-10-16 11:01:00,572 INFO L134 LiptonReduction]: Total number of compositions: 103 [2020-10-16 11:01:00,572 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 91 places, 79 transitions, 248 flow Received shutdown request... [2020-10-16 11:04:18,119 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 11:04:18,121 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 11:04:18,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 11:04:18 BasicIcfg [2020-10-16 11:04:18,122 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 11:04:18,125 INFO L168 Benchmark]: Toolchain (without parser) took 267452.22 ms. Allocated memory was 141.0 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 102.5 MB in the beginning and 1.1 GB in the end (delta: -973.6 MB). Peak memory consumption was 3.3 GB. Max. memory is 7.1 GB. [2020-10-16 11:04:18,126 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 141.0 MB. Free memory was 122.6 MB in the beginning and 122.4 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-16 11:04:18,127 INFO L168 Benchmark]: CACSL2BoogieTranslator took 704.72 ms. Allocated memory was 141.0 MB in the beginning and 203.9 MB in the end (delta: 62.9 MB). Free memory was 102.3 MB in the beginning and 160.7 MB in the end (delta: -58.5 MB). Peak memory consumption was 22.7 MB. Max. memory is 7.1 GB. [2020-10-16 11:04:18,127 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.86 ms. Allocated memory is still 203.9 MB. Free memory was 160.7 MB in the beginning and 158.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-16 11:04:18,128 INFO L168 Benchmark]: Boogie Preprocessor took 28.49 ms. Allocated memory is still 203.9 MB. Free memory was 158.8 MB in the beginning and 157.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-10-16 11:04:18,129 INFO L168 Benchmark]: RCFGBuilder took 540.20 ms. Allocated memory is still 203.9 MB. Free memory was 157.4 MB in the beginning and 124.1 MB in the end (delta: 33.3 MB). Peak memory consumption was 33.3 MB. Max. memory is 7.1 GB. [2020-10-16 11:04:18,130 INFO L168 Benchmark]: TraceAbstraction took 266120.94 ms. Allocated memory was 203.9 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 123.5 MB in the beginning and 1.1 GB in the end (delta: -952.6 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-16 11:04:18,135 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.22 ms. Allocated memory is still 141.0 MB. Free memory was 122.6 MB in the beginning and 122.4 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 704.72 ms. Allocated memory was 141.0 MB in the beginning and 203.9 MB in the end (delta: 62.9 MB). Free memory was 102.3 MB in the beginning and 160.7 MB in the end (delta: -58.5 MB). Peak memory consumption was 22.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 51.86 ms. Allocated memory is still 203.9 MB. Free memory was 160.7 MB in the beginning and 158.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 28.49 ms. Allocated memory is still 203.9 MB. Free memory was 158.8 MB in the beginning and 157.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 540.20 ms. Allocated memory is still 203.9 MB. Free memory was 157.4 MB in the beginning and 124.1 MB in the end (delta: 33.3 MB). Peak memory consumption was 33.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 266120.94 ms. Allocated memory was 203.9 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 123.5 MB in the beginning and 1.1 GB in the end (delta: -952.6 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 469 VarBasedMoverChecksPositive, 20 VarBasedMoverChecksNegative, 6 SemBasedMoverChecksPositive, 14 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 58 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.6s, 50 PlacesBefore, 25 PlacesAfterwards, 50 TransitionsBefore, 21 TransitionsAfterwards, 816 CoEnabledTransitionPairs, 5 FixpointIterations, 11 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 6 ConcurrentYvCompositions, 4 ChoiceCompositions, 33 TotalNumberOfCompositions, 1474 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 971 VarBasedMoverChecksPositive, 43 VarBasedMoverChecksNegative, 12 SemBasedMoverChecksPositive, 31 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 226 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.9s, 75 PlacesBefore, 43 PlacesAfterwards, 76 TransitionsBefore, 37 TransitionsAfterwards, 1680 CoEnabledTransitionPairs, 5 FixpointIterations, 19 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 3 TrivialYvCompositions, 8 ConcurrentYvCompositions, 7 ChoiceCompositions, 49 TotalNumberOfCompositions, 4577 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1439 VarBasedMoverChecksPositive, 64 VarBasedMoverChecksNegative, 27 SemBasedMoverChecksPositive, 37 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 272 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.0s, 100 PlacesBefore, 59 PlacesAfterwards, 102 TransitionsBefore, 52 TransitionsAfterwards, 2856 CoEnabledTransitionPairs, 5 FixpointIterations, 28 TrivialSequentialCompositions, 15 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 11 ConcurrentYvCompositions, 9 ChoiceCompositions, 69 TotalNumberOfCompositions, 9399 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2397 VarBasedMoverChecksPositive, 87 VarBasedMoverChecksNegative, 24 SemBasedMoverChecksPositive, 63 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 640 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 125 PlacesBefore, 75 PlacesAfterwards, 128 TransitionsBefore, 65 TransitionsAfterwards, 4344 CoEnabledTransitionPairs, 5 FixpointIterations, 34 TrivialSequentialCompositions, 16 ConcurrentSequentialCompositions, 10 TrivialYvCompositions, 12 ConcurrentYvCompositions, 13 ChoiceCompositions, 85 TotalNumberOfCompositions, 14072 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3019 VarBasedMoverChecksPositive, 79 VarBasedMoverChecksNegative, 21 SemBasedMoverChecksPositive, 58 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 648 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.4s, 150 PlacesBefore, 91 PlacesAfterwards, 154 TransitionsBefore, 79 TransitionsAfterwards, 6144 CoEnabledTransitionPairs, 4 FixpointIterations, 43 TrivialSequentialCompositions, 18 ConcurrentSequentialCompositions, 12 TrivialYvCompositions, 14 ConcurrentYvCompositions, 16 ChoiceCompositions, 103 TotalNumberOfCompositions, 18139 MoverChecksTotal - TimeoutResultAtElement [Line: 709]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 709). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 91 places, 79 transitions, 248 flow. Already constructed 342624 states. Currently 73762 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 44 locations, 1 error locations. Started 5 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 265.7s, OverallIterations: 11, TraceHistogramMax: 5, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 255.3s, HoareTripleCheckerStatistics: 222 SDtfs, 248 SDslu, 161 SDs, 0 SdLazy, 143 SolverSat, 30 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=136922occurred 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: 7.9s AutomataMinimizationTime, 7 MinimizatonAttempts, 1684 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 109 NumberOfCodeBlocks, 109 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 52 ConstructedInterpolants, 0 QuantifiedInterpolants, 1840 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 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