/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.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-keepdead.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_37-indirect_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-e5469eb [2021-01-20 23:10:13,931 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-01-20 23:10:13,934 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-01-20 23:10:13,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-01-20 23:10:13,970 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-01-20 23:10:13,971 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-01-20 23:10:13,973 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-01-20 23:10:13,976 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-01-20 23:10:13,978 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-01-20 23:10:13,980 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-01-20 23:10:13,981 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-01-20 23:10:13,983 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-01-20 23:10:13,983 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-01-20 23:10:13,985 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-01-20 23:10:13,986 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-01-20 23:10:13,988 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-01-20 23:10:13,989 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-01-20 23:10:13,990 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-01-20 23:10:13,992 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-01-20 23:10:13,995 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-01-20 23:10:13,997 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-01-20 23:10:13,999 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-01-20 23:10:14,000 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-01-20 23:10:14,002 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-01-20 23:10:14,005 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-01-20 23:10:14,006 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-01-20 23:10:14,006 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-01-20 23:10:14,008 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-01-20 23:10:14,008 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-01-20 23:10:14,010 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-01-20 23:10:14,010 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-01-20 23:10:14,011 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-01-20 23:10:14,012 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-01-20 23:10:14,013 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-01-20 23:10:14,015 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-01-20 23:10:14,015 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-01-20 23:10:14,016 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-01-20 23:10:14,017 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-01-20 23:10:14,017 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-01-20 23:10:14,019 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-01-20 23:10:14,020 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-01-20 23:10:14,021 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-keepdead.epf [2021-01-20 23:10:14,055 INFO L113 SettingsManager]: Loading preferences was successful [2021-01-20 23:10:14,055 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-01-20 23:10:14,057 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-01-20 23:10:14,057 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-01-20 23:10:14,058 INFO L138 SettingsManager]: * Use SBE=true [2021-01-20 23:10:14,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-01-20 23:10:14,058 INFO L138 SettingsManager]: * sizeof long=4 [2021-01-20 23:10:14,059 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-01-20 23:10:14,059 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-01-20 23:10:14,059 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-01-20 23:10:14,060 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-01-20 23:10:14,060 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-01-20 23:10:14,060 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-01-20 23:10:14,061 INFO L138 SettingsManager]: * sizeof long double=12 [2021-01-20 23:10:14,061 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-01-20 23:10:14,061 INFO L138 SettingsManager]: * Use constant arrays=true [2021-01-20 23:10:14,061 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-01-20 23:10:14,062 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-01-20 23:10:14,062 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-01-20 23:10:14,062 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-01-20 23:10:14,062 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-01-20 23:10:14,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-20 23:10:14,063 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-01-20 23:10:14,063 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-01-20 23:10:14,064 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-01-20 23:10:14,064 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-01-20 23:10:14,064 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-01-20 23:10:14,064 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-01-20 23:10:14,065 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-01-20 23:10:14,065 INFO L138 SettingsManager]: * Remove dead ends from automaton=false [2021-01-20 23:10:14,065 INFO L138 SettingsManager]: * Minimization of abstraction=NONE [2021-01-20 23:10:14,066 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-01-20 23:10:14,434 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-01-20 23:10:14,469 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-01-20 23:10:14,473 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-01-20 23:10:14,476 INFO L271 PluginConnector]: Initializing CDTParser... [2021-01-20 23:10:14,477 INFO L275 PluginConnector]: CDTParser initialized [2021-01-20 23:10:14,479 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_37-indirect_racing.i [2021-01-20 23:10:14,554 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80a06d15f/44d2e537b57042ffbffc862ee1b783c7/FLAG68323981d [2021-01-20 23:10:15,257 INFO L306 CDTParser]: Found 1 translation units. [2021-01-20 23:10:15,257 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_37-indirect_racing.i [2021-01-20 23:10:15,281 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80a06d15f/44d2e537b57042ffbffc862ee1b783c7/FLAG68323981d [2021-01-20 23:10:15,565 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80a06d15f/44d2e537b57042ffbffc862ee1b783c7 [2021-01-20 23:10:15,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-01-20 23:10:15,571 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-01-20 23:10:15,573 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-01-20 23:10:15,574 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-01-20 23:10:15,578 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-01-20 23:10:15,579 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:10:15" (1/1) ... [2021-01-20 23:10:15,585 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29798fa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:15, skipping insertion in model container [2021-01-20 23:10:15,585 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:10:15" (1/1) ... [2021-01-20 23:10:15,594 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-01-20 23:10:15,664 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-01-20 23:10:16,136 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-20 23:10:16,156 INFO L203 MainTranslator]: Completed pre-run [2021-01-20 23:10:16,246 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-20 23:10:16,365 INFO L208 MainTranslator]: Completed translation [2021-01-20 23:10:16,366 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16 WrapperNode [2021-01-20 23:10:16,366 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-01-20 23:10:16,367 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-01-20 23:10:16,367 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-01-20 23:10:16,368 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-01-20 23:10:16,376 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,394 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,420 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-01-20 23:10:16,421 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-01-20 23:10:16,421 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-01-20 23:10:16,421 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-01-20 23:10:16,431 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,435 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,436 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,449 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,467 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... [2021-01-20 23:10:16,470 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-01-20 23:10:16,473 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-01-20 23:10:16,474 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-01-20 23:10:16,474 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-01-20 23:10:16,475 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-20 23:10:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-01-20 23:10:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-01-20 23:10:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-01-20 23:10:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-01-20 23:10:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-01-20 23:10:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-01-20 23:10:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-01-20 23:10:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-01-20 23:10:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-01-20 23:10:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-01-20 23:10:16,593 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-01-20 23:10:17,300 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-01-20 23:10:17,301 INFO L298 CfgBuilder]: Removed 18 assume(true) statements. [2021-01-20 23:10:17,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:10:17 BoogieIcfgContainer [2021-01-20 23:10:17,303 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-01-20 23:10:17,306 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-01-20 23:10:17,306 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-01-20 23:10:17,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-01-20 23:10:17,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 11:10:15" (1/3) ... [2021-01-20 23:10:17,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aa4d1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:10:17, skipping insertion in model container [2021-01-20 23:10:17,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:10:16" (2/3) ... [2021-01-20 23:10:17,312 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aa4d1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:10:17, skipping insertion in model container [2021-01-20 23:10:17,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:10:17" (3/3) ... [2021-01-20 23:10:17,313 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_37-indirect_racing.i [2021-01-20 23:10:17,330 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-01-20 23:10:17,330 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-01-20 23:10:17,334 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-01-20 23:10:17,335 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-01-20 23:10:17,381 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,382 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,382 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,382 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,382 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,382 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,383 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,383 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,383 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,383 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,384 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,384 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,384 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,384 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,385 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,385 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,385 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,385 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,385 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,386 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,386 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,386 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,386 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,386 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,387 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,387 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,387 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,387 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,387 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,388 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,388 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,388 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,388 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,388 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,389 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,389 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,389 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,389 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,389 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,390 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,390 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,390 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,390 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,391 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,391 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,391 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,391 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,391 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,394 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,394 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,395 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,395 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,395 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,395 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,395 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,395 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,396 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,396 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,396 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,405 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-01-20 23:10:17,419 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 23:10:17,442 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 23:10:17,442 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 23:10:17,442 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 23:10:17,442 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 23:10:17,443 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 23:10:17,443 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 23:10:17,443 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 23:10:17,443 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 23:10:17,456 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 96 places, 106 transitions, 220 flow [2021-01-20 23:10:17,526 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 980 states, 974 states have (on average 2.268993839835729) internal successors, (2210), 979 states have internal predecessors, (2210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 23:10:17,534 INFO L276 IsEmpty]: Start isEmpty. Operand has 980 states, 974 states have (on average 2.268993839835729) internal successors, (2210), 979 states have internal predecessors, (2210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 23:10:17,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-01-20 23:10:17,544 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 23:10:17,545 INFO L504 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] [2021-01-20 23:10:17,546 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 23:10:17,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 23:10:17,552 INFO L82 PathProgramCache]: Analyzing trace with hash 1331564161, now seen corresponding path program 1 times [2021-01-20 23:10:17,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 23:10:17,563 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012741854] [2021-01-20 23:10:17,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 23:10:17,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 23:10:17,750 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 23:10:17,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 23:10:17,843 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 23:10:17,876 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-20 23:10:17,877 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-20 23:10:17,877 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-01-20 23:10:17,878 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-20 23:10:17,878 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-01-20 23:10:17,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,891 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,901 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,901 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,901 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,901 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,901 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,901 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,902 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,902 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,902 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,902 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,902 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,903 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,903 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,903 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,903 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,905 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,905 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,905 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,905 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,905 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,906 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,906 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,906 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,906 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,906 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,906 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,911 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,912 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,915 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:17,921 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-01-20 23:10:17,922 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 23:10:17,924 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 23:10:17,924 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 23:10:17,924 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 23:10:17,924 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 23:10:17,924 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 23:10:17,924 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 23:10:17,924 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 23:10:17,925 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 23:10:17,929 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 125 places, 140 transitions, 298 flow [2021-01-20 23:10:21,170 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 26198 states, 26189 states have (on average 3.4525564168162206) internal successors, (90419), 26197 states have internal predecessors, (90419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 23:10:21,235 INFO L276 IsEmpty]: Start isEmpty. Operand has 26198 states, 26189 states have (on average 3.4525564168162206) internal successors, (90419), 26197 states have internal predecessors, (90419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 23:10:21,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-01-20 23:10:21,240 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 23:10:21,240 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 23:10:21,240 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 23:10:21,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 23:10:21,242 INFO L82 PathProgramCache]: Analyzing trace with hash 301680772, now seen corresponding path program 1 times [2021-01-20 23:10:21,242 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 23:10:21,242 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202192484] [2021-01-20 23:10:21,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 23:10:21,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 23:10:21,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 23:10:21,333 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202192484] [2021-01-20 23:10:21,334 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 23:10:21,334 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-20 23:10:21,335 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163329590] [2021-01-20 23:10:21,340 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-20 23:10:21,340 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 23:10:21,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-20 23:10:21,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 23:10:21,415 INFO L87 Difference]: Start difference. First operand has 26198 states, 26189 states have (on average 3.4525564168162206) internal successors, (90419), 26197 states have internal predecessors, (90419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 23:10:21,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 23:10:21,903 INFO L93 Difference]: Finished difference Result 24684 states and 70160 transitions. [2021-01-20 23:10:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-01-20 23:10:21,905 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 40 [2021-01-20 23:10:21,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 23:10:21,907 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 23:10:21,907 INFO L78 Accepts]: Start accepts. Automaton has 24684 states and 70160 transitions. Word has length 40 [2021-01-20 23:10:21,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 23:10:21,908 INFO L481 AbstractCegarLoop]: Abstraction has 24684 states and 70160 transitions. [2021-01-20 23:10:21,909 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 23:10:21,909 INFO L276 IsEmpty]: Start isEmpty. Operand 24684 states and 70160 transitions. [2021-01-20 23:10:21,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-01-20 23:10:21,919 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 23:10:21,919 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 23:10:21,919 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-01-20 23:10:21,920 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 23:10:21,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 23:10:21,921 INFO L82 PathProgramCache]: Analyzing trace with hash -1495270587, now seen corresponding path program 1 times [2021-01-20 23:10:21,921 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 23:10:21,921 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319725843] [2021-01-20 23:10:21,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 23:10:21,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 23:10:22,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 23:10:22,067 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319725843] [2021-01-20 23:10:22,068 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 23:10:22,068 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-20 23:10:22,068 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330224325] [2021-01-20 23:10:22,070 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-20 23:10:22,071 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 23:10:22,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-20 23:10:22,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-20 23:10:22,074 INFO L87 Difference]: Start difference. First operand 24684 states and 70160 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 23:10:22,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 23:10:22,425 INFO L93 Difference]: Finished difference Result 24669 states and 70144 transitions. [2021-01-20 23:10:22,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-01-20 23:10:22,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 40 [2021-01-20 23:10:22,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 23:10:22,427 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-20 23:10:22,427 INFO L78 Accepts]: Start accepts. Automaton has 24669 states and 70144 transitions. Word has length 40 [2021-01-20 23:10:22,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 23:10:22,428 INFO L481 AbstractCegarLoop]: Abstraction has 24669 states and 70144 transitions. [2021-01-20 23:10:22,428 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 23:10:22,428 INFO L276 IsEmpty]: Start isEmpty. Operand 24669 states and 70144 transitions. [2021-01-20 23:10:22,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-01-20 23:10:22,430 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 23:10:22,430 INFO L504 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 23:10:22,431 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-01-20 23:10:22,431 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 23:10:22,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 23:10:22,431 INFO L82 PathProgramCache]: Analyzing trace with hash 1039788634, now seen corresponding path program 1 times [2021-01-20 23:10:22,432 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 23:10:22,432 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789362303] [2021-01-20 23:10:22,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 23:10:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 23:10:22,459 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 23:10:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 23:10:22,480 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 23:10:22,492 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-20 23:10:22,492 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-20 23:10:22,493 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-01-20 23:10:22,493 WARN L386 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-20 23:10:22,494 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-01-20 23:10:22,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,507 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,507 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,508 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,508 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,516 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,516 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,516 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,517 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,524 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,524 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,525 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,525 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,533 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,533 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,533 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,533 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,537 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,537 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,537 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,538 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,544 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,545 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,546 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,546 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,546 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,547 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,548 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,550 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,551 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,551 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,551 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,551 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,551 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,551 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,552 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,552 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,552 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,552 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 23:10:22,561 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-01-20 23:10:22,561 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 23:10:22,562 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 23:10:22,563 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 23:10:22,563 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 23:10:22,563 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 23:10:22,563 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 23:10:22,563 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 23:10:22,563 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 23:10:22,563 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 23:10:22,568 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 154 places, 174 transitions, 378 flow Received shutdown request... [2021-01-20 23:24:19,477 WARN L546 AbstractCegarLoop]: Verification canceled [2021-01-20 23:24:19,482 WARN L250 ceAbstractionStarter]: Timeout [2021-01-20 23:24:19,483 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 11:24:19 BasicIcfg [2021-01-20 23:24:19,483 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-01-20 23:24:19,494 INFO L168 Benchmark]: Toolchain (without parser) took 843914.49 ms. Allocated memory was 302.0 MB in the beginning and 6.6 GB in the end (delta: 6.3 GB). Free memory was 277.3 MB in the beginning and 3.9 GB in the end (delta: -3.6 GB). Peak memory consumption was 3.2 GB. Max. memory is 16.0 GB. [2021-01-20 23:24:19,495 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 302.0 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-01-20 23:24:19,495 INFO L168 Benchmark]: CACSL2BoogieTranslator took 793.01 ms. Allocated memory is still 302.0 MB. Free memory was 277.1 MB in the beginning and 247.5 MB in the end (delta: 29.7 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. [2021-01-20 23:24:19,496 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.72 ms. Allocated memory is still 302.0 MB. Free memory was 247.5 MB in the beginning and 245.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-20 23:24:19,497 INFO L168 Benchmark]: Boogie Preprocessor took 50.00 ms. Allocated memory is still 302.0 MB. Free memory was 245.5 MB in the beginning and 244.0 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-01-20 23:24:19,498 INFO L168 Benchmark]: RCFGBuilder took 830.16 ms. Allocated memory is still 302.0 MB. Free memory was 243.9 MB in the beginning and 259.3 MB in the end (delta: -15.5 MB). Peak memory consumption was 6.8 MB. Max. memory is 16.0 GB. [2021-01-20 23:24:19,499 INFO L168 Benchmark]: TraceAbstraction took 842176.56 ms. Allocated memory was 302.0 MB in the beginning and 6.6 GB in the end (delta: 6.3 GB). Free memory was 258.3 MB in the beginning and 3.9 GB in the end (delta: -3.6 GB). Peak memory consumption was 3.2 GB. Max. memory is 16.0 GB. [2021-01-20 23:24:19,503 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 302.0 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 793.01 ms. Allocated memory is still 302.0 MB. Free memory was 277.1 MB in the beginning and 247.5 MB in the end (delta: 29.7 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 52.72 ms. Allocated memory is still 302.0 MB. Free memory was 247.5 MB in the beginning and 245.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 50.00 ms. Allocated memory is still 302.0 MB. Free memory was 245.5 MB in the beginning and 244.0 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 830.16 ms. Allocated memory is still 302.0 MB. Free memory was 243.9 MB in the beginning and 259.3 MB in the end (delta: -15.5 MB). Peak memory consumption was 6.8 MB. Max. memory is 16.0 GB. * TraceAbstraction took 842176.56 ms. Allocated memory was 302.0 MB in the beginning and 6.6 GB in the end (delta: 6.3 GB). Free memory was 258.3 MB in the beginning and 3.9 GB in the end (delta: -3.6 GB). Peak memory consumption was 3.2 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 683]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 683). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 154 places, 174 transitions, 378 flow. Already constructed 638623 states. Currently 21601 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 93 locations, 1 error locations. Started 3 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 841.9s, OverallIterations: 4, TraceHistogramMax: 3, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 840.2s, HoareTripleCheckerStatistics: 237 SDtfs, 31 SDslu, 112 SDs, 0 SdLazy, 9 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26198occurred 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: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 165 NumberOfCodeBlocks, 165 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 78 ConstructedInterpolants, 0 QuantifiedInterpolants, 3120 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown