/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -i ../../../trunk/examples/svcomp/pthread-lit/fkp2013-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-18 07:15:13,863 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-18 07:15:13,866 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-18 07:15:13,879 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-18 07:15:13,879 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-18 07:15:13,881 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-18 07:15:13,882 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-18 07:15:13,884 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-18 07:15:13,886 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-18 07:15:13,887 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-18 07:15:13,888 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-18 07:15:13,889 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-18 07:15:13,889 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-18 07:15:13,890 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-18 07:15:13,891 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-18 07:15:13,892 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-18 07:15:13,893 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-18 07:15:13,894 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-18 07:15:13,896 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-18 07:15:13,898 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-18 07:15:13,900 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-18 07:15:13,901 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-18 07:15:13,903 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-18 07:15:13,904 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-18 07:15:13,906 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-18 07:15:13,906 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-18 07:15:13,907 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-18 07:15:13,908 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-18 07:15:13,908 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-18 07:15:13,909 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-18 07:15:13,909 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-18 07:15:13,910 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-18 07:15:13,911 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-18 07:15:13,912 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-18 07:15:13,913 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-18 07:15:13,913 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-18 07:15:13,913 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-18 07:15:13,914 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-18 07:15:13,914 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-18 07:15:13,915 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-18 07:15:13,915 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-18 07:15:13,916 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 [2020-04-18 07:15:13,931 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-18 07:15:13,931 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-18 07:15:13,933 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-18 07:15:13,933 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-18 07:15:13,933 INFO L138 SettingsManager]: * Use SBE=true [2020-04-18 07:15:13,933 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-18 07:15:13,934 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-18 07:15:13,934 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-18 07:15:13,934 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-18 07:15:13,934 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-18 07:15:13,934 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-18 07:15:13,935 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-18 07:15:13,935 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-18 07:15:13,935 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-18 07:15:13,935 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-18 07:15:13,935 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-18 07:15:13,936 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-18 07:15:13,936 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-18 07:15:13,936 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-18 07:15:13,936 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-18 07:15:13,936 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-18 07:15:13,937 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-18 07:15:13,937 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-18 07:15:13,937 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-18 07:15:13,937 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-18 07:15:13,937 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-04-18 07:15:13,938 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-18 07:15:13,938 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-04-18 07:15:13,938 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-18 07:15:13,938 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-18 07:15:14,235 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-18 07:15:14,256 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-18 07:15:14,260 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-18 07:15:14,261 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-18 07:15:14,262 INFO L275 PluginConnector]: CDTParser initialized [2020-04-18 07:15:14,262 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-lit/fkp2013-1.i [2020-04-18 07:15:14,332 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49bb8ac7b/bc105b5cf995401797cafbeb935a091c/FLAG0b7e5f2e0 [2020-04-18 07:15:14,883 INFO L306 CDTParser]: Found 1 translation units. [2020-04-18 07:15:14,884 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/fkp2013-1.i [2020-04-18 07:15:14,912 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49bb8ac7b/bc105b5cf995401797cafbeb935a091c/FLAG0b7e5f2e0 [2020-04-18 07:15:15,207 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49bb8ac7b/bc105b5cf995401797cafbeb935a091c [2020-04-18 07:15:15,218 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-18 07:15:15,242 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-18 07:15:15,247 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-18 07:15:15,247 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-18 07:15:15,251 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-18 07:15:15,252 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:15,256 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@236f0741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15, skipping insertion in model container [2020-04-18 07:15:15,257 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:15,266 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-18 07:15:15,332 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-18 07:15:15,840 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 07:15:15,849 INFO L203 MainTranslator]: Completed pre-run [2020-04-18 07:15:15,890 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 07:15:15,969 INFO L208 MainTranslator]: Completed translation [2020-04-18 07:15:15,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15 WrapperNode [2020-04-18 07:15:15,970 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-18 07:15:15,970 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-18 07:15:15,971 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-18 07:15:15,971 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-18 07:15:15,980 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,003 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,027 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-18 07:15:16,028 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-18 07:15:16,028 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-18 07:15:16,028 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-18 07:15:16,038 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,041 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,041 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,052 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,056 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (1/1) ... [2020-04-18 07:15:16,060 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-18 07:15:16,060 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-18 07:15:16,060 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-18 07:15:16,060 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-18 07:15:16,061 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (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 [2020-04-18 07:15:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2020-04-18 07:15:16,133 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2020-04-18 07:15:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-04-18 07:15:16,133 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-04-18 07:15:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-18 07:15:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-18 07:15:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-18 07:15:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-18 07:15:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-18 07:15:16,138 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-18 07:15:16,484 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-18 07:15:16,485 INFO L295 CfgBuilder]: Removed 7 assume(true) statements. [2020-04-18 07:15:16,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 07:15:16 BoogieIcfgContainer [2020-04-18 07:15:16,489 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-18 07:15:16,490 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-18 07:15:16,490 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-18 07:15:16,496 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-18 07:15:16,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 07:15:15" (1/3) ... [2020-04-18 07:15:16,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@301edf96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 07:15:16, skipping insertion in model container [2020-04-18 07:15:16,498 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:15:15" (2/3) ... [2020-04-18 07:15:16,499 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@301edf96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 07:15:16, skipping insertion in model container [2020-04-18 07:15:16,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 07:15:16" (3/3) ... [2020-04-18 07:15:16,501 INFO L109 eAbstractionObserver]: Analyzing ICFG fkp2013-1.i [2020-04-18 07:15:16,511 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-18 07:15:16,511 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-18 07:15:16,517 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-04-18 07:15:16,518 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-18 07:15:16,543 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,544 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,544 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,545 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,546 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,546 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,546 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,546 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,547 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,547 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,547 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,548 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,548 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,548 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,548 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,549 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,549 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,551 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,553 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,554 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,554 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,561 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,562 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,563 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,563 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,564 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,573 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,574 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,574 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,574 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,574 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,575 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:16,591 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-04-18 07:15:16,609 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:15:16,609 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:15:16,610 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:15:16,610 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:15:16,610 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:15:16,610 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:15:16,610 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:15:16,611 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:15:16,623 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 51 transitions, 112 flow [2020-04-18 07:15:16,703 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1265 states. [2020-04-18 07:15:16,705 INFO L276 IsEmpty]: Start isEmpty. Operand 1265 states. [2020-04-18 07:15:16,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-04-18 07:15:16,715 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:16,717 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:15:16,717 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-18 07:15:16,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:16,724 INFO L82 PathProgramCache]: Analyzing trace with hash 1304497188, now seen corresponding path program 1 times [2020-04-18 07:15:16,734 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:16,734 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568355842] [2020-04-18 07:15:16,735 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:16,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:15:16,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:15:16,998 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568355842] [2020-04-18 07:15:16,999 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:15:16,999 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-04-18 07:15:17,000 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399952810] [2020-04-18 07:15:17,005 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-04-18 07:15:17,006 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:15:17,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-04-18 07:15:17,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-04-18 07:15:17,022 INFO L87 Difference]: Start difference. First operand 1265 states. Second operand 5 states. [2020-04-18 07:15:17,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:15:17,222 INFO L93 Difference]: Finished difference Result 1399 states and 3554 transitions. [2020-04-18 07:15:17,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-04-18 07:15:17,223 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 21 [2020-04-18 07:15:17,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:15:17,250 INFO L225 Difference]: With dead ends: 1399 [2020-04-18 07:15:17,250 INFO L226 Difference]: Without dead ends: 927 [2020-04-18 07:15:17,252 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-04-18 07:15:17,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2020-04-18 07:15:17,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 855. [2020-04-18 07:15:17,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 855 states. [2020-04-18 07:15:17,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 2147 transitions. [2020-04-18 07:15:17,401 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 2147 transitions. Word has length 21 [2020-04-18 07:15:17,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:15:17,402 INFO L479 AbstractCegarLoop]: Abstraction has 855 states and 2147 transitions. [2020-04-18 07:15:17,402 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-04-18 07:15:17,402 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 2147 transitions. [2020-04-18 07:15:17,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-04-18 07:15:17,406 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:17,406 INFO L425 BasicCegarLoop]: trace histogram [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] [2020-04-18 07:15:17,406 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-18 07:15:17,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:17,407 INFO L82 PathProgramCache]: Analyzing trace with hash -2041338858, now seen corresponding path program 1 times [2020-04-18 07:15:17,407 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:17,407 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707084385] [2020-04-18 07:15:17,408 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:15:17,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:15:17,515 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-18 07:15:17,515 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-18 07:15:17,517 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-18 07:15:17,517 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-18 07:15:17,528 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,528 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,528 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,528 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,529 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,529 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,529 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,529 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,529 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,530 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,530 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,530 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,530 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,530 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,531 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,531 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,531 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,531 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,532 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,532 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,532 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,532 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,533 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,533 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,533 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,533 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,533 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,534 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,534 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,534 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,535 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,535 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,535 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,535 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,535 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,536 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,536 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,536 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,536 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,536 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,537 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,537 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,537 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,538 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,538 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,538 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,538 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,540 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,541 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,541 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,541 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,541 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,543 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,543 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,544 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,544 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,544 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,544 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,546 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,546 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,547 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,547 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,547 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,547 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:17,549 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-04-18 07:15:17,549 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:15:17,550 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:15:17,550 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:15:17,550 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:15:17,550 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:15:17,550 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:15:17,550 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:15:17,550 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:15:17,554 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 69 transitions, 162 flow [2020-04-18 07:15:18,106 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 9035 states. [2020-04-18 07:15:18,107 INFO L276 IsEmpty]: Start isEmpty. Operand 9035 states. [2020-04-18 07:15:18,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-04-18 07:15:18,108 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:18,108 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:15:18,109 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:15:18,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:18,109 INFO L82 PathProgramCache]: Analyzing trace with hash -1002870854, now seen corresponding path program 1 times [2020-04-18 07:15:18,109 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:18,110 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120172158] [2020-04-18 07:15:18,110 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:18,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:15:18,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:15:18,205 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120172158] [2020-04-18 07:15:18,205 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:15:18,206 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-04-18 07:15:18,206 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764428177] [2020-04-18 07:15:18,206 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-04-18 07:15:18,207 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:15:18,207 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-04-18 07:15:18,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-04-18 07:15:18,208 INFO L87 Difference]: Start difference. First operand 9035 states. Second operand 5 states. [2020-04-18 07:15:18,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:15:18,510 INFO L93 Difference]: Finished difference Result 11815 states and 39852 transitions. [2020-04-18 07:15:18,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-04-18 07:15:18,510 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 21 [2020-04-18 07:15:18,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:15:18,600 INFO L225 Difference]: With dead ends: 11815 [2020-04-18 07:15:18,601 INFO L226 Difference]: Without dead ends: 8199 [2020-04-18 07:15:18,602 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-04-18 07:15:18,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8199 states. [2020-04-18 07:15:18,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8199 to 7344. [2020-04-18 07:15:18,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7344 states. [2020-04-18 07:15:19,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7344 states to 7344 states and 24684 transitions. [2020-04-18 07:15:19,027 INFO L78 Accepts]: Start accepts. Automaton has 7344 states and 24684 transitions. Word has length 21 [2020-04-18 07:15:19,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:15:19,029 INFO L479 AbstractCegarLoop]: Abstraction has 7344 states and 24684 transitions. [2020-04-18 07:15:19,029 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-04-18 07:15:19,029 INFO L276 IsEmpty]: Start isEmpty. Operand 7344 states and 24684 transitions. [2020-04-18 07:15:19,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2020-04-18 07:15:19,036 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:19,036 INFO L425 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] [2020-04-18 07:15:19,037 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:15:19,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:19,037 INFO L82 PathProgramCache]: Analyzing trace with hash -1330826958, now seen corresponding path program 1 times [2020-04-18 07:15:19,038 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:19,038 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070178787] [2020-04-18 07:15:19,038 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:15:19,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:15:19,127 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070178787] [2020-04-18 07:15:19,127 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:15:19,128 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 07:15:19,128 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443786585] [2020-04-18 07:15:19,128 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-04-18 07:15:19,128 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:15:19,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 07:15:19,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-04-18 07:15:19,129 INFO L87 Difference]: Start difference. First operand 7344 states and 24684 transitions. Second operand 7 states. [2020-04-18 07:15:19,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:15:19,675 INFO L93 Difference]: Finished difference Result 12102 states and 39511 transitions. [2020-04-18 07:15:19,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-04-18 07:15:19,676 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 30 [2020-04-18 07:15:19,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:15:19,768 INFO L225 Difference]: With dead ends: 12102 [2020-04-18 07:15:19,769 INFO L226 Difference]: Without dead ends: 11054 [2020-04-18 07:15:19,771 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2020-04-18 07:15:19,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11054 states. [2020-04-18 07:15:20,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11054 to 6287. [2020-04-18 07:15:20,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6287 states. [2020-04-18 07:15:20,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6287 states to 6287 states and 21120 transitions. [2020-04-18 07:15:20,181 INFO L78 Accepts]: Start accepts. Automaton has 6287 states and 21120 transitions. Word has length 30 [2020-04-18 07:15:20,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:15:20,182 INFO L479 AbstractCegarLoop]: Abstraction has 6287 states and 21120 transitions. [2020-04-18 07:15:20,182 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-04-18 07:15:20,182 INFO L276 IsEmpty]: Start isEmpty. Operand 6287 states and 21120 transitions. [2020-04-18 07:15:20,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-04-18 07:15:20,186 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:20,186 INFO L425 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:15:20,186 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:15:20,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:20,187 INFO L82 PathProgramCache]: Analyzing trace with hash 1416787882, now seen corresponding path program 1 times [2020-04-18 07:15:20,188 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:20,188 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734753597] [2020-04-18 07:15:20,188 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:15:20,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:15:20,261 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-18 07:15:20,262 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-18 07:15:20,262 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-18 07:15:20,263 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-18 07:15:20,277 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,277 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,277 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,277 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,278 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,278 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,278 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,278 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,278 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,279 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,279 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,279 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,279 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,279 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,280 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,280 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,280 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,280 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,280 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,281 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,281 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,281 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,281 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,281 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,281 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,282 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,282 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,282 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,282 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,282 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,283 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,283 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,283 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,283 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,283 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,283 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,284 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,284 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,284 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,284 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,285 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,285 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,285 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,285 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,285 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,285 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,286 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,286 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,286 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,286 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,286 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,287 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,287 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,287 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,287 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,287 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,287 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,288 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,288 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,288 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,288 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,288 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,288 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,289 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,289 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,289 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,289 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,290 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,292 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,292 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,292 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,292 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,292 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,295 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,295 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,295 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,295 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,295 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,297 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,298 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,298 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,298 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,300 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,301 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,301 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,301 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,301 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,301 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,303 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,304 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,304 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,304 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,304 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,304 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:15:20,306 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-04-18 07:15:20,307 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:15:20,307 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:15:20,307 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:15:20,307 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:15:20,307 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:15:20,307 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:15:20,308 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:15:20,308 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:15:20,311 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 97 places, 87 transitions, 216 flow [2020-04-18 07:15:33,390 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 63425 states. [2020-04-18 07:15:33,390 INFO L276 IsEmpty]: Start isEmpty. Operand 63425 states. [2020-04-18 07:15:33,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-04-18 07:15:33,391 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:33,391 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:15:33,392 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:15:33,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:33,392 INFO L82 PathProgramCache]: Analyzing trace with hash 57729186, now seen corresponding path program 1 times [2020-04-18 07:15:33,392 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:33,393 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693854104] [2020-04-18 07:15:33,393 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:15:33,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:15:33,466 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693854104] [2020-04-18 07:15:33,466 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:15:33,467 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-04-18 07:15:33,467 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548782994] [2020-04-18 07:15:33,468 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-04-18 07:15:33,468 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:15:33,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-04-18 07:15:33,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-04-18 07:15:33,468 INFO L87 Difference]: Start difference. First operand 63425 states. Second operand 5 states. [2020-04-18 07:15:34,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:15:34,280 INFO L93 Difference]: Finished difference Result 90775 states and 383710 transitions. [2020-04-18 07:15:34,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-04-18 07:15:34,280 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 21 [2020-04-18 07:15:34,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:15:34,653 INFO L225 Difference]: With dead ends: 90775 [2020-04-18 07:15:34,653 INFO L226 Difference]: Without dead ends: 63999 [2020-04-18 07:15:34,654 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-04-18 07:15:37,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63999 states. [2020-04-18 07:15:39,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63999 to 56547. [2020-04-18 07:15:39,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56547 states. [2020-04-18 07:15:39,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56547 states to 56547 states and 238897 transitions. [2020-04-18 07:15:39,528 INFO L78 Accepts]: Start accepts. Automaton has 56547 states and 238897 transitions. Word has length 21 [2020-04-18 07:15:39,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:15:39,529 INFO L479 AbstractCegarLoop]: Abstraction has 56547 states and 238897 transitions. [2020-04-18 07:15:39,529 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-04-18 07:15:39,529 INFO L276 IsEmpty]: Start isEmpty. Operand 56547 states and 238897 transitions. [2020-04-18 07:15:39,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2020-04-18 07:15:39,531 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:39,531 INFO L425 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] [2020-04-18 07:15:39,532 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:15:39,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:39,532 INFO L82 PathProgramCache]: Analyzing trace with hash -1270076495, now seen corresponding path program 1 times [2020-04-18 07:15:39,532 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:39,533 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105586800] [2020-04-18 07:15:39,533 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:39,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:15:39,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:15:39,613 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105586800] [2020-04-18 07:15:39,613 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:15:39,614 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 07:15:39,614 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715902797] [2020-04-18 07:15:39,614 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-04-18 07:15:39,615 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:15:39,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 07:15:39,615 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-04-18 07:15:39,615 INFO L87 Difference]: Start difference. First operand 56547 states and 238897 transitions. Second operand 7 states. [2020-04-18 07:15:43,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:15:43,634 INFO L93 Difference]: Finished difference Result 116892 states and 478975 transitions. [2020-04-18 07:15:43,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-04-18 07:15:43,634 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 30 [2020-04-18 07:15:43,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:15:44,108 INFO L225 Difference]: With dead ends: 116892 [2020-04-18 07:15:44,108 INFO L226 Difference]: Without dead ends: 109508 [2020-04-18 07:15:44,108 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2020-04-18 07:15:44,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109508 states. [2020-04-18 07:15:46,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109508 to 55478. [2020-04-18 07:15:46,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55478 states. [2020-04-18 07:15:46,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55478 states to 55478 states and 233315 transitions. [2020-04-18 07:15:46,494 INFO L78 Accepts]: Start accepts. Automaton has 55478 states and 233315 transitions. Word has length 30 [2020-04-18 07:15:46,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:15:46,494 INFO L479 AbstractCegarLoop]: Abstraction has 55478 states and 233315 transitions. [2020-04-18 07:15:46,494 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-04-18 07:15:46,495 INFO L276 IsEmpty]: Start isEmpty. Operand 55478 states and 233315 transitions. [2020-04-18 07:15:46,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-04-18 07:15:46,503 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:46,503 INFO L425 BasicCegarLoop]: trace histogram [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] [2020-04-18 07:15:46,504 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:15:46,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:46,504 INFO L82 PathProgramCache]: Analyzing trace with hash -234448056, now seen corresponding path program 1 times [2020-04-18 07:15:46,504 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:46,505 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006343972] [2020-04-18 07:15:46,505 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:46,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:15:46,602 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-04-18 07:15:46,602 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006343972] [2020-04-18 07:15:46,602 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:15:46,603 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 07:15:46,603 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779896269] [2020-04-18 07:15:46,603 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-04-18 07:15:46,604 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:15:46,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 07:15:46,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-04-18 07:15:46,604 INFO L87 Difference]: Start difference. First operand 55478 states and 233315 transitions. Second operand 7 states. [2020-04-18 07:15:48,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:15:48,258 INFO L93 Difference]: Finished difference Result 120629 states and 492530 transitions. [2020-04-18 07:15:48,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-04-18 07:15:48,259 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 37 [2020-04-18 07:15:48,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:15:48,623 INFO L225 Difference]: With dead ends: 120629 [2020-04-18 07:15:48,623 INFO L226 Difference]: Without dead ends: 113029 [2020-04-18 07:15:48,624 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2020-04-18 07:15:49,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113029 states. [2020-04-18 07:15:54,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113029 to 53308. [2020-04-18 07:15:54,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53308 states. [2020-04-18 07:15:54,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53308 states to 53308 states and 222893 transitions. [2020-04-18 07:15:54,329 INFO L78 Accepts]: Start accepts. Automaton has 53308 states and 222893 transitions. Word has length 37 [2020-04-18 07:15:54,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:15:54,331 INFO L479 AbstractCegarLoop]: Abstraction has 53308 states and 222893 transitions. [2020-04-18 07:15:54,331 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-04-18 07:15:54,331 INFO L276 IsEmpty]: Start isEmpty. Operand 53308 states and 222893 transitions. [2020-04-18 07:15:54,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-04-18 07:15:54,342 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:15:54,342 INFO L425 BasicCegarLoop]: trace histogram [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] [2020-04-18 07:15:54,342 INFO L427 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:15:54,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:15:54,343 INFO L82 PathProgramCache]: Analyzing trace with hash -1114561338, now seen corresponding path program 1 times [2020-04-18 07:15:54,343 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:15:54,343 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700050459] [2020-04-18 07:15:54,343 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:15:54,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:15:54,430 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:15:54,430 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700050459] [2020-04-18 07:15:54,431 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174282401] [2020-04-18 07:15:54,431 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-18 07:15:54,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:15:54,514 INFO L264 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 11 conjunts are in the unsatisfiable core [2020-04-18 07:15:54,526 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-18 07:15:54,588 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2020-04-18 07:15:54,620 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:15:54,620 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-18 07:15:54,620 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2020-04-18 07:15:54,621 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661650206] [2020-04-18 07:15:54,621 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-04-18 07:15:54,621 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:15:54,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-04-18 07:15:54,622 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-04-18 07:15:54,623 INFO L87 Difference]: Start difference. First operand 53308 states and 222893 transitions. Second operand 13 states. [2020-04-18 07:15:56,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:15:56,776 INFO L93 Difference]: Finished difference Result 141364 states and 570764 transitions. [2020-04-18 07:15:56,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2020-04-18 07:15:56,776 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 41 [2020-04-18 07:15:56,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:15:57,454 INFO L225 Difference]: With dead ends: 141364 [2020-04-18 07:15:57,455 INFO L226 Difference]: Without dead ends: 137596 [2020-04-18 07:15:57,457 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 726 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=558, Invalid=1992, Unknown=0, NotChecked=0, Total=2550 [2020-04-18 07:15:58,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137596 states. [2020-04-18 07:16:03,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137596 to 52210. [2020-04-18 07:16:03,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52210 states. [2020-04-18 07:16:03,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52210 states to 52210 states and 218459 transitions. [2020-04-18 07:16:03,822 INFO L78 Accepts]: Start accepts. Automaton has 52210 states and 218459 transitions. Word has length 41 [2020-04-18 07:16:03,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:03,822 INFO L479 AbstractCegarLoop]: Abstraction has 52210 states and 218459 transitions. [2020-04-18 07:16:03,822 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-04-18 07:16:03,822 INFO L276 IsEmpty]: Start isEmpty. Operand 52210 states and 218459 transitions. [2020-04-18 07:16:03,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-04-18 07:16:03,841 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:03,841 INFO L425 BasicCegarLoop]: trace histogram [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] [2020-04-18 07:16:04,044 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-18 07:16:04,045 INFO L427 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:04,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:04,046 INFO L82 PathProgramCache]: Analyzing trace with hash -1011283322, now seen corresponding path program 2 times [2020-04-18 07:16:04,046 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:04,046 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567310049] [2020-04-18 07:16:04,047 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:04,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:04,130 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-04-18 07:16:04,132 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567310049] [2020-04-18 07:16:04,133 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:04,133 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-04-18 07:16:04,133 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50015881] [2020-04-18 07:16:04,134 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-04-18 07:16:04,134 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:04,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-04-18 07:16:04,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-04-18 07:16:04,134 INFO L87 Difference]: Start difference. First operand 52210 states and 218459 transitions. Second operand 9 states. [2020-04-18 07:16:06,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:06,197 INFO L93 Difference]: Finished difference Result 139558 states and 563341 transitions. [2020-04-18 07:16:06,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2020-04-18 07:16:06,197 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 41 [2020-04-18 07:16:06,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:06,721 INFO L225 Difference]: With dead ends: 139558 [2020-04-18 07:16:06,721 INFO L226 Difference]: Without dead ends: 135646 [2020-04-18 07:16:06,722 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 653 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=473, Invalid=1689, Unknown=0, NotChecked=0, Total=2162 [2020-04-18 07:16:07,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135646 states. [2020-04-18 07:16:09,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135646 to 45991. [2020-04-18 07:16:09,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45991 states. [2020-04-18 07:16:09,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45991 states to 45991 states and 193607 transitions. [2020-04-18 07:16:09,540 INFO L78 Accepts]: Start accepts. Automaton has 45991 states and 193607 transitions. Word has length 41 [2020-04-18 07:16:09,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:09,540 INFO L479 AbstractCegarLoop]: Abstraction has 45991 states and 193607 transitions. [2020-04-18 07:16:09,540 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-04-18 07:16:09,540 INFO L276 IsEmpty]: Start isEmpty. Operand 45991 states and 193607 transitions. [2020-04-18 07:16:09,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-04-18 07:16:09,550 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:09,551 INFO L425 BasicCegarLoop]: trace histogram [4, 4, 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] [2020-04-18 07:16:09,551 INFO L427 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:09,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:09,551 INFO L82 PathProgramCache]: Analyzing trace with hash 916691859, now seen corresponding path program 1 times [2020-04-18 07:16:09,551 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:09,552 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323593801] [2020-04-18 07:16:09,552 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:09,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:16:09,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:16:09,584 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-18 07:16:09,585 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-18 07:16:09,585 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-18 07:16:09,585 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-04-18 07:16:09,597 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,597 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,597 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,598 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,598 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,598 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,598 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,598 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,598 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,599 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,599 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,599 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,599 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,599 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,599 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,599 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,600 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,600 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,600 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,600 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,600 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,600 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,601 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,601 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,601 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,601 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,601 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,602 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,602 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,602 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,602 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,602 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,602 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,603 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,603 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,603 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,603 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,603 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,603 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,604 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,604 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,604 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,604 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,604 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,604 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,605 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,605 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,605 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,605 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,606 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,606 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,606 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,606 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,606 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,606 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,606 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,607 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,607 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,607 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,607 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,607 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,608 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,608 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,608 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,608 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,608 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,608 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,609 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,609 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,609 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,609 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,609 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,610 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,610 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,610 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,610 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,610 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,610 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,611 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,611 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,611 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,611 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,611 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,611 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,612 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,612 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,612 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,612 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,613 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,614 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,614 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,614 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,615 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,615 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,622 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,622 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,622 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,622 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,622 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,624 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,624 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,625 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,625 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,625 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,626 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,627 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,627 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,627 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,627 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,627 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,629 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,629 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,629 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,629 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,630 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,630 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,631 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,632 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,632 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,632 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,632 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,632 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,634 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,634 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,634 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,634 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,634 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,635 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:09,636 INFO L251 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-04-18 07:16:09,636 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:16:09,637 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:16:09,637 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:16:09,637 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:16:09,637 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:16:09,637 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:16:09,637 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:16:09,637 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:16:09,640 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 118 places, 105 transitions, 274 flow Received shutdown request... [2020-04-18 07:19:22,649 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-18 07:19:22,653 WARN L228 ceAbstractionStarter]: Timeout [2020-04-18 07:19:22,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 07:19:22 BasicIcfg [2020-04-18 07:19:22,653 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-18 07:19:22,656 INFO L168 Benchmark]: Toolchain (without parser) took 247435.76 ms. Allocated memory was 137.9 MB in the beginning and 3.1 GB in the end (delta: 3.0 GB). Free memory was 101.5 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-04-18 07:19:22,657 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 137.9 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2020-04-18 07:19:22,658 INFO L168 Benchmark]: CACSL2BoogieTranslator took 722.79 ms. Allocated memory was 137.9 MB in the beginning and 202.4 MB in the end (delta: 64.5 MB). Free memory was 99.5 MB in the beginning and 162.1 MB in the end (delta: -62.5 MB). Peak memory consumption was 25.8 MB. Max. memory is 7.1 GB. [2020-04-18 07:19:22,659 INFO L168 Benchmark]: Boogie Procedure Inliner took 57.23 ms. Allocated memory is still 202.4 MB. Free memory was 162.1 MB in the beginning and 159.8 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. [2020-04-18 07:19:22,659 INFO L168 Benchmark]: Boogie Preprocessor took 31.81 ms. Allocated memory is still 202.4 MB. Free memory was 159.8 MB in the beginning and 158.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. [2020-04-18 07:19:22,660 INFO L168 Benchmark]: RCFGBuilder took 428.66 ms. Allocated memory is still 202.4 MB. Free memory was 158.5 MB in the beginning and 138.7 MB in the end (delta: 19.8 MB). Peak memory consumption was 19.8 MB. Max. memory is 7.1 GB. [2020-04-18 07:19:22,661 INFO L168 Benchmark]: TraceAbstraction took 246163.43 ms. Allocated memory was 202.4 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 138.7 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-04-18 07:19:22,665 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 137.9 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 722.79 ms. Allocated memory was 137.9 MB in the beginning and 202.4 MB in the end (delta: 64.5 MB). Free memory was 99.5 MB in the beginning and 162.1 MB in the end (delta: -62.5 MB). Peak memory consumption was 25.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 57.23 ms. Allocated memory is still 202.4 MB. Free memory was 162.1 MB in the beginning and 159.8 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 31.81 ms. Allocated memory is still 202.4 MB. Free memory was 159.8 MB in the beginning and 158.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 428.66 ms. Allocated memory is still 202.4 MB. Free memory was 158.5 MB in the beginning and 138.7 MB in the end (delta: 19.8 MB). Peak memory consumption was 19.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 246163.43 ms. Allocated memory was 202.4 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 138.7 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 679]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 679). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 118 places, 105 transitions, 274 flow. Already constructed 296440 states. Currently 26582 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 49 locations, 1 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 245.9s, OverallIterations: 11, TraceHistogramMax: 4, AutomataDifference: 14.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 206.7s, HoareTripleCheckerStatistics: 1597 SDtfs, 3477 SDslu, 6009 SDs, 0 SdLazy, 1195 SolverSat, 77 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 218 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1590 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63425occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 23.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 301938 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 385 NumberOfCodeBlocks, 385 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 274 ConstructedInterpolants, 0 QuantifiedInterpolants, 20512 SizeOfPredicates, 7 NumberOfNonLiveVariables, 105 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 9 InterpolantComputations, 7 PerfectInterpolantSequences, 6/12 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown