/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -i ../../../trunk/examples/svcomp/pthread-lit/fkp2014.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 13:52:03,756 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 13:52:03,759 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 13:52:03,802 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 13:52:03,802 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 13:52:03,811 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 13:52:03,814 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 13:52:03,818 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 13:52:03,821 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 13:52:03,824 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 13:52:03,825 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 13:52:03,826 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 13:52:03,826 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 13:52:03,829 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 13:52:03,832 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 13:52:03,833 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 13:52:03,835 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 13:52:03,837 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 13:52:03,838 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 13:52:03,847 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 13:52:03,849 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 13:52:03,850 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 13:52:03,851 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 13:52:03,852 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 13:52:03,864 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 13:52:03,865 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 13:52:03,865 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 13:52:03,871 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 13:52:03,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 13:52:03,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 13:52:03,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 13:52:03,878 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 13:52:03,879 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 13:52:03,880 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 13:52:03,881 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 13:52:03,881 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 13:52:03,882 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 13:52:03,882 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 13:52:03,882 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 13:52:03,883 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 13:52:03,884 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 13:52:03,885 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2020-10-16 13:52:03,908 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 13:52:03,908 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 13:52:03,909 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 13:52:03,910 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 13:52:03,910 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 13:52:03,910 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 13:52:03,910 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 13:52:03,910 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 13:52:03,911 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 13:52:03,911 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 13:52:03,911 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 13:52:03,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 13:52:03,911 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 13:52:03,912 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 13:52:03,912 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 13:52:03,912 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 13:52:03,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 13:52:03,913 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 13:52:03,913 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 13:52:03,913 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 13:52:03,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 13:52:03,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 13:52:03,914 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 13:52:03,914 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-16 13:52:03,914 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 13:52:03,914 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 13:52:03,914 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 13:52:03,915 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-16 13:52:03,915 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-16 13:52:03,915 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 13:52:03,915 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-16 13:52:04,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 13:52:04,280 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 13:52:04,284 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 13:52:04,286 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 13:52:04,286 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 13:52:04,287 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-lit/fkp2014.i [2020-10-16 13:52:04,355 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fecc79ff2/d44ee9bf4c304b7ebc56edd3260901f4/FLAGf210f8945 [2020-10-16 13:52:04,920 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 13:52:04,921 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-lit/fkp2014.i [2020-10-16 13:52:04,935 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fecc79ff2/d44ee9bf4c304b7ebc56edd3260901f4/FLAGf210f8945 [2020-10-16 13:52:05,138 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fecc79ff2/d44ee9bf4c304b7ebc56edd3260901f4 [2020-10-16 13:52:05,146 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 13:52:05,148 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 13:52:05,150 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 13:52:05,150 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 13:52:05,154 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 13:52:05,155 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,158 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@677418d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05, skipping insertion in model container [2020-10-16 13:52:05,158 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,167 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 13:52:05,209 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 13:52:05,687 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 13:52:05,701 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 13:52:05,741 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 13:52:05,830 INFO L208 MainTranslator]: Completed translation [2020-10-16 13:52:05,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05 WrapperNode [2020-10-16 13:52:05,831 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 13:52:05,832 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 13:52:05,832 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 13:52:05,833 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 13:52:05,843 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,879 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,909 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 13:52:05,909 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 13:52:05,909 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 13:52:05,909 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 13:52:05,918 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,921 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,921 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,926 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,931 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,933 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... [2020-10-16 13:52:05,936 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 13:52:05,936 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 13:52:05,936 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 13:52:05,936 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 13:52:05,937 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 13:52:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 13:52:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2020-10-16 13:52:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-16 13:52:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-16 13:52:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 13:52:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 13:52:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2020-10-16 13:52:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 13:52:06,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 13:52:06,006 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-16 13:52:06,409 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 13:52:06,410 INFO L298 CfgBuilder]: Removed 13 assume(true) statements. [2020-10-16 13:52:06,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:52:06 BoogieIcfgContainer [2020-10-16 13:52:06,412 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 13:52:06,414 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 13:52:06,414 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 13:52:06,418 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 13:52:06,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:52:05" (1/3) ... [2020-10-16 13:52:06,419 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8fadde3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:52:06, skipping insertion in model container [2020-10-16 13:52:06,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:52:05" (2/3) ... [2020-10-16 13:52:06,420 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8fadde3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:52:06, skipping insertion in model container [2020-10-16 13:52:06,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:52:06" (3/3) ... [2020-10-16 13:52:06,422 INFO L111 eAbstractionObserver]: Analyzing ICFG fkp2014.i [2020-10-16 13:52:06,435 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 13:52:06,436 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-16 13:52:06,442 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 13:52:06,443 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 13:52:06,465 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,465 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,466 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,466 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,467 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,467 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,467 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,468 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,468 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,468 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,468 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,469 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,469 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,470 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,470 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,470 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,474 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,475 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,475 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,475 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,476 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,476 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,476 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,477 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:06,485 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 13:52:06,499 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-16 13:52:06,518 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:52:06,518 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:52:06,518 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:52:06,518 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:52:06,519 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:52:06,519 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:52:06,519 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:52:06,519 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:52:06,530 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:52:06,531 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 50 transitions, 105 flow [2020-10-16 13:52:06,533 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 50 transitions, 105 flow [2020-10-16 13:52:06,534 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 50 places, 50 transitions, 105 flow [2020-10-16 13:52:06,571 INFO L129 PetriNetUnfolder]: 4/59 cut-off events. [2020-10-16 13:52:06,572 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-16 13:52:06,577 INFO L80 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 59 events. 4/59 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 62 event pairs, 0 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 30. Up to 4 conditions per place. [2020-10-16 13:52:06,579 INFO L117 LiptonReduction]: Number of co-enabled transitions 392 [2020-10-16 13:52:07,721 INFO L132 LiptonReduction]: Checked pairs total: 364 [2020-10-16 13:52:07,722 INFO L134 LiptonReduction]: Total number of compositions: 53 [2020-10-16 13:52:07,730 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-10-16 13:52:07,741 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-10-16 13:52:07,743 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-10-16 13:52:07,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:52:07,770 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:07,771 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:52:07,772 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:07,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:07,782 INFO L82 PathProgramCache]: Analyzing trace with hash 6946921, now seen corresponding path program 1 times [2020-10-16 13:52:07,807 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:07,807 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758124847] [2020-10-16 13:52:07,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:07,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:08,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:08,004 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758124847] [2020-10-16 13:52:08,005 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:52:08,006 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-16 13:52:08,006 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1587783528] [2020-10-16 13:52:08,007 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:08,011 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:08,023 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:52:08,024 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:08,027 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:52:08,028 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:52:08,029 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:08,043 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:52:08,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:52:08,046 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 3 states. [2020-10-16 13:52:08,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:08,056 INFO L93 Difference]: Finished difference Result 14 states and 17 transitions. [2020-10-16 13:52:08,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:52:08,058 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:52:08,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:08,066 INFO L225 Difference]: With dead ends: 14 [2020-10-16 13:52:08,067 INFO L226 Difference]: Without dead ends: 11 [2020-10-16 13:52:08,068 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:52:08,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2020-10-16 13:52:08,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2020-10-16 13:52:08,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-16 13:52:08,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2020-10-16 13:52:08,102 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 4 [2020-10-16 13:52:08,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:08,102 INFO L481 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2020-10-16 13:52:08,102 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:52:08,103 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2020-10-16 13:52:08,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 13:52:08,103 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:08,103 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-16 13:52:08,104 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 13:52:08,104 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:08,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:08,105 INFO L82 PathProgramCache]: Analyzing trace with hash -1913958713, now seen corresponding path program 1 times [2020-10-16 13:52:08,106 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:08,106 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961952319] [2020-10-16 13:52:08,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:08,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:08,146 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:08,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:08,180 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:08,220 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:52:08,221 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:52:08,222 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 13:52:08,222 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:52:08,224 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:52:08,225 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-16 13:52:08,232 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,233 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,233 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,233 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,233 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,234 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,234 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,234 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,234 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,235 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,235 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,235 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,235 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,235 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,236 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,236 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,236 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,237 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,237 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,238 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,238 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,238 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,238 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,239 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,239 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,239 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,239 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,239 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,240 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,240 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,240 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,241 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,241 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,241 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,241 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,241 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,242 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,243 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,244 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,244 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,244 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,244 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,244 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,244 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,245 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:08,246 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 13:52:08,246 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-16 13:52:08,247 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:52:08,247 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:52:08,247 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:52:08,247 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:52:08,247 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:52:08,247 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:52:08,247 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:52:08,248 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:52:08,250 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:52:08,251 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 65 transitions, 142 flow [2020-10-16 13:52:08,251 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 65 transitions, 142 flow [2020-10-16 13:52:08,251 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 66 places, 65 transitions, 142 flow [2020-10-16 13:52:08,272 INFO L129 PetriNetUnfolder]: 6/87 cut-off events. [2020-10-16 13:52:08,273 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-16 13:52:08,275 INFO L80 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 87 events. 6/87 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 133 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 60. Up to 6 conditions per place. [2020-10-16 13:52:08,278 INFO L117 LiptonReduction]: Number of co-enabled transitions 1204 [2020-10-16 13:52:09,206 INFO L132 LiptonReduction]: Checked pairs total: 2012 [2020-10-16 13:52:09,207 INFO L134 LiptonReduction]: Total number of compositions: 61 [2020-10-16 13:52:09,207 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 22 places, 18 transitions, 48 flow [2020-10-16 13:52:09,219 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 209 states. [2020-10-16 13:52:09,219 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states. [2020-10-16 13:52:09,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 13:52:09,220 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:09,220 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 13:52:09,220 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:09,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:09,221 INFO L82 PathProgramCache]: Analyzing trace with hash 349336416, now seen corresponding path program 1 times [2020-10-16 13:52:09,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:09,222 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661433862] [2020-10-16 13:52:09,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:09,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:09,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:09,274 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661433862] [2020-10-16 13:52:09,274 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:52:09,275 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:52:09,275 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [159863319] [2020-10-16 13:52:09,275 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:09,276 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:09,278 INFO L258 McrAutomatonBuilder]: Finished intersection with 6 states and 5 transitions. [2020-10-16 13:52:09,279 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:09,281 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:52:09,282 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:52:09,283 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:09,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:52:09,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:52:09,284 INFO L87 Difference]: Start difference. First operand 209 states. Second operand 4 states. [2020-10-16 13:52:09,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:09,396 INFO L93 Difference]: Finished difference Result 144 states and 307 transitions. [2020-10-16 13:52:09,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:52:09,396 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2020-10-16 13:52:09,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:09,401 INFO L225 Difference]: With dead ends: 144 [2020-10-16 13:52:09,402 INFO L226 Difference]: Without dead ends: 133 [2020-10-16 13:52:09,402 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:52:09,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2020-10-16 13:52:09,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 128. [2020-10-16 13:52:09,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2020-10-16 13:52:09,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 274 transitions. [2020-10-16 13:52:09,423 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 274 transitions. Word has length 5 [2020-10-16 13:52:09,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:09,424 INFO L481 AbstractCegarLoop]: Abstraction has 128 states and 274 transitions. [2020-10-16 13:52:09,424 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:52:09,424 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 274 transitions. [2020-10-16 13:52:09,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-16 13:52:09,425 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:09,425 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-16 13:52:09,426 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 13:52:09,426 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:09,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:09,426 INFO L82 PathProgramCache]: Analyzing trace with hash -1641713045, now seen corresponding path program 1 times [2020-10-16 13:52:09,434 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:09,434 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791089263] [2020-10-16 13:52:09,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:09,463 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:09,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:09,497 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:09,509 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:52:09,509 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:52:09,510 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 13:52:09,510 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:52:09,511 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:52:09,513 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-16 13:52:09,523 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,524 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,524 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,524 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,524 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,525 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,527 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,527 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,528 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,528 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,528 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,528 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,529 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,530 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,530 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,530 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,531 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,531 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,531 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,531 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,532 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,532 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,532 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,532 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,532 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,533 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,533 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,533 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,534 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,534 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,534 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,534 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,535 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,536 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,536 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,536 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,536 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,536 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,537 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,537 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,537 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,537 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,537 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,538 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,538 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,538 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,538 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,539 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,539 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,539 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,539 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,540 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,540 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,540 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,540 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,540 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,542 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,542 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,542 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,542 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,543 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,543 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,543 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,543 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,545 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,545 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,545 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,545 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,545 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,546 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,546 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,546 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:09,548 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 13:52:09,548 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-16 13:52:09,548 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:52:09,549 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:52:09,549 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:52:09,549 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:52:09,549 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:52:09,549 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:52:09,549 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:52:09,550 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:52:09,556 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:52:09,556 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 80 transitions, 181 flow [2020-10-16 13:52:09,557 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 80 transitions, 181 flow [2020-10-16 13:52:09,557 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 82 places, 80 transitions, 181 flow [2020-10-16 13:52:09,599 INFO L129 PetriNetUnfolder]: 8/115 cut-off events. [2020-10-16 13:52:09,599 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-16 13:52:09,601 INFO L80 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 115 events. 8/115 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 211 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 91. Up to 8 conditions per place. [2020-10-16 13:52:09,604 INFO L117 LiptonReduction]: Number of co-enabled transitions 2436 [2020-10-16 13:52:10,650 INFO L132 LiptonReduction]: Checked pairs total: 4216 [2020-10-16 13:52:10,650 INFO L134 LiptonReduction]: Total number of compositions: 79 [2020-10-16 13:52:10,650 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 29 places, 24 transitions, 69 flow [2020-10-16 13:52:10,701 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1079 states. [2020-10-16 13:52:10,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states. [2020-10-16 13:52:10,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 13:52:10,702 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:10,702 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 13:52:10,703 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:10,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:10,703 INFO L82 PathProgramCache]: Analyzing trace with hash 514919980, now seen corresponding path program 1 times [2020-10-16 13:52:10,711 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:10,711 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299189936] [2020-10-16 13:52:10,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:10,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:10,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:10,751 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299189936] [2020-10-16 13:52:10,752 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:52:10,752 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:52:10,752 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1186812002] [2020-10-16 13:52:10,752 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:10,753 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:10,754 INFO L258 McrAutomatonBuilder]: Finished intersection with 6 states and 5 transitions. [2020-10-16 13:52:10,754 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:10,755 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:52:10,755 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:52:10,755 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:10,755 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:52:10,756 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:52:10,756 INFO L87 Difference]: Start difference. First operand 1079 states. Second operand 4 states. [2020-10-16 13:52:10,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:10,817 INFO L93 Difference]: Finished difference Result 701 states and 1990 transitions. [2020-10-16 13:52:10,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:52:10,819 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2020-10-16 13:52:10,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:10,833 INFO L225 Difference]: With dead ends: 701 [2020-10-16 13:52:10,833 INFO L226 Difference]: Without dead ends: 680 [2020-10-16 13:52:10,840 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:52:10,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2020-10-16 13:52:10,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 680. [2020-10-16 13:52:10,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 680 states. [2020-10-16 13:52:10,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1926 transitions. [2020-10-16 13:52:10,909 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1926 transitions. Word has length 5 [2020-10-16 13:52:10,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:10,910 INFO L481 AbstractCegarLoop]: Abstraction has 680 states and 1926 transitions. [2020-10-16 13:52:10,910 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:52:10,910 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1926 transitions. [2020-10-16 13:52:10,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 13:52:10,911 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:10,911 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:52:10,912 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 13:52:10,912 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:10,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:10,912 INFO L82 PathProgramCache]: Analyzing trace with hash -1141892837, now seen corresponding path program 1 times [2020-10-16 13:52:10,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:10,914 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718567898] [2020-10-16 13:52:10,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:10,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:10,973 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:52:10,974 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718567898] [2020-10-16 13:52:10,974 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:52:10,974 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-16 13:52:10,975 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [367962639] [2020-10-16 13:52:10,975 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:10,976 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:10,979 INFO L258 McrAutomatonBuilder]: Finished intersection with 14 states and 14 transitions. [2020-10-16 13:52:10,979 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:11,000 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [4314#(<= (+ ~s~0 2) ~t~0)] [2020-10-16 13:52:11,001 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 13:52:11,001 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:11,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 13:52:11,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-10-16 13:52:11,001 INFO L87 Difference]: Start difference. First operand 680 states and 1926 transitions. Second operand 7 states. [2020-10-16 13:52:11,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:11,159 INFO L93 Difference]: Finished difference Result 601 states and 1663 transitions. [2020-10-16 13:52:11,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-16 13:52:11,160 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2020-10-16 13:52:11,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:11,165 INFO L225 Difference]: With dead ends: 601 [2020-10-16 13:52:11,165 INFO L226 Difference]: Without dead ends: 559 [2020-10-16 13:52:11,166 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2020-10-16 13:52:11,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2020-10-16 13:52:11,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 524. [2020-10-16 13:52:11,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 524 states. [2020-10-16 13:52:11,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 1472 transitions. [2020-10-16 13:52:11,210 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 1472 transitions. Word has length 12 [2020-10-16 13:52:11,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:11,211 INFO L481 AbstractCegarLoop]: Abstraction has 524 states and 1472 transitions. [2020-10-16 13:52:11,211 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 13:52:11,211 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 1472 transitions. [2020-10-16 13:52:11,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 13:52:11,213 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:11,213 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-16 13:52:11,213 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 13:52:11,213 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:11,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:11,214 INFO L82 PathProgramCache]: Analyzing trace with hash -93833612, now seen corresponding path program 1 times [2020-10-16 13:52:11,215 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:11,215 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841295611] [2020-10-16 13:52:11,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:11,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:11,234 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:11,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:11,246 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:11,252 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:52:11,252 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:52:11,253 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 13:52:11,253 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:52:11,254 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:52:11,254 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-16 13:52:11,262 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,262 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,262 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,262 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,263 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,263 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,263 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,263 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,263 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,263 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,264 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,264 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,264 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,264 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,264 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,264 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,265 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,265 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,265 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,265 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,265 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,266 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,266 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,266 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,266 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,266 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,266 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,267 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,267 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,267 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,267 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,267 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,268 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,268 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,268 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,268 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,268 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,268 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,269 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,269 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,269 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,269 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,269 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,269 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,270 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,270 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,270 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,270 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,270 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,271 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,271 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,271 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,271 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,271 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,271 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,272 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,272 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,272 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,272 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,272 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,273 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,273 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,273 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,273 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,274 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,274 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,274 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,274 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,274 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,274 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,275 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,275 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,276 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,276 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,276 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,277 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,277 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,279 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,279 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,279 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,280 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,280 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,280 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,280 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,280 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,282 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,282 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,282 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,282 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,283 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,283 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,283 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,283 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:11,284 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 13:52:11,285 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-16 13:52:11,285 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:52:11,285 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:52:11,285 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:52:11,285 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:52:11,285 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:52:11,285 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:52:11,286 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:52:11,286 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:52:11,287 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:52:11,287 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 98 places, 95 transitions, 222 flow [2020-10-16 13:52:11,287 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 98 places, 95 transitions, 222 flow [2020-10-16 13:52:11,288 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 98 places, 95 transitions, 222 flow [2020-10-16 13:52:11,311 INFO L129 PetriNetUnfolder]: 10/143 cut-off events. [2020-10-16 13:52:11,312 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-16 13:52:11,314 INFO L80 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 143 events. 10/143 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 275 event pairs, 0 based on Foata normal form. 0/124 useless extension candidates. Maximal degree in co-relation 123. Up to 10 conditions per place. [2020-10-16 13:52:11,319 INFO L117 LiptonReduction]: Number of co-enabled transitions 4088 [2020-10-16 13:52:12,545 INFO L132 LiptonReduction]: Checked pairs total: 8326 [2020-10-16 13:52:12,545 INFO L134 LiptonReduction]: Total number of compositions: 96 [2020-10-16 13:52:12,545 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 30 transitions, 92 flow [2020-10-16 13:52:13,045 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 6514 states. [2020-10-16 13:52:13,046 INFO L276 IsEmpty]: Start isEmpty. Operand 6514 states. [2020-10-16 13:52:13,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 13:52:13,046 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:13,047 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 13:52:13,047 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:13,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:13,047 INFO L82 PathProgramCache]: Analyzing trace with hash 711608770, now seen corresponding path program 1 times [2020-10-16 13:52:13,053 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:13,054 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897045245] [2020-10-16 13:52:13,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:13,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:13,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:13,083 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897045245] [2020-10-16 13:52:13,083 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:52:13,084 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:52:13,084 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [653631812] [2020-10-16 13:52:13,084 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:13,085 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:13,085 INFO L258 McrAutomatonBuilder]: Finished intersection with 6 states and 5 transitions. [2020-10-16 13:52:13,085 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:13,086 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:52:13,086 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:52:13,086 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:13,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:52:13,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:52:13,086 INFO L87 Difference]: Start difference. First operand 6514 states. Second operand 4 states. [2020-10-16 13:52:13,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:13,253 INFO L93 Difference]: Finished difference Result 4847 states and 17334 transitions. [2020-10-16 13:52:13,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:52:13,254 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2020-10-16 13:52:13,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:13,298 INFO L225 Difference]: With dead ends: 4847 [2020-10-16 13:52:13,298 INFO L226 Difference]: Without dead ends: 4769 [2020-10-16 13:52:13,298 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:52:13,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2020-10-16 13:52:13,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4603. [2020-10-16 13:52:13,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4603 states. [2020-10-16 13:52:13,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4603 states to 4603 states and 16614 transitions. [2020-10-16 13:52:13,531 INFO L78 Accepts]: Start accepts. Automaton has 4603 states and 16614 transitions. Word has length 5 [2020-10-16 13:52:13,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:13,531 INFO L481 AbstractCegarLoop]: Abstraction has 4603 states and 16614 transitions. [2020-10-16 13:52:13,531 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:52:13,532 INFO L276 IsEmpty]: Start isEmpty. Operand 4603 states and 16614 transitions. [2020-10-16 13:52:13,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 13:52:13,532 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:13,533 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:52:13,533 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-16 13:52:13,533 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:13,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:13,534 INFO L82 PathProgramCache]: Analyzing trace with hash -120295600, now seen corresponding path program 1 times [2020-10-16 13:52:13,539 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:13,540 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944176968] [2020-10-16 13:52:13,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:13,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:13,586 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:13,587 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944176968] [2020-10-16 13:52:13,587 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601903274] [2020-10-16 13:52:13,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 13:52:13,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:13,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-16 13:52:13,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 13:52:13,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:13,708 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 13:52:13,709 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2020-10-16 13:52:13,709 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [755422170] [2020-10-16 13:52:13,709 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:13,711 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:13,713 INFO L258 McrAutomatonBuilder]: Finished intersection with 26 states and 38 transitions. [2020-10-16 13:52:13,713 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:13,770 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [27228#(<= (+ ~s~0 2) ~t~0)] [2020-10-16 13:52:13,771 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-16 13:52:13,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:13,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-16 13:52:13,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2020-10-16 13:52:13,772 INFO L87 Difference]: Start difference. First operand 4603 states and 16614 transitions. Second operand 6 states. [2020-10-16 13:52:14,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:14,013 INFO L93 Difference]: Finished difference Result 4746 states and 15968 transitions. [2020-10-16 13:52:14,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 13:52:14,014 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 12 [2020-10-16 13:52:14,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:14,055 INFO L225 Difference]: With dead ends: 4746 [2020-10-16 13:52:14,055 INFO L226 Difference]: Without dead ends: 4568 [2020-10-16 13:52:14,055 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2020-10-16 13:52:14,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2020-10-16 13:52:14,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 3755. [2020-10-16 13:52:14,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3755 states. [2020-10-16 13:52:14,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3755 states to 3755 states and 13066 transitions. [2020-10-16 13:52:14,210 INFO L78 Accepts]: Start accepts. Automaton has 3755 states and 13066 transitions. Word has length 12 [2020-10-16 13:52:14,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:14,210 INFO L481 AbstractCegarLoop]: Abstraction has 3755 states and 13066 transitions. [2020-10-16 13:52:14,210 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-16 13:52:14,211 INFO L276 IsEmpty]: Start isEmpty. Operand 3755 states and 13066 transitions. [2020-10-16 13:52:14,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-16 13:52:14,214 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:14,215 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:52:14,429 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-10-16 13:52:14,430 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:14,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:14,431 INFO L82 PathProgramCache]: Analyzing trace with hash -681881088, now seen corresponding path program 1 times [2020-10-16 13:52:14,433 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:14,433 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842281877] [2020-10-16 13:52:14,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:14,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:14,491 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:14,491 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842281877] [2020-10-16 13:52:14,491 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974239257] [2020-10-16 13:52:14,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 13:52:14,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:14,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-16 13:52:14,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 13:52:14,648 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:14,649 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-16 13:52:14,649 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 10 [2020-10-16 13:52:14,649 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1291968432] [2020-10-16 13:52:14,650 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:14,652 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:14,660 INFO L258 McrAutomatonBuilder]: Finished intersection with 54 states and 87 transitions. [2020-10-16 13:52:14,661 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:14,766 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 2 new interpolants: [39552#(and (<= ~s~0 1) (<= 2 ~t~0)), 39551#(and (<= 2 ~t~0) (<= ~s~0 2))] [2020-10-16 13:52:14,766 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-16 13:52:14,767 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:14,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-16 13:52:14,767 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2020-10-16 13:52:14,767 INFO L87 Difference]: Start difference. First operand 3755 states and 13066 transitions. Second operand 10 states. [2020-10-16 13:52:15,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:15,091 INFO L93 Difference]: Finished difference Result 4670 states and 16391 transitions. [2020-10-16 13:52:15,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-16 13:52:15,092 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 19 [2020-10-16 13:52:15,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:15,127 INFO L225 Difference]: With dead ends: 4670 [2020-10-16 13:52:15,127 INFO L226 Difference]: Without dead ends: 4594 [2020-10-16 13:52:15,128 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2020-10-16 13:52:15,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4594 states. [2020-10-16 13:52:15,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4594 to 2896. [2020-10-16 13:52:15,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2896 states. [2020-10-16 13:52:15,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 10457 transitions. [2020-10-16 13:52:15,325 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 10457 transitions. Word has length 19 [2020-10-16 13:52:15,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:15,327 INFO L481 AbstractCegarLoop]: Abstraction has 2896 states and 10457 transitions. [2020-10-16 13:52:15,327 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-16 13:52:15,327 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 10457 transitions. [2020-10-16 13:52:15,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-16 13:52:15,330 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:15,330 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-16 13:52:15,544 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-16 13:52:15,545 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:15,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:15,545 INFO L82 PathProgramCache]: Analyzing trace with hash -2136951318, now seen corresponding path program 1 times [2020-10-16 13:52:15,546 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:15,546 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876528367] [2020-10-16 13:52:15,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:15,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:15,559 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:15,569 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:15,575 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:52:15,575 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:52:15,575 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-16 13:52:15,576 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:52:15,576 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:52:15,576 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-16 13:52:15,587 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,587 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,587 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,588 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,588 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,588 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,588 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,588 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,588 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,589 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,589 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,589 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,589 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,589 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,590 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,590 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,590 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,590 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,590 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,590 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,591 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,591 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,591 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,591 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,591 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,592 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,592 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,592 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,592 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,592 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,592 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,593 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,593 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,593 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,593 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,593 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,593 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,593 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,594 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,594 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,594 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,594 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,594 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,594 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,595 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,595 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,595 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,595 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,595 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,596 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,596 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,596 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,596 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,596 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,596 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,597 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,597 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,597 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,597 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,597 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,597 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,597 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,598 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,598 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,598 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,598 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,598 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,598 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,599 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,599 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,599 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,599 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,599 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,599 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,600 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,600 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,600 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,600 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,600 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,600 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,601 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,601 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,601 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,601 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,602 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,602 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,602 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,602 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,604 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,604 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,604 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,604 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,604 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,604 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,605 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,605 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,606 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,606 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,606 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,606 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,607 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,607 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,607 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,607 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,608 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,608 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,609 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,609 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,609 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,609 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,609 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,609 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,611 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,611 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,611 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,611 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,612 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,612 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,612 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,612 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:15,613 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 13:52:15,613 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-16 13:52:15,614 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:52:15,614 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:52:15,614 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:52:15,614 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:52:15,614 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:52:15,614 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:52:15,614 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:52:15,614 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:52:15,616 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:52:15,616 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 110 transitions, 265 flow [2020-10-16 13:52:15,616 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 110 transitions, 265 flow [2020-10-16 13:52:15,616 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 114 places, 110 transitions, 265 flow [2020-10-16 13:52:15,641 INFO L129 PetriNetUnfolder]: 12/171 cut-off events. [2020-10-16 13:52:15,642 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-16 13:52:15,644 INFO L80 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 171 events. 12/171 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 373 event pairs, 0 based on Foata normal form. 0/148 useless extension candidates. Maximal degree in co-relation 156. Up to 12 conditions per place. [2020-10-16 13:52:15,652 INFO L117 LiptonReduction]: Number of co-enabled transitions 6160 [2020-10-16 13:52:16,937 INFO L132 LiptonReduction]: Checked pairs total: 13859 [2020-10-16 13:52:16,937 INFO L134 LiptonReduction]: Total number of compositions: 110 [2020-10-16 13:52:16,938 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 46 places, 39 transitions, 123 flow [2020-10-16 13:52:25,482 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 45394 states. [2020-10-16 13:52:25,483 INFO L276 IsEmpty]: Start isEmpty. Operand 45394 states. [2020-10-16 13:52:25,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 13:52:25,483 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:25,483 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 13:52:25,483 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:25,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:25,483 INFO L82 PathProgramCache]: Analyzing trace with hash 936004228, now seen corresponding path program 1 times [2020-10-16 13:52:25,484 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:25,485 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185458520] [2020-10-16 13:52:25,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:25,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:52:25,517 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185458520] [2020-10-16 13:52:25,517 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:52:25,517 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:52:25,517 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [20979439] [2020-10-16 13:52:25,517 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:25,518 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:25,518 INFO L258 McrAutomatonBuilder]: Finished intersection with 6 states and 5 transitions. [2020-10-16 13:52:25,519 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:25,519 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:52:25,519 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:52:25,519 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:25,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:52:25,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:52:25,520 INFO L87 Difference]: Start difference. First operand 45394 states. Second operand 4 states. [2020-10-16 13:52:25,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:25,763 INFO L93 Difference]: Finished difference Result 19082 states and 83599 transitions. [2020-10-16 13:52:25,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:52:25,763 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2020-10-16 13:52:25,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:25,876 INFO L225 Difference]: With dead ends: 19082 [2020-10-16 13:52:25,876 INFO L226 Difference]: Without dead ends: 19002 [2020-10-16 13:52:25,876 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:52:26,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19002 states. [2020-10-16 13:52:26,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19002 to 19002. [2020-10-16 13:52:26,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19002 states. [2020-10-16 13:52:26,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19002 states to 19002 states and 83189 transitions. [2020-10-16 13:52:26,913 INFO L78 Accepts]: Start accepts. Automaton has 19002 states and 83189 transitions. Word has length 5 [2020-10-16 13:52:26,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:26,913 INFO L481 AbstractCegarLoop]: Abstraction has 19002 states and 83189 transitions. [2020-10-16 13:52:26,913 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:52:26,913 INFO L276 IsEmpty]: Start isEmpty. Operand 19002 states and 83189 transitions. [2020-10-16 13:52:26,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 13:52:26,914 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:26,914 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:52:26,914 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-16 13:52:26,914 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:26,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:26,915 INFO L82 PathProgramCache]: Analyzing trace with hash 163860184, now seen corresponding path program 1 times [2020-10-16 13:52:26,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:26,916 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810063348] [2020-10-16 13:52:26,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:26,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:26,969 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:52:26,970 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810063348] [2020-10-16 13:52:26,970 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:52:26,970 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-16 13:52:26,970 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2029580271] [2020-10-16 13:52:26,971 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:26,972 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:26,973 INFO L258 McrAutomatonBuilder]: Finished intersection with 14 states and 14 transitions. [2020-10-16 13:52:26,973 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:26,981 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [148001#(<= (+ ~s~0 2) ~t~0)] [2020-10-16 13:52:26,982 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 13:52:26,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:26,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 13:52:26,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-16 13:52:26,982 INFO L87 Difference]: Start difference. First operand 19002 states and 83189 transitions. Second operand 7 states. [2020-10-16 13:52:28,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:28,611 INFO L93 Difference]: Finished difference Result 22618 states and 85137 transitions. [2020-10-16 13:52:28,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-16 13:52:28,612 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2020-10-16 13:52:28,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:28,716 INFO L225 Difference]: With dead ends: 22618 [2020-10-16 13:52:28,716 INFO L226 Difference]: Without dead ends: 22374 [2020-10-16 13:52:28,717 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-16 13:52:28,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22374 states. [2020-10-16 13:52:29,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22374 to 20599. [2020-10-16 13:52:29,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20599 states. [2020-10-16 13:52:29,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20599 states to 20599 states and 79698 transitions. [2020-10-16 13:52:29,450 INFO L78 Accepts]: Start accepts. Automaton has 20599 states and 79698 transitions. Word has length 12 [2020-10-16 13:52:29,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:29,450 INFO L481 AbstractCegarLoop]: Abstraction has 20599 states and 79698 transitions. [2020-10-16 13:52:29,451 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 13:52:29,451 INFO L276 IsEmpty]: Start isEmpty. Operand 20599 states and 79698 transitions. [2020-10-16 13:52:29,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-16 13:52:29,453 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:29,453 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:52:29,453 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-16 13:52:29,453 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:29,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:29,454 INFO L82 PathProgramCache]: Analyzing trace with hash 1414580445, now seen corresponding path program 1 times [2020-10-16 13:52:29,457 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:29,457 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977499072] [2020-10-16 13:52:29,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:29,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:29,534 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:52:29,534 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977499072] [2020-10-16 13:52:29,535 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492451192] [2020-10-16 13:52:29,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 13:52:29,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:52:29,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-16 13:52:29,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 13:52:29,669 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:52:29,670 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-16 13:52:29,670 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 12 [2020-10-16 13:52:29,670 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1437560074] [2020-10-16 13:52:29,671 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:52:29,673 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:52:29,963 INFO L258 McrAutomatonBuilder]: Finished intersection with 30 states and 39 transitions. [2020-10-16 13:52:29,964 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:52:30,026 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 2 new interpolants: [211889#(and (<= ~s~0 1) (<= 2 ~t~0)), 211888#(and (<= 2 ~t~0) (<= ~s~0 2))] [2020-10-16 13:52:30,026 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-16 13:52:30,026 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:52:30,026 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-16 13:52:30,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2020-10-16 13:52:30,027 INFO L87 Difference]: Start difference. First operand 20599 states and 79698 transitions. Second operand 10 states. [2020-10-16 13:52:30,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:52:30,442 INFO L93 Difference]: Finished difference Result 21255 states and 86959 transitions. [2020-10-16 13:52:30,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-16 13:52:30,443 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 19 [2020-10-16 13:52:30,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:52:30,549 INFO L225 Difference]: With dead ends: 21255 [2020-10-16 13:52:30,549 INFO L226 Difference]: Without dead ends: 21217 [2020-10-16 13:52:30,550 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2020-10-16 13:52:30,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21217 states. [2020-10-16 13:52:31,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21217 to 14158. [2020-10-16 13:52:31,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14158 states. [2020-10-16 13:52:31,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14158 states to 14158 states and 57767 transitions. [2020-10-16 13:52:31,075 INFO L78 Accepts]: Start accepts. Automaton has 14158 states and 57767 transitions. Word has length 19 [2020-10-16 13:52:31,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:52:31,075 INFO L481 AbstractCegarLoop]: Abstraction has 14158 states and 57767 transitions. [2020-10-16 13:52:31,075 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-16 13:52:31,075 INFO L276 IsEmpty]: Start isEmpty. Operand 14158 states and 57767 transitions. [2020-10-16 13:52:31,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-16 13:52:31,082 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:52:31,082 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:52:31,282 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-16 13:52:31,283 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:52:31,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:52:31,284 INFO L82 PathProgramCache]: Analyzing trace with hash 1180303404, now seen corresponding path program 1 times [2020-10-16 13:52:31,285 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:52:31,285 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306305025] [2020-10-16 13:52:31,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:52:31,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:31,297 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:31,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:52:31,305 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:52:31,321 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:52:31,321 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:52:31,321 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-16 13:52:31,322 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:52:31,325 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:52:31,326 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-16 13:52:31,342 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,343 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,343 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,343 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,343 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,343 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,343 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,344 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,344 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,344 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,344 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,344 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,344 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,345 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,345 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,346 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,347 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,347 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,347 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,347 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,348 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,348 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,348 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,349 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,349 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,349 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,349 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,350 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,350 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,351 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,351 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,351 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,352 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,352 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,352 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,352 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,352 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,352 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,353 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,353 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,354 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,354 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,355 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,355 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,355 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,355 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,362 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,362 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,362 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,363 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,363 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,363 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,363 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,363 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,364 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,364 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,364 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,364 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,364 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,364 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,364 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,365 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,365 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,365 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,365 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,366 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,367 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,367 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,367 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,368 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,368 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,368 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,369 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,369 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,369 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,369 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,369 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,369 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,369 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,370 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,370 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,370 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,370 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,370 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,371 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,371 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,371 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,374 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,375 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,375 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,375 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,375 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,375 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,375 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,375 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,381 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,381 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,381 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,381 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,381 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,382 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,382 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,382 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,383 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,383 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,383 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,383 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,384 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,384 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,384 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,384 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,385 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,385 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,385 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,386 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,386 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,386 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,386 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,386 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,388 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,388 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,389 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,389 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,389 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,389 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,389 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,389 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:52:31,390 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 13:52:31,391 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-16 13:52:31,391 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:52:31,391 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:52:31,391 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:52:31,391 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:52:31,391 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:52:31,391 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:52:31,392 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:52:31,392 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:52:31,396 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:52:31,396 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 130 places, 125 transitions, 310 flow [2020-10-16 13:52:31,396 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 130 places, 125 transitions, 310 flow [2020-10-16 13:52:31,397 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 130 places, 125 transitions, 310 flow [2020-10-16 13:52:31,448 INFO L129 PetriNetUnfolder]: 14/199 cut-off events. [2020-10-16 13:52:31,448 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-10-16 13:52:31,452 INFO L80 FinitePrefix]: Finished finitePrefix Result has 239 conditions, 199 events. 14/199 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 435 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 190. Up to 14 conditions per place. [2020-10-16 13:52:31,463 INFO L117 LiptonReduction]: Number of co-enabled transitions 8652 [2020-10-16 13:52:32,424 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2020-10-16 13:52:33,082 INFO L132 LiptonReduction]: Checked pairs total: 18060 [2020-10-16 13:52:33,083 INFO L134 LiptonReduction]: Total number of compositions: 124 [2020-10-16 13:52:33,083 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 52 places, 44 transitions, 148 flow [2020-10-16 13:54:16,770 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 189154 states. [2020-10-16 13:54:16,771 INFO L276 IsEmpty]: Start isEmpty. Operand 189154 states. [2020-10-16 13:54:16,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 13:54:16,771 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:54:16,771 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 13:54:16,771 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:54:16,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:54:16,772 INFO L82 PathProgramCache]: Analyzing trace with hash 1187628873, now seen corresponding path program 1 times [2020-10-16 13:54:16,773 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:54:16,774 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159356689] [2020-10-16 13:54:16,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:54:16,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:54:16,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:54:16,818 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159356689] [2020-10-16 13:54:16,819 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:54:16,819 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:54:16,821 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1700568137] [2020-10-16 13:54:16,821 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:54:16,822 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:54:16,823 INFO L258 McrAutomatonBuilder]: Finished intersection with 6 states and 5 transitions. [2020-10-16 13:54:16,823 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:54:16,824 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:54:16,824 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:54:16,824 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:54:16,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:54:16,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:54:16,825 INFO L87 Difference]: Start difference. First operand 189154 states. Second operand 4 states. [2020-10-16 13:54:18,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:54:18,247 INFO L93 Difference]: Finished difference Result 137243 states and 715653 transitions. [2020-10-16 13:54:18,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:54:18,247 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2020-10-16 13:54:18,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:54:18,861 INFO L225 Difference]: With dead ends: 137243 [2020-10-16 13:54:18,862 INFO L226 Difference]: Without dead ends: 136922 [2020-10-16 13:54:18,862 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:54:30,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136922 states. [2020-10-16 13:54:32,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136922 to 136922. [2020-10-16 13:54:32,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136922 states. [2020-10-16 13:54:33,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136922 states to 136922 states and 713643 transitions. [2020-10-16 13:54:33,475 INFO L78 Accepts]: Start accepts. Automaton has 136922 states and 713643 transitions. Word has length 5 [2020-10-16 13:54:33,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:54:33,476 INFO L481 AbstractCegarLoop]: Abstraction has 136922 states and 713643 transitions. [2020-10-16 13:54:33,476 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:54:33,476 INFO L276 IsEmpty]: Start isEmpty. Operand 136922 states and 713643 transitions. [2020-10-16 13:54:33,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 13:54:33,476 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:54:33,476 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:54:33,476 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-16 13:54:33,477 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:54:33,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:54:33,477 INFO L82 PathProgramCache]: Analyzing trace with hash -466460212, now seen corresponding path program 1 times [2020-10-16 13:54:33,478 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:54:33,478 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781764419] [2020-10-16 13:54:33,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:54:33,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:54:33,526 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:54:33,527 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781764419] [2020-10-16 13:54:33,527 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:54:33,527 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-16 13:54:33,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [650880587] [2020-10-16 13:54:33,527 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:54:33,528 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:54:33,530 INFO L258 McrAutomatonBuilder]: Finished intersection with 26 states and 38 transitions. [2020-10-16 13:54:33,530 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:54:33,562 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [789538#(<= ~s~0 ~t~0)] [2020-10-16 13:54:33,562 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 13:54:33,563 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:54:33,563 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 13:54:33,563 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2020-10-16 13:54:33,563 INFO L87 Difference]: Start difference. First operand 136922 states and 713643 transitions. Second operand 7 states. [2020-10-16 13:54:41,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:54:41,812 INFO L93 Difference]: Finished difference Result 134361 states and 559678 transitions. [2020-10-16 13:54:41,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-16 13:54:41,813 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2020-10-16 13:54:41,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:54:42,285 INFO L225 Difference]: With dead ends: 134361 [2020-10-16 13:54:42,285 INFO L226 Difference]: Without dead ends: 134225 [2020-10-16 13:54:42,286 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2020-10-16 13:54:45,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134225 states. [2020-10-16 13:54:47,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134225 to 123153. [2020-10-16 13:54:47,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123153 states. [2020-10-16 13:54:48,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123153 states to 123153 states and 524945 transitions. [2020-10-16 13:54:48,214 INFO L78 Accepts]: Start accepts. Automaton has 123153 states and 524945 transitions. Word has length 12 [2020-10-16 13:54:48,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:54:48,214 INFO L481 AbstractCegarLoop]: Abstraction has 123153 states and 524945 transitions. [2020-10-16 13:54:48,214 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 13:54:48,214 INFO L276 IsEmpty]: Start isEmpty. Operand 123153 states and 524945 transitions. [2020-10-16 13:54:48,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-16 13:54:48,215 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:54:48,216 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:54:48,216 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-16 13:54:48,216 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:54:48,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:54:48,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1352169137, now seen corresponding path program 1 times [2020-10-16 13:54:48,217 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:54:48,217 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620152722] [2020-10-16 13:54:48,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:54:48,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:54:48,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:54:48,269 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620152722] [2020-10-16 13:54:48,270 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163466654] [2020-10-16 13:54:48,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 13:54:48,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:54:48,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-16 13:54:48,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 13:54:48,430 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:54:48,431 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 13:54:48,431 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2020-10-16 13:54:48,431 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [192124602] [2020-10-16 13:54:48,431 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:54:48,433 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:54:48,440 INFO L258 McrAutomatonBuilder]: Finished intersection with 54 states and 87 transitions. [2020-10-16 13:54:48,440 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:54:48,530 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 2 new interpolants: [1170273#(<= (+ ~s~0 3) ~t~0), 1170274#(<= ~s~0 ~t~0)] [2020-10-16 13:54:48,530 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-16 13:54:48,531 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:54:48,531 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-16 13:54:48,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2020-10-16 13:54:48,531 INFO L87 Difference]: Start difference. First operand 123153 states and 524945 transitions. Second operand 9 states. [2020-10-16 13:54:49,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:54:49,535 INFO L93 Difference]: Finished difference Result 115258 states and 490676 transitions. [2020-10-16 13:54:49,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-16 13:54:49,536 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2020-10-16 13:54:49,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:54:49,898 INFO L225 Difference]: With dead ends: 115258 [2020-10-16 13:54:49,899 INFO L226 Difference]: Without dead ends: 112183 [2020-10-16 13:54:49,899 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2020-10-16 13:54:56,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112183 states. [2020-10-16 13:54:58,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112183 to 74535. [2020-10-16 13:54:58,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74535 states. [2020-10-16 13:54:59,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74535 states to 74535 states and 338855 transitions. [2020-10-16 13:54:59,493 INFO L78 Accepts]: Start accepts. Automaton has 74535 states and 338855 transitions. Word has length 19 [2020-10-16 13:54:59,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:54:59,493 INFO L481 AbstractCegarLoop]: Abstraction has 74535 states and 338855 transitions. [2020-10-16 13:54:59,493 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-16 13:54:59,494 INFO L276 IsEmpty]: Start isEmpty. Operand 74535 states and 338855 transitions. [2020-10-16 13:54:59,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-16 13:54:59,504 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:54:59,504 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:54:59,717 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-10-16 13:54:59,718 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:54:59,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:54:59,718 INFO L82 PathProgramCache]: Analyzing trace with hash 702128774, now seen corresponding path program 1 times [2020-10-16 13:54:59,720 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:54:59,720 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830000116] [2020-10-16 13:54:59,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:54:59,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:54:59,809 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:54:59,810 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830000116] [2020-10-16 13:54:59,810 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:54:59,810 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-16 13:54:59,810 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1247117266] [2020-10-16 13:54:59,810 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:54:59,815 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:54:59,834 INFO L258 McrAutomatonBuilder]: Finished intersection with 90 states and 152 transitions. [2020-10-16 13:54:59,834 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:55:00,095 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 5 new interpolants: [1434615#(or (and (= ~s~0 0) (<= 3 ~t~0)) (<= ~t~0 ~s~0)), 1434617#(or (<= (+ ~t~0 2) ~s~0) (and (= ~s~0 0) (<= 1 ~t~0))), 1434616#(or (<= (+ ~t~0 1) ~s~0) (and (= ~s~0 0) (<= 2 ~t~0))), 1434619#(<= ~s~0 ~t~0), 1434618#(or (and (= ~s~0 0) (<= 0 ~t~0)) (<= (+ ~t~0 3) ~s~0))] [2020-10-16 13:55:00,095 INFO L461 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-10-16 13:55:00,095 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:55:00,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-10-16 13:55:00,098 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2020-10-16 13:55:00,098 INFO L87 Difference]: Start difference. First operand 74535 states and 338855 transitions. Second operand 15 states. [2020-10-16 13:55:01,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:55:01,372 INFO L93 Difference]: Finished difference Result 71098 states and 333522 transitions. [2020-10-16 13:55:01,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-16 13:55:01,372 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 26 [2020-10-16 13:55:01,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:55:01,675 INFO L225 Difference]: With dead ends: 71098 [2020-10-16 13:55:01,675 INFO L226 Difference]: Without dead ends: 69951 [2020-10-16 13:55:01,676 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 54 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2020-10-16 13:55:02,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69951 states. [2020-10-16 13:55:08,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69951 to 40226. [2020-10-16 13:55:08,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40226 states. [2020-10-16 13:55:08,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40226 states to 40226 states and 195104 transitions. [2020-10-16 13:55:08,273 INFO L78 Accepts]: Start accepts. Automaton has 40226 states and 195104 transitions. Word has length 26 [2020-10-16 13:55:08,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:55:08,274 INFO L481 AbstractCegarLoop]: Abstraction has 40226 states and 195104 transitions. [2020-10-16 13:55:08,274 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-10-16 13:55:08,274 INFO L276 IsEmpty]: Start isEmpty. Operand 40226 states and 195104 transitions. [2020-10-16 13:55:08,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-16 13:55:08,291 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:55:08,291 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:55:08,291 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-16 13:55:08,291 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:55:08,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:55:08,292 INFO L82 PathProgramCache]: Analyzing trace with hash -1683815221, now seen corresponding path program 1 times [2020-10-16 13:55:08,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:55:08,294 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767118283] [2020-10-16 13:55:08,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:55:08,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:55:08,308 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:55:08,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:55:08,316 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:55:08,325 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:55:08,326 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:55:08,326 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-10-16 13:55:08,326 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:55:08,327 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:55:08,327 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-16 13:55:08,338 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,338 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,338 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,338 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,338 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,339 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,339 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,339 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,339 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,339 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,339 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,339 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,340 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,341 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,341 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,341 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,341 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,342 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,343 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,343 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,343 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,343 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,343 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,343 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,343 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,344 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,344 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,344 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,345 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,345 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,345 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,345 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,345 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,345 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,345 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,346 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,346 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,346 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,346 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,346 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,346 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,346 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,347 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,347 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,347 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,347 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,347 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,347 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,347 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,348 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,348 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,348 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,348 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,349 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,349 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,350 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,350 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,350 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,350 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,352 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,352 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,352 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,352 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,353 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,353 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,353 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,353 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,353 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,353 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,354 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,354 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,354 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,354 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,354 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,354 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,355 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,355 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,356 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,356 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,356 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,357 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,357 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,357 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,357 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,357 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,358 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,358 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,358 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,359 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,359 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,359 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,359 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,359 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,360 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,360 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,360 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,361 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,361 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,361 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,361 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,361 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,362 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,362 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,362 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,363 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,363 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,363 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,363 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,363 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,364 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,364 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,364 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,365 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,366 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,366 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,367 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,367 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,367 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,367 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:55:08,368 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 13:55:08,368 INFO L253 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2020-10-16 13:55:08,368 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:55:08,368 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:55:08,369 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:55:08,369 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:55:08,369 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:55:08,369 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:55:08,369 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:55:08,369 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:55:08,370 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:55:08,371 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 146 places, 140 transitions, 357 flow [2020-10-16 13:55:08,371 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 146 places, 140 transitions, 357 flow [2020-10-16 13:55:08,371 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 146 places, 140 transitions, 357 flow [2020-10-16 13:55:08,400 INFO L129 PetriNetUnfolder]: 16/227 cut-off events. [2020-10-16 13:55:08,401 INFO L130 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2020-10-16 13:55:08,403 INFO L80 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 227 events. 16/227 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 511 event pairs, 0 based on Foata normal form. 0/196 useless extension candidates. Maximal degree in co-relation 225. Up to 16 conditions per place. [2020-10-16 13:55:08,417 INFO L117 LiptonReduction]: Number of co-enabled transitions 11564 [2020-10-16 13:55:09,961 INFO L132 LiptonReduction]: Checked pairs total: 22388 [2020-10-16 13:55:09,962 INFO L134 LiptonReduction]: Total number of compositions: 142 [2020-10-16 13:55:09,962 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 60 places, 49 transitions, 175 flow Received shutdown request... [2020-10-16 13:56:04,079 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 13:56:04,085 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 13:56:04,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 01:56:04 BasicIcfg [2020-10-16 13:56:04,086 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 13:56:04,088 INFO L168 Benchmark]: Toolchain (without parser) took 238940.25 ms. Allocated memory was 140.0 MB in the beginning and 3.8 GB in the end (delta: 3.7 GB). Free memory was 101.8 MB in the beginning and 1.1 GB in the end (delta: -994.0 MB). Peak memory consumption was 3.3 GB. Max. memory is 7.1 GB. [2020-10-16 13:56:04,088 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 140.0 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-16 13:56:04,089 INFO L168 Benchmark]: CACSL2BoogieTranslator took 681.89 ms. Allocated memory was 140.0 MB in the beginning and 205.0 MB in the end (delta: 65.0 MB). Free memory was 101.6 MB in the beginning and 164.7 MB in the end (delta: -63.2 MB). Peak memory consumption was 26.3 MB. Max. memory is 7.1 GB. [2020-10-16 13:56:04,090 INFO L168 Benchmark]: Boogie Procedure Inliner took 76.65 ms. Allocated memory is still 205.0 MB. Free memory was 164.1 MB in the beginning and 162.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-16 13:56:04,091 INFO L168 Benchmark]: Boogie Preprocessor took 26.70 ms. Allocated memory is still 205.0 MB. Free memory was 162.1 MB in the beginning and 160.8 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-10-16 13:56:04,091 INFO L168 Benchmark]: RCFGBuilder took 476.43 ms. Allocated memory is still 205.0 MB. Free memory was 160.8 MB in the beginning and 140.2 MB in the end (delta: 20.5 MB). Peak memory consumption was 20.5 MB. Max. memory is 7.1 GB. [2020-10-16 13:56:04,100 INFO L168 Benchmark]: TraceAbstraction took 237671.84 ms. Allocated memory was 205.0 MB in the beginning and 3.8 GB in the end (delta: 3.6 GB). Free memory was 139.6 MB in the beginning and 1.1 GB in the end (delta: -956.2 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-16 13:56:04,104 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 140.0 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 681.89 ms. Allocated memory was 140.0 MB in the beginning and 205.0 MB in the end (delta: 65.0 MB). Free memory was 101.6 MB in the beginning and 164.7 MB in the end (delta: -63.2 MB). Peak memory consumption was 26.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 76.65 ms. Allocated memory is still 205.0 MB. Free memory was 164.1 MB in the beginning and 162.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 26.70 ms. Allocated memory is still 205.0 MB. Free memory was 162.1 MB in the beginning and 160.8 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 476.43 ms. Allocated memory is still 205.0 MB. Free memory was 160.8 MB in the beginning and 140.2 MB in the end (delta: 20.5 MB). Peak memory consumption was 20.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 237671.84 ms. Allocated memory was 205.0 MB in the beginning and 3.8 GB in the end (delta: 3.6 GB). Free memory was 139.6 MB in the beginning and 1.1 GB in the end (delta: -956.2 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 207 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 2 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.1s, 50 PlacesBefore, 11 PlacesAfterwards, 50 TransitionsBefore, 8 TransitionsAfterwards, 392 CoEnabledTransitionPairs, 6 FixpointIterations, 20 TrivialSequentialCompositions, 22 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 6 ConcurrentYvCompositions, 3 ChoiceCompositions, 53 TotalNumberOfCompositions, 364 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 639 VarBasedMoverChecksPositive, 27 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 47 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.9s, 66 PlacesBefore, 22 PlacesAfterwards, 65 TransitionsBefore, 18 TransitionsAfterwards, 1204 CoEnabledTransitionPairs, 5 FixpointIterations, 20 TrivialSequentialCompositions, 27 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 3 ChoiceCompositions, 61 TotalNumberOfCompositions, 2012 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1366 VarBasedMoverChecksPositive, 30 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 57 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.0s, 82 PlacesBefore, 29 PlacesAfterwards, 80 TransitionsBefore, 24 TransitionsAfterwards, 2436 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 16 ConcurrentYvCompositions, 3 ChoiceCompositions, 79 TotalNumberOfCompositions, 4216 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2300 VarBasedMoverChecksPositive, 46 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 110 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.2s, 98 PlacesBefore, 37 PlacesAfterwards, 95 TransitionsBefore, 30 TransitionsAfterwards, 4088 CoEnabledTransitionPairs, 6 FixpointIterations, 22 TrivialSequentialCompositions, 51 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 17 ConcurrentYvCompositions, 4 ChoiceCompositions, 96 TotalNumberOfCompositions, 8326 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3497 VarBasedMoverChecksPositive, 49 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 128 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 114 PlacesBefore, 46 PlacesAfterwards, 110 TransitionsBefore, 39 TransitionsAfterwards, 6160 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 61 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 22 ConcurrentYvCompositions, 3 ChoiceCompositions, 110 TotalNumberOfCompositions, 13859 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4879 VarBasedMoverChecksPositive, 64 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 169 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.6s, 130 PlacesBefore, 52 PlacesAfterwards, 125 TransitionsBefore, 44 TransitionsAfterwards, 8652 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 73 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 26 ConcurrentYvCompositions, 3 ChoiceCompositions, 124 TotalNumberOfCompositions, 18060 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 6550 VarBasedMoverChecksPositive, 72 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 231 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.5s, 146 PlacesBefore, 60 PlacesAfterwards, 140 TransitionsBefore, 49 TransitionsAfterwards, 11564 CoEnabledTransitionPairs, 5 FixpointIterations, 22 TrivialSequentialCompositions, 84 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 30 ConcurrentYvCompositions, 5 ChoiceCompositions, 142 TotalNumberOfCompositions, 22388 MoverChecksTotal - TimeoutResultAtElement [Line: 679]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 679). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 60 places, 49 transitions, 175 flow. Already constructed 178917 states. Currently 48693 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 47 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 237.3s, OverallIterations: 20, TraceHistogramMax: 7, AutomataDifference: 17.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 176.0s, HoareTripleCheckerStatistics: 391 SDtfs, 851 SDslu, 899 SDs, 0 SdLazy, 2316 SolverSat, 527 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 292 GetRequests, 195 SyntacticMatches, 6 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 330 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=189154occurred 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: 39.7s AutomataMinimizationTime, 14 MinimizatonAttempts, 89996 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 330 NumberOfCodeBlocks, 330 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 211 ConstructedInterpolants, 0 QuantifiedInterpolants, 21451 SizeOfPredicates, 0 NumberOfNonLiveVariables, 373 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 18 InterpolantComputations, 12 PerfectInterpolantSequences, 49/76 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