/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-lit/fkp2013-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-770125f [2021-05-21 17:27:59,560 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-21 17:27:59,563 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-21 17:27:59,586 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-21 17:27:59,587 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-21 17:27:59,588 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-21 17:27:59,589 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-21 17:27:59,590 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-21 17:27:59,592 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-21 17:27:59,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-21 17:27:59,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-21 17:27:59,594 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-21 17:27:59,594 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-21 17:27:59,595 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-21 17:27:59,596 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-21 17:27:59,597 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-21 17:27:59,597 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-21 17:27:59,598 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-21 17:27:59,599 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-21 17:27:59,601 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-21 17:27:59,602 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-21 17:27:59,603 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-21 17:27:59,604 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-21 17:27:59,605 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-21 17:27:59,607 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-21 17:27:59,607 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-21 17:27:59,608 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-21 17:27:59,608 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-21 17:27:59,609 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-21 17:27:59,609 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-21 17:27:59,610 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-21 17:27:59,610 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-21 17:27:59,611 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-21 17:27:59,611 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-21 17:27:59,612 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-21 17:27:59,612 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-21 17:27:59,613 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-21 17:27:59,613 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-21 17:27:59,613 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-21 17:27:59,614 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-21 17:27:59,614 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-21 17:27:59,615 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2021-05-21 17:27:59,634 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-21 17:27:59,634 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-21 17:27:59,634 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-21 17:27:59,634 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-21 17:27:59,635 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-21 17:27:59,636 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-21 17:27:59,636 INFO L138 SettingsManager]: * Use SBE=true [2021-05-21 17:27:59,636 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-21 17:27:59,636 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-21 17:27:59,636 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-21 17:27:59,636 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-21 17:27:59,636 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-21 17:27:59,637 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-21 17:27:59,637 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-21 17:27:59,637 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-21 17:27:59,637 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-21 17:27:59,637 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-21 17:27:59,637 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-21 17:27:59,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-21 17:27:59,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-21 17:27:59,638 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-21 17:27:59,638 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-21 17:27:59,638 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-21 17:27:59,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-21 17:27:59,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-21 17:27:59,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-21 17:27:59,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-21 17:27:59,638 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-21 17:27:59,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-21 17:27:59,639 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-21 17:27:59,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-21 17:27:59,639 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-05-21 17:27:59,887 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-21 17:27:59,904 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-21 17:27:59,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-21 17:27:59,908 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-21 17:27:59,908 INFO L275 PluginConnector]: CDTParser initialized [2021-05-21 17:27:59,909 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-lit/fkp2013-2.i [2021-05-21 17:27:59,958 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4a4054d8/cbb41923650e4c0798a45e67f9b532d0/FLAGc6f5efa45 [2021-05-21 17:28:00,451 INFO L306 CDTParser]: Found 1 translation units. [2021-05-21 17:28:00,453 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/fkp2013-2.i [2021-05-21 17:28:00,466 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4a4054d8/cbb41923650e4c0798a45e67f9b532d0/FLAGc6f5efa45 [2021-05-21 17:28:00,488 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4a4054d8/cbb41923650e4c0798a45e67f9b532d0 [2021-05-21 17:28:00,493 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-21 17:28:00,495 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-21 17:28:00,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-21 17:28:00,499 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-21 17:28:00,502 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-21 17:28:00,503 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,504 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5202c7cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00, skipping insertion in model container [2021-05-21 17:28:00,504 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,510 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-21 17:28:00,543 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-21 17:28:00,782 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/fkp2013-2.i[30003,30016] [2021-05-21 17:28:00,801 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-21 17:28:00,810 INFO L203 MainTranslator]: Completed pre-run [2021-05-21 17:28:00,868 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/fkp2013-2.i[30003,30016] [2021-05-21 17:28:00,872 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-21 17:28:00,941 INFO L208 MainTranslator]: Completed translation [2021-05-21 17:28:00,942 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00 WrapperNode [2021-05-21 17:28:00,942 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-21 17:28:00,943 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-21 17:28:00,943 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-21 17:28:00,943 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-21 17:28:00,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,960 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,976 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-21 17:28:00,977 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-21 17:28:00,977 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-21 17:28:00,977 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-21 17:28:00,983 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,983 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,986 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,986 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,990 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,993 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... [2021-05-21 17:28:00,996 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-21 17:28:00,997 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-21 17:28:00,997 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-21 17:28:00,997 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-21 17:28:00,997 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-21 17:28:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2021-05-21 17:28:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2021-05-21 17:28:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-05-21 17:28:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-05-21 17:28:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-21 17:28:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-21 17:28:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-21 17:28:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-21 17:28:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-21 17:28:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-21 17:28:01,068 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-21 17:28:01,304 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-21 17:28:01,304 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-05-21 17:28:01,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.05 05:28:01 BoogieIcfgContainer [2021-05-21 17:28:01,306 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-21 17:28:01,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-21 17:28:01,307 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-21 17:28:01,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-21 17:28:01,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.05 05:28:00" (1/3) ... [2021-05-21 17:28:01,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26abd40c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.05 05:28:01, skipping insertion in model container [2021-05-21 17:28:01,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 05:28:00" (2/3) ... [2021-05-21 17:28:01,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26abd40c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.05 05:28:01, skipping insertion in model container [2021-05-21 17:28:01,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.05 05:28:01" (3/3) ... [2021-05-21 17:28:01,312 INFO L111 eAbstractionObserver]: Analyzing ICFG fkp2013-2.i [2021-05-21 17:28:01,317 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-21 17:28:01,318 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-21 17:28:01,318 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-05-21 17:28:01,318 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-21 17:28:01,339 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,340 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,340 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,340 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,340 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,341 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,342 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,342 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,342 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,342 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,342 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,342 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,343 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,349 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,349 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,350 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,350 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,350 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,354 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,355 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,355 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,355 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:01,357 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-21 17:28:01,374 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-05-21 17:28:01,390 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-21 17:28:01,390 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-21 17:28:01,390 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-21 17:28:01,391 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-21 17:28:01,391 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-21 17:28:01,391 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-21 17:28:01,391 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-21 17:28:01,391 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-21 17:28:01,400 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 66 places, 62 transitions, 134 flow [2021-05-21 17:28:01,486 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1660 states, 1654 states have (on average 2.759371221281741) internal successors, (4564), 1659 states have internal predecessors, (4564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:01,492 INFO L276 IsEmpty]: Start isEmpty. Operand has 1660 states, 1654 states have (on average 2.759371221281741) internal successors, (4564), 1659 states have internal predecessors, (4564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:01,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-21 17:28:01,501 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:01,502 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:01,502 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-21 17:28:01,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:01,511 INFO L82 PathProgramCache]: Analyzing trace with hash 981137011, now seen corresponding path program 1 times [2021-05-21 17:28:01,517 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:01,517 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812417051] [2021-05-21 17:28:01,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:01,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:01,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 17:28:01,828 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:01,828 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812417051] [2021-05-21 17:28:01,829 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812417051] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:01,829 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:01,829 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-21 17:28:01,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760959724] [2021-05-21 17:28:01,833 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-21 17:28:01,834 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:01,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-21 17:28:01,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-21 17:28:01,854 INFO L87 Difference]: Start difference. First operand has 1660 states, 1654 states have (on average 2.759371221281741) internal successors, (4564), 1659 states have internal predecessors, (4564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:01,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:01,995 INFO L93 Difference]: Finished difference Result 1669 states and 4247 transitions. [2021-05-21 17:28:02,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-21 17:28:02,005 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-05-21 17:28:02,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:02,025 INFO L225 Difference]: With dead ends: 1669 [2021-05-21 17:28:02,026 INFO L226 Difference]: Without dead ends: 1197 [2021-05-21 17:28:02,027 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 77.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-21 17:28:02,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2021-05-21 17:28:02,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1098. [2021-05-21 17:28:02,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1098 states, 1095 states have (on average 2.5360730593607306) internal successors, (2777), 1097 states have internal predecessors, (2777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:02,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1098 states to 1098 states and 2777 transitions. [2021-05-21 17:28:02,134 INFO L78 Accepts]: Start accepts. Automaton has 1098 states and 2777 transitions. Word has length 27 [2021-05-21 17:28:02,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:02,137 INFO L482 AbstractCegarLoop]: Abstraction has 1098 states and 2777 transitions. [2021-05-21 17:28:02,137 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:02,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1098 states and 2777 transitions. [2021-05-21 17:28:02,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-21 17:28:02,150 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:02,150 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:02,150 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-21 17:28:02,151 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-21 17:28:02,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:02,154 INFO L82 PathProgramCache]: Analyzing trace with hash -1997379531, now seen corresponding path program 1 times [2021-05-21 17:28:02,154 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:02,154 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028290546] [2021-05-21 17:28:02,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:02,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 17:28:02,286 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:02,287 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028290546] [2021-05-21 17:28:02,287 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028290546] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:02,287 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:02,287 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-05-21 17:28:02,287 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514710325] [2021-05-21 17:28:02,289 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-21 17:28:02,289 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:02,291 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-21 17:28:02,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-21 17:28:02,292 INFO L87 Difference]: Start difference. First operand 1098 states and 2777 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:02,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:02,402 INFO L93 Difference]: Finished difference Result 984 states and 2479 transitions. [2021-05-21 17:28:02,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-21 17:28:02,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2021-05-21 17:28:02,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:02,410 INFO L225 Difference]: With dead ends: 984 [2021-05-21 17:28:02,410 INFO L226 Difference]: Without dead ends: 800 [2021-05-21 17:28:02,411 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 86.3ms TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2021-05-21 17:28:02,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2021-05-21 17:28:02,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 701. [2021-05-21 17:28:02,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 701 states, 700 states have (on average 2.525714285714286) internal successors, (1768), 700 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:02,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 1768 transitions. [2021-05-21 17:28:02,432 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 1768 transitions. Word has length 39 [2021-05-21 17:28:02,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:02,432 INFO L482 AbstractCegarLoop]: Abstraction has 701 states and 1768 transitions. [2021-05-21 17:28:02,433 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:02,433 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 1768 transitions. [2021-05-21 17:28:02,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-21 17:28:02,434 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:02,434 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:02,435 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-21 17:28:02,435 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-21 17:28:02,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:02,442 INFO L82 PathProgramCache]: Analyzing trace with hash 958783073, now seen corresponding path program 1 times [2021-05-21 17:28:02,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:02,443 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451167696] [2021-05-21 17:28:02,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:02,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 17:28:02,464 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 17:28:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 17:28:02,500 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 17:28:02,522 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-21 17:28:02,522 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-21 17:28:02,523 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-21 17:28:02,523 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-21 17:28:02,524 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-05-21 17:28:02,534 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,534 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,534 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,535 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,535 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,535 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,535 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,535 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,535 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,535 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,536 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,536 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,536 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,536 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,536 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,536 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,536 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,537 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,537 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,537 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,537 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,537 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,537 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,537 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,537 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,538 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,538 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,538 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,538 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,538 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,538 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,539 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,539 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,539 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,539 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,539 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,540 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,540 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,540 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,540 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,540 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,540 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,540 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,540 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,541 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,541 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,541 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,541 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,541 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,541 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,544 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,545 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,545 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,545 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,545 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,545 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,545 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,546 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,546 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,550 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,550 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,550 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,550 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,550 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,552 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,552 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,552 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,552 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,552 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,553 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,554 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,554 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,556 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,556 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,556 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:02,557 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-21 17:28:02,558 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-05-21 17:28:02,560 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-21 17:28:02,560 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-21 17:28:02,560 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-21 17:28:02,560 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-21 17:28:02,560 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-21 17:28:02,560 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-21 17:28:02,560 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-21 17:28:02,560 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-21 17:28:02,565 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 88 places, 81 transitions, 186 flow [2021-05-21 17:28:03,176 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 11824 states, 11816 states have (on average 3.593348002708192) internal successors, (42459), 11823 states have internal predecessors, (42459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:03,211 INFO L276 IsEmpty]: Start isEmpty. Operand has 11824 states, 11816 states have (on average 3.593348002708192) internal successors, (42459), 11823 states have internal predecessors, (42459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:03,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-21 17:28:03,212 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:03,212 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:03,212 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:03,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:03,213 INFO L82 PathProgramCache]: Analyzing trace with hash 125039606, now seen corresponding path program 1 times [2021-05-21 17:28:03,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:03,213 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110462114] [2021-05-21 17:28:03,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:03,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:03,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 17:28:03,268 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:03,268 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110462114] [2021-05-21 17:28:03,268 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110462114] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:03,268 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:03,268 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-21 17:28:03,269 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871682550] [2021-05-21 17:28:03,269 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-21 17:28:03,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:03,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-21 17:28:03,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-21 17:28:03,296 INFO L87 Difference]: Start difference. First operand has 11824 states, 11816 states have (on average 3.593348002708192) internal successors, (42459), 11823 states have internal predecessors, (42459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:03,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:03,538 INFO L93 Difference]: Finished difference Result 14053 states and 47499 transitions. [2021-05-21 17:28:03,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-21 17:28:03,539 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-05-21 17:28:03,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:03,613 INFO L225 Difference]: With dead ends: 14053 [2021-05-21 17:28:03,613 INFO L226 Difference]: Without dead ends: 10437 [2021-05-21 17:28:03,614 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 27.0ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-21 17:28:03,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10437 states. [2021-05-21 17:28:04,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10437 to 9258. [2021-05-21 17:28:04,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9258 states, 9254 states have (on average 3.3828614653122973) internal successors, (31305), 9257 states have internal predecessors, (31305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:04,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9258 states to 9258 states and 31305 transitions. [2021-05-21 17:28:04,094 INFO L78 Accepts]: Start accepts. Automaton has 9258 states and 31305 transitions. Word has length 27 [2021-05-21 17:28:04,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:04,096 INFO L482 AbstractCegarLoop]: Abstraction has 9258 states and 31305 transitions. [2021-05-21 17:28:04,096 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:04,096 INFO L276 IsEmpty]: Start isEmpty. Operand 9258 states and 31305 transitions. [2021-05-21 17:28:04,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-21 17:28:04,097 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:04,097 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:04,098 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-21 17:28:04,100 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:04,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:04,101 INFO L82 PathProgramCache]: Analyzing trace with hash 2133071427, now seen corresponding path program 1 times [2021-05-21 17:28:04,101 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:04,102 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983613851] [2021-05-21 17:28:04,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:04,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:04,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 17:28:04,266 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:04,266 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983613851] [2021-05-21 17:28:04,267 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983613851] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:04,267 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:04,267 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-05-21 17:28:04,267 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063583612] [2021-05-21 17:28:04,267 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-21 17:28:04,267 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:04,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-21 17:28:04,268 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-21 17:28:04,268 INFO L87 Difference]: Start difference. First operand 9258 states and 31305 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:04,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:04,634 INFO L93 Difference]: Finished difference Result 15285 states and 50245 transitions. [2021-05-21 17:28:04,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-21 17:28:04,635 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2021-05-21 17:28:04,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:04,744 INFO L225 Difference]: With dead ends: 15285 [2021-05-21 17:28:04,744 INFO L226 Difference]: Without dead ends: 14237 [2021-05-21 17:28:04,745 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 118.7ms TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2021-05-21 17:28:04,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14237 states. [2021-05-21 17:28:05,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14237 to 8048. [2021-05-21 17:28:05,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8048 states, 8045 states have (on average 3.381852082038533) internal successors, (27207), 8047 states have internal predecessors, (27207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:05,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8048 states to 8048 states and 27207 transitions. [2021-05-21 17:28:05,179 INFO L78 Accepts]: Start accepts. Automaton has 8048 states and 27207 transitions. Word has length 39 [2021-05-21 17:28:05,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:05,179 INFO L482 AbstractCegarLoop]: Abstraction has 8048 states and 27207 transitions. [2021-05-21 17:28:05,181 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:05,181 INFO L276 IsEmpty]: Start isEmpty. Operand 8048 states and 27207 transitions. [2021-05-21 17:28:05,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-21 17:28:05,187 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:05,188 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:05,188 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-05-21 17:28:05,188 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:05,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:05,189 INFO L82 PathProgramCache]: Analyzing trace with hash 1229617246, now seen corresponding path program 1 times [2021-05-21 17:28:05,189 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:05,189 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257083601] [2021-05-21 17:28:05,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:05,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:05,278 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-21 17:28:05,278 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:05,278 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257083601] [2021-05-21 17:28:05,278 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257083601] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:05,279 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:05,279 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-05-21 17:28:05,279 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566258686] [2021-05-21 17:28:05,279 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-21 17:28:05,279 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:05,280 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-21 17:28:05,280 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-21 17:28:05,281 INFO L87 Difference]: Start difference. First operand 8048 states and 27207 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:05,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:05,639 INFO L93 Difference]: Finished difference Result 14609 states and 47781 transitions. [2021-05-21 17:28:05,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-21 17:28:05,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 49 [2021-05-21 17:28:05,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:05,695 INFO L225 Difference]: With dead ends: 14609 [2021-05-21 17:28:05,695 INFO L226 Difference]: Without dead ends: 13633 [2021-05-21 17:28:05,695 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 118.6ms TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2021-05-21 17:28:05,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13633 states. [2021-05-21 17:28:05,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13633 to 6910. [2021-05-21 17:28:05,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6910 states, 6907 states have (on average 3.3454466483277834) internal successors, (23107), 6909 states have internal predecessors, (23107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:05,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6910 states to 6910 states and 23107 transitions. [2021-05-21 17:28:05,997 INFO L78 Accepts]: Start accepts. Automaton has 6910 states and 23107 transitions. Word has length 49 [2021-05-21 17:28:05,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:05,998 INFO L482 AbstractCegarLoop]: Abstraction has 6910 states and 23107 transitions. [2021-05-21 17:28:05,998 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:05,998 INFO L276 IsEmpty]: Start isEmpty. Operand 6910 states and 23107 transitions. [2021-05-21 17:28:06,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-21 17:28:06,004 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:06,004 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:06,005 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-05-21 17:28:06,005 INFO L430 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:06,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:06,005 INFO L82 PathProgramCache]: Analyzing trace with hash -631194101, now seen corresponding path program 1 times [2021-05-21 17:28:06,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:06,006 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928349916] [2021-05-21 17:28:06,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:06,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 17:28:06,029 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 17:28:06,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 17:28:06,046 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 17:28:06,062 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-21 17:28:06,062 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-21 17:28:06,062 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-05-21 17:28:06,063 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-21 17:28:06,063 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-05-21 17:28:06,088 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,088 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,088 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,088 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,090 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,090 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,092 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,092 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,093 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,093 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,093 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,093 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,093 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,093 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,094 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,095 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,096 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,097 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,100 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,100 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,103 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,103 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,103 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,106 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,106 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,107 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,107 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,107 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,107 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,111 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,111 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,112 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,112 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,112 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,113 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,113 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,113 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,113 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,114 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,115 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,115 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,116 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,116 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,117 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,117 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,118 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,118 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,119 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,119 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,119 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,119 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,119 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,120 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:06,122 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-21 17:28:06,123 INFO L255 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-05-21 17:28:06,124 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-21 17:28:06,124 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-21 17:28:06,124 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-21 17:28:06,124 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-21 17:28:06,124 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-21 17:28:06,124 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-21 17:28:06,124 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-21 17:28:06,125 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-21 17:28:06,126 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 110 places, 100 transitions, 242 flow [2021-05-21 17:28:21,764 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 82972 states, 82962 states have (on average 4.444299799908392) internal successors, (368708), 82971 states have internal predecessors, (368708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:21,881 INFO L276 IsEmpty]: Start isEmpty. Operand has 82972 states, 82962 states have (on average 4.444299799908392) internal successors, (368708), 82971 states have internal predecessors, (368708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:21,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-21 17:28:21,882 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:21,882 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:21,882 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:21,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:21,883 INFO L82 PathProgramCache]: Analyzing trace with hash -1425966388, now seen corresponding path program 1 times [2021-05-21 17:28:21,883 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:21,883 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479845491] [2021-05-21 17:28:21,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:22,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:22,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 17:28:22,141 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:22,141 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479845491] [2021-05-21 17:28:22,142 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479845491] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:22,142 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:22,142 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-21 17:28:22,142 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124149289] [2021-05-21 17:28:22,142 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-21 17:28:22,142 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:22,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-21 17:28:22,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-21 17:28:22,262 INFO L87 Difference]: Start difference. First operand has 82972 states, 82962 states have (on average 4.444299799908392) internal successors, (368708), 82971 states have internal predecessors, (368708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:23,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:23,247 INFO L93 Difference]: Finished difference Result 107941 states and 457075 transitions. [2021-05-21 17:28:23,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-21 17:28:23,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-05-21 17:28:23,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:24,187 INFO L225 Difference]: With dead ends: 107941 [2021-05-21 17:28:24,188 INFO L226 Difference]: Without dead ends: 81165 [2021-05-21 17:28:24,191 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 32.9ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-21 17:28:25,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81165 states. [2021-05-21 17:28:26,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81165 to 70878. [2021-05-21 17:28:26,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70878 states, 70873 states have (on average 4.244789976436725) internal successors, (300841), 70877 states have internal predecessors, (300841), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:27,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70878 states to 70878 states and 300841 transitions. [2021-05-21 17:28:27,560 INFO L78 Accepts]: Start accepts. Automaton has 70878 states and 300841 transitions. Word has length 27 [2021-05-21 17:28:27,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:27,561 INFO L482 AbstractCegarLoop]: Abstraction has 70878 states and 300841 transitions. [2021-05-21 17:28:27,578 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:27,578 INFO L276 IsEmpty]: Start isEmpty. Operand 70878 states and 300841 transitions. [2021-05-21 17:28:27,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-21 17:28:27,579 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:27,579 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:27,580 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-05-21 17:28:27,580 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:27,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:27,580 INFO L82 PathProgramCache]: Analyzing trace with hash -933542008, now seen corresponding path program 1 times [2021-05-21 17:28:27,581 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:27,581 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743814202] [2021-05-21 17:28:27,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:27,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:27,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 17:28:27,710 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:27,711 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743814202] [2021-05-21 17:28:27,711 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743814202] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:27,711 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:27,711 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-05-21 17:28:27,711 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386659302] [2021-05-21 17:28:27,711 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-21 17:28:27,711 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:27,712 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-21 17:28:27,712 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-21 17:28:27,712 INFO L87 Difference]: Start difference. First operand 70878 states and 300841 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:29,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:29,086 INFO L93 Difference]: Finished difference Result 147153 states and 605953 transitions. [2021-05-21 17:28:29,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-21 17:28:29,087 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2021-05-21 17:28:29,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:30,103 INFO L225 Difference]: With dead ends: 147153 [2021-05-21 17:28:30,103 INFO L226 Difference]: Without dead ends: 139769 [2021-05-21 17:28:30,104 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 144.2ms TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2021-05-21 17:28:30,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139769 states. [2021-05-21 17:28:32,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139769 to 69728. [2021-05-21 17:28:33,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69728 states, 69724 states have (on average 4.227970282829442) internal successors, (294791), 69727 states have internal predecessors, (294791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:33,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69728 states to 69728 states and 294791 transitions. [2021-05-21 17:28:33,407 INFO L78 Accepts]: Start accepts. Automaton has 69728 states and 294791 transitions. Word has length 39 [2021-05-21 17:28:33,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:33,407 INFO L482 AbstractCegarLoop]: Abstraction has 69728 states and 294791 transitions. [2021-05-21 17:28:33,408 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:33,408 INFO L276 IsEmpty]: Start isEmpty. Operand 69728 states and 294791 transitions. [2021-05-21 17:28:33,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-21 17:28:33,413 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:33,413 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:33,413 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-05-21 17:28:33,413 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:33,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:33,414 INFO L82 PathProgramCache]: Analyzing trace with hash -1200486606, now seen corresponding path program 1 times [2021-05-21 17:28:33,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:33,415 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649521611] [2021-05-21 17:28:33,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:33,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:33,472 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-21 17:28:33,473 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:33,473 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649521611] [2021-05-21 17:28:33,473 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649521611] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:33,473 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:33,473 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-05-21 17:28:33,473 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390264490] [2021-05-21 17:28:33,475 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-21 17:28:33,475 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:33,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-21 17:28:33,475 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-21 17:28:33,475 INFO L87 Difference]: Start difference. First operand 69728 states and 294791 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:34,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:34,942 INFO L93 Difference]: Finished difference Result 153347 states and 629570 transitions. [2021-05-21 17:28:34,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-21 17:28:34,943 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 49 [2021-05-21 17:28:34,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:36,055 INFO L225 Difference]: With dead ends: 153347 [2021-05-21 17:28:36,056 INFO L226 Difference]: Without dead ends: 145747 [2021-05-21 17:28:36,056 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 103.3ms TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2021-05-21 17:28:36,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145747 states. [2021-05-21 17:28:38,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145747 to 67216. [2021-05-21 17:28:38,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67216 states, 67212 states have (on average 4.207715884068321) internal successors, (282809), 67215 states have internal predecessors, (282809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:39,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67216 states to 67216 states and 282809 transitions. [2021-05-21 17:28:39,162 INFO L78 Accepts]: Start accepts. Automaton has 67216 states and 282809 transitions. Word has length 49 [2021-05-21 17:28:39,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:39,163 INFO L482 AbstractCegarLoop]: Abstraction has 67216 states and 282809 transitions. [2021-05-21 17:28:39,163 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:39,163 INFO L276 IsEmpty]: Start isEmpty. Operand 67216 states and 282809 transitions. [2021-05-21 17:28:39,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-21 17:28:39,171 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:39,171 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:39,171 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-05-21 17:28:39,171 INFO L430 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:39,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:39,172 INFO L82 PathProgramCache]: Analyzing trace with hash -1566571664, now seen corresponding path program 1 times [2021-05-21 17:28:39,172 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:39,172 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389573354] [2021-05-21 17:28:39,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:39,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:39,235 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-21 17:28:39,236 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:39,236 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389573354] [2021-05-21 17:28:39,236 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389573354] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:39,237 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:39,238 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-21 17:28:39,238 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634429802] [2021-05-21 17:28:39,238 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-21 17:28:39,238 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:39,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-21 17:28:39,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-21 17:28:39,239 INFO L87 Difference]: Start difference. First operand 67216 states and 282809 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:41,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:41,901 INFO L93 Difference]: Finished difference Result 179491 states and 728951 transitions. [2021-05-21 17:28:41,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-05-21 17:28:41,902 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2021-05-21 17:28:41,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:42,583 INFO L225 Difference]: With dead ends: 179491 [2021-05-21 17:28:42,583 INFO L226 Difference]: Without dead ends: 175723 [2021-05-21 17:28:42,584 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 656 ImplicationChecksByTransitivity, 393.1ms TimeCoverageRelationStatistics Valid=473, Invalid=1689, Unknown=0, NotChecked=0, Total=2162 [2021-05-21 17:28:43,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175723 states. [2021-05-21 17:28:45,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175723 to 66028. [2021-05-21 17:28:45,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66028 states, 66024 states have (on average 4.210181146249848) internal successors, (277973), 66027 states have internal predecessors, (277973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:46,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66028 states to 66028 states and 277973 transitions. [2021-05-21 17:28:46,439 INFO L78 Accepts]: Start accepts. Automaton has 66028 states and 277973 transitions. Word has length 53 [2021-05-21 17:28:46,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:46,440 INFO L482 AbstractCegarLoop]: Abstraction has 66028 states and 277973 transitions. [2021-05-21 17:28:46,440 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:46,440 INFO L276 IsEmpty]: Start isEmpty. Operand 66028 states and 277973 transitions. [2021-05-21 17:28:46,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-21 17:28:46,465 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:46,465 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:46,465 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-05-21 17:28:46,466 INFO L430 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:46,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:46,466 INFO L82 PathProgramCache]: Analyzing trace with hash -1726180496, now seen corresponding path program 2 times [2021-05-21 17:28:46,466 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:46,466 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210394656] [2021-05-21 17:28:46,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:46,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:46,672 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-21 17:28:46,672 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:46,673 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210394656] [2021-05-21 17:28:46,673 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210394656] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:46,673 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:46,673 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-21 17:28:46,673 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182231880] [2021-05-21 17:28:46,674 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-21 17:28:46,675 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:46,676 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-21 17:28:46,676 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-21 17:28:46,676 INFO L87 Difference]: Start difference. First operand 66028 states and 277973 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:48,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:48,736 INFO L93 Difference]: Finished difference Result 177928 states and 722500 transitions. [2021-05-21 17:28:48,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-05-21 17:28:48,737 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2021-05-21 17:28:48,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:49,354 INFO L225 Difference]: With dead ends: 177928 [2021-05-21 17:28:49,354 INFO L226 Difference]: Without dead ends: 174016 [2021-05-21 17:28:49,355 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 656 ImplicationChecksByTransitivity, 375.9ms TimeCoverageRelationStatistics Valid=473, Invalid=1689, Unknown=0, NotChecked=0, Total=2162 [2021-05-21 17:28:50,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174016 states. [2021-05-21 17:28:52,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174016 to 58774. [2021-05-21 17:28:52,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58774 states, 58771 states have (on average 4.233601606234367) internal successors, (248813), 58773 states have internal predecessors, (248813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:52,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58774 states to 58774 states and 248813 transitions. [2021-05-21 17:28:52,527 INFO L78 Accepts]: Start accepts. Automaton has 58774 states and 248813 transitions. Word has length 53 [2021-05-21 17:28:52,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:52,527 INFO L482 AbstractCegarLoop]: Abstraction has 58774 states and 248813 transitions. [2021-05-21 17:28:52,527 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:52,528 INFO L276 IsEmpty]: Start isEmpty. Operand 58774 states and 248813 transitions. [2021-05-21 17:28:52,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-21 17:28:52,547 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:52,547 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:52,547 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-05-21 17:28:52,547 INFO L430 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:52,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:52,547 INFO L82 PathProgramCache]: Analyzing trace with hash 272780155, now seen corresponding path program 1 times [2021-05-21 17:28:52,548 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:52,548 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277267689] [2021-05-21 17:28:52,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:52,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 17:28:52,594 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-05-21 17:28:52,594 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 17:28:52,595 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277267689] [2021-05-21 17:28:52,595 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277267689] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 17:28:52,595 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 17:28:52,595 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-05-21 17:28:52,595 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380318678] [2021-05-21 17:28:52,595 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-21 17:28:52,595 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 17:28:52,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-21 17:28:52,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-21 17:28:52,596 INFO L87 Difference]: Start difference. First operand 58774 states and 248813 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:53,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 17:28:53,957 INFO L93 Difference]: Finished difference Result 136279 states and 563061 transitions. [2021-05-21 17:28:53,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-21 17:28:53,957 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 59 [2021-05-21 17:28:53,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 17:28:54,389 INFO L225 Difference]: With dead ends: 136279 [2021-05-21 17:28:54,389 INFO L226 Difference]: Without dead ends: 129351 [2021-05-21 17:28:54,389 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 96.7ms TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2021-05-21 17:28:55,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129351 states. [2021-05-21 17:28:57,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129351 to 57216. [2021-05-21 17:28:57,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57216 states, 57213 states have (on average 4.195637355146558) internal successors, (240045), 57215 states have internal predecessors, (240045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:57,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57216 states to 57216 states and 240045 transitions. [2021-05-21 17:28:57,386 INFO L78 Accepts]: Start accepts. Automaton has 57216 states and 240045 transitions. Word has length 59 [2021-05-21 17:28:57,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 17:28:57,387 INFO L482 AbstractCegarLoop]: Abstraction has 57216 states and 240045 transitions. [2021-05-21 17:28:57,387 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 17:28:57,387 INFO L276 IsEmpty]: Start isEmpty. Operand 57216 states and 240045 transitions. [2021-05-21 17:28:57,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-21 17:28:57,402 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 17:28:57,402 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 17:28:57,403 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-05-21 17:28:57,403 INFO L430 AbstractCegarLoop]: === Iteration 7 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 17:28:57,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 17:28:57,403 INFO L82 PathProgramCache]: Analyzing trace with hash -1626383093, now seen corresponding path program 1 times [2021-05-21 17:28:57,403 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 17:28:57,403 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291825800] [2021-05-21 17:28:57,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 17:28:57,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 17:28:57,420 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 17:28:57,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 17:28:57,437 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 17:28:57,454 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-21 17:28:57,454 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-21 17:28:57,454 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-05-21 17:28:57,455 WARN L242 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-21 17:28:57,455 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,474 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,475 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,476 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,476 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,476 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,476 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,476 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,476 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,476 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,477 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,481 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,481 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,481 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,481 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,485 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,489 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,489 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,489 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,489 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,489 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,489 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,489 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,490 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,491 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,491 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,491 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,491 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,492 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,492 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,492 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,492 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,492 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,493 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,493 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,493 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,493 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,494 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,494 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,495 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,495 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,495 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,495 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,495 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,496 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,496 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,496 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,496 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,496 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,496 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,497 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,498 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,498 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,499 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,499 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,499 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 17:28:57,500 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-21 17:28:57,500 INFO L255 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-05-21 17:28:57,501 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-21 17:28:57,501 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-21 17:28:57,501 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-21 17:28:57,501 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-21 17:28:57,501 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-21 17:28:57,501 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-21 17:28:57,501 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-21 17:28:57,501 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-21 17:28:57,503 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 132 places, 119 transitions, 302 flow Received shutdown request... [2021-05-21 17:42:11,724 WARN L547 AbstractCegarLoop]: Verification canceled [2021-05-21 17:42:11,726 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2021-05-21 17:42:11,728 WARN L196 ceAbstractionStarter]: Timeout [2021-05-21 17:42:11,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.05 05:42:11 BasicIcfg [2021-05-21 17:42:11,728 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-21 17:42:11,729 INFO L168 Benchmark]: Toolchain (without parser) took 851233.79 ms. Allocated memory was 383.8 MB in the beginning and 14.9 GB in the end (delta: 14.5 GB). Free memory was 346.8 MB in the beginning and 7.5 GB in the end (delta: -7.1 GB). Peak memory consumption was 8.6 GB. Max. memory is 16.0 GB. [2021-05-21 17:42:11,729 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 383.8 MB. Free memory was 365.0 MB in the beginning and 365.0 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-21 17:42:11,729 INFO L168 Benchmark]: CACSL2BoogieTranslator took 443.71 ms. Allocated memory is still 383.8 MB. Free memory was 346.6 MB in the beginning and 349.1 MB in the end (delta: -2.5 MB). Peak memory consumption was 9.3 MB. Max. memory is 16.0 GB. [2021-05-21 17:42:11,729 INFO L168 Benchmark]: Boogie Procedure Inliner took 33.26 ms. Allocated memory is still 383.8 MB. Free memory was 349.1 MB in the beginning and 347.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-05-21 17:42:11,730 INFO L168 Benchmark]: Boogie Preprocessor took 19.10 ms. Allocated memory is still 383.8 MB. Free memory was 347.4 MB in the beginning and 346.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-05-21 17:42:11,730 INFO L168 Benchmark]: RCFGBuilder took 309.30 ms. Allocated memory is still 383.8 MB. Free memory was 346.0 MB in the beginning and 322.9 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. [2021-05-21 17:42:11,730 INFO L168 Benchmark]: TraceAbstraction took 850421.05 ms. Allocated memory was 383.8 MB in the beginning and 14.9 GB in the end (delta: 14.5 GB). Free memory was 322.9 MB in the beginning and 7.5 GB in the end (delta: -7.1 GB). Peak memory consumption was 8.6 GB. Max. memory is 16.0 GB. [2021-05-21 17:42:11,731 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 383.8 MB. Free memory was 365.0 MB in the beginning and 365.0 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 443.71 ms. Allocated memory is still 383.8 MB. Free memory was 346.6 MB in the beginning and 349.1 MB in the end (delta: -2.5 MB). Peak memory consumption was 9.3 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 33.26 ms. Allocated memory is still 383.8 MB. Free memory was 349.1 MB in the beginning and 347.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 19.10 ms. Allocated memory is still 383.8 MB. Free memory was 347.4 MB in the beginning and 346.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 309.30 ms. Allocated memory is still 383.8 MB. Free memory was 346.0 MB in the beginning and 322.9 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 850421.05 ms. Allocated memory was 383.8 MB in the beginning and 14.9 GB in the end (delta: 14.5 GB). Free memory was 322.9 MB in the beginning and 7.5 GB in the end (delta: -7.1 GB). Peak memory consumption was 8.6 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 690]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 132 places, 119 transitions, 302 flow. Already constructed 547299 states. Currently 14164 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 80 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 1135.3ms, OverallIterations: 3, TraceHistogramMax: 2, EmptinessCheckTime: 27.6ms, AutomataDifference: 313.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 95.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 253 SDtfs, 374 SDslu, 549 SDs, 0 SdLazy, 62 SolverSat, 7 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 50.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 23 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 163.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1660occurred in iteration=0, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 116.3ms AutomataMinimizationTime, 2 MinimizatonAttempts, 198 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 16.1ms SsaConstructionTime, 81.8ms SatisfiabilityAnalysisTime, 273.0ms InterpolantComputationTime, 105 NumberOfCodeBlocks, 105 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 130 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 7 procedures, 98 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 3503.0ms, OverallIterations: 4, TraceHistogramMax: 3, EmptinessCheckTime: 48.8ms, AutomataDifference: 1237.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 616.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 507 SDtfs, 940 SDslu, 1558 SDs, 0 SdLazy, 244 SolverSat, 14 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 146.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 48 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 264.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=11824occurred in iteration=0, InterpolantAutomatonStates: 46, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1215.4ms AutomataMinimizationTime, 3 MinimizatonAttempts, 14091 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 17.1ms SsaConstructionTime, 45.8ms SatisfiabilityAnalysisTime, 254.6ms InterpolantComputationTime, 164 NumberOfCodeBlocks, 164 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 243 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 5/5 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 - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 9 procedures, 116 locations, 6 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 51330.7ms, OverallIterations: 7, TraceHistogramMax: 4, EmptinessCheckTime: 191.0ms, AutomataDifference: 14838.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 15639.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1612 SDtfs, 3331 SDslu, 5785 SDs, 0 SdLazy, 1069 SolverSat, 69 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 626.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 162 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 1146.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=82972occurred in iteration=0, InterpolantAutomatonStates: 155, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 19801.2ms AutomataMinimizationTime, 6 MinimizatonAttempts, 455931 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 9.8ms SsaConstructionTime, 58.4ms SatisfiabilityAnalysisTime, 448.0ms InterpolantComputationTime, 339 NumberOfCodeBlocks, 339 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 274 ConstructedInterpolants, 0 QuantifiedInterpolants, 636 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 35/35 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 - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 11 procedures, 134 locations, 7 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 794223.4ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 794222.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown