./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 52e4ee61a76abd07bd19c87e00a938922ca891ef038e845cba6c6b4d21ef1798 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:56:11,965 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:56:11,968 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:56:12,036 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:56:12,037 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:56:12,042 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:56:12,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:56:12,048 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:56:12,050 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:56:12,056 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:56:12,057 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:56:12,059 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:56:12,060 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:56:12,063 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:56:12,066 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:56:12,072 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:56:12,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:56:12,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:56:12,077 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:56:12,087 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:56:12,089 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:56:12,091 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:56:12,094 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:56:12,095 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:56:12,099 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:56:12,099 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:56:12,100 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:56:12,101 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:56:12,102 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:56:12,103 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:56:12,104 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:56:12,105 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:56:12,107 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:56:12,108 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:56:12,110 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:56:12,110 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:56:12,111 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:56:12,111 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:56:12,111 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:56:12,112 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:56:12,113 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:56:12,114 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 06:56:12,158 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:56:12,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:56:12,161 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:56:12,161 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:56:12,162 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:56:12,163 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:56:12,163 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:56:12,164 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:56:12,164 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:56:12,164 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:56:12,165 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 06:56:12,165 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:56:12,166 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 06:56:12,166 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:56:12,166 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:56:12,166 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:56:12,167 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:56:12,167 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 06:56:12,167 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:56:12,167 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:56:12,167 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:56:12,168 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:56:12,168 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:56:12,168 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:56:12,168 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:56:12,169 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:56:12,169 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:56:12,169 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:56:12,169 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:56:12,171 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:56:12,172 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:56:12,172 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:56:12,172 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:56:12,172 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:56:12,173 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 52e4ee61a76abd07bd19c87e00a938922ca891ef038e845cba6c6b4d21ef1798 [2021-11-20 06:56:12,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:56:12,490 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:56:12,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:56:12,496 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:56:12,497 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:56:12,499 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c [2021-11-20 06:56:12,555 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/data/95df49fe5/c13f59ae591842b1a5f95994891296b2/FLAG747ffb454 [2021-11-20 06:56:13,694 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:56:13,695 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c [2021-11-20 06:56:13,756 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/data/95df49fe5/c13f59ae591842b1a5f95994891296b2/FLAG747ffb454 [2021-11-20 06:56:13,935 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/data/95df49fe5/c13f59ae591842b1a5f95994891296b2 [2021-11-20 06:56:13,937 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:56:13,939 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:56:13,940 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:56:13,940 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:56:13,944 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:56:13,944 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:56:13" (1/1) ... [2021-11-20 06:56:13,946 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bff78b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:13, skipping insertion in model container [2021-11-20 06:56:13,946 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:56:13" (1/1) ... [2021-11-20 06:56:13,953 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:56:14,215 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:56:16,646 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c[378560,378573] [2021-11-20 06:56:16,683 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c[383339,383352] [2021-11-20 06:56:16,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:56:16,962 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:56:18,207 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c[378560,378573] [2021-11-20 06:56:18,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c[383339,383352] [2021-11-20 06:56:18,245 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:56:18,318 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:56:18,319 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18 WrapperNode [2021-11-20 06:56:18,319 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:56:18,320 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:56:18,321 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:56:18,321 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:56:18,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:18,467 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,126 INFO L137 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 12856 [2021-11-20 06:56:19,126 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:56:19,128 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:56:19,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:56:19,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:56:19,138 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,139 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,223 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,223 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,423 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,563 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,588 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,648 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:56:19,649 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:56:19,650 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:56:19,650 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:56:19,651 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (1/1) ... [2021-11-20 06:56:19,658 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:56:19,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:56:19,681 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:56:19,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44cb6ff-0600-430d-8541-14d47017942e/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:56:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:56:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 06:56:19,724 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 06:56:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 06:56:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 06:56:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 06:56:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 06:56:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-20 06:56:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-20 06:56:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 06:56:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 06:56:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 06:56:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 06:56:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 06:56:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 06:56:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:56:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:56:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:56:19,832 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:56:19,833 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:56:27,222 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:56:27,261 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:56:27,261 INFO L301 CfgBuilder]: Removed 10 assume(true) statements. [2021-11-20 06:56:27,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:56:27 BoogieIcfgContainer [2021-11-20 06:56:27,266 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:56:27,268 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:56:27,269 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:56:27,272 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:56:27,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:56:13" (1/3) ... [2021-11-20 06:56:27,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d3abec3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:56:27, skipping insertion in model container [2021-11-20 06:56:27,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:18" (2/3) ... [2021-11-20 06:56:27,274 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d3abec3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:56:27, skipping insertion in model container [2021-11-20 06:56:27,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:56:27" (3/3) ... [2021-11-20 06:56:27,275 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.06.cil-1.c [2021-11-20 06:56:27,281 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:56:27,281 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 06:56:27,343 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:56:27,350 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 06:56:27,351 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 06:56:27,419 INFO L276 IsEmpty]: Start isEmpty. Operand has 2423 states, 2391 states have (on average 1.8515265579255542) internal successors, (4427), 2396 states have internal predecessors, (4427), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-20 06:56:27,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:27,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:27,443 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:27,444 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:27,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:27,454 INFO L85 PathProgramCache]: Analyzing trace with hash 787057146, now seen corresponding path program 1 times [2021-11-20 06:56:27,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:27,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604249862] [2021-11-20 06:56:27,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:27,466 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:27,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:27,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:27,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:27,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:27,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:27,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:27,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:27,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:27,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:28,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:28,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:28,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:28,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:28,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604249862] [2021-11-20 06:56:28,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604249862] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:28,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:28,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:56:28,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518711725] [2021-11-20 06:56:28,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:28,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:56:28,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:28,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:56:28,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:56:28,069 INFO L87 Difference]: Start difference. First operand has 2423 states, 2391 states have (on average 1.8515265579255542) internal successors, (4427), 2396 states have internal predecessors, (4427), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:29,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:29,294 INFO L93 Difference]: Finished difference Result 4911 states and 9054 transitions. [2021-11-20 06:56:29,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:56:29,296 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:29,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:29,336 INFO L225 Difference]: With dead ends: 4911 [2021-11-20 06:56:29,337 INFO L226 Difference]: Without dead ends: 2431 [2021-11-20 06:56:29,349 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:56:29,356 INFO L933 BasicCegarLoop]: 4417 mSDtfsCounter, 596 mSDsluCounter, 12341 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 16758 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:29,358 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [614 Valid, 16758 Invalid, 444 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 06:56:29,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2021-11-20 06:56:29,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2355. [2021-11-20 06:56:29,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2325 states have (on average 1.8391397849462365) internal successors, (4276), 2328 states have internal predecessors, (4276), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-20 06:56:29,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4318 transitions. [2021-11-20 06:56:29,663 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4318 transitions. Word has length 113 [2021-11-20 06:56:29,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:29,664 INFO L470 AbstractCegarLoop]: Abstraction has 2355 states and 4318 transitions. [2021-11-20 06:56:29,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:29,665 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4318 transitions. [2021-11-20 06:56:29,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:29,674 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:29,675 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:29,675 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:56:29,675 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:29,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:29,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1110439620, now seen corresponding path program 1 times [2021-11-20 06:56:29,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:29,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022937996] [2021-11-20 06:56:29,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:29,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:29,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:29,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:29,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:29,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:29,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:29,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:29,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:29,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:30,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:30,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:30,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:30,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:30,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022937996] [2021-11-20 06:56:30,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022937996] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:30,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:30,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:30,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045228576] [2021-11-20 06:56:30,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:30,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:30,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:30,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:30,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:30,011 INFO L87 Difference]: Start difference. First operand 2355 states and 4318 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:31,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:31,303 INFO L93 Difference]: Finished difference Result 2665 states and 4816 transitions. [2021-11-20 06:56:31,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:56:31,304 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:31,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:31,323 INFO L225 Difference]: With dead ends: 2665 [2021-11-20 06:56:31,323 INFO L226 Difference]: Without dead ends: 2445 [2021-11-20 06:56:31,328 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:56:31,330 INFO L933 BasicCegarLoop]: 4337 mSDtfsCounter, 4594 mSDsluCounter, 16417 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 20754 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:31,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4608 Valid, 20754 Invalid, 941 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 06:56:31,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2445 states. [2021-11-20 06:56:31,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2445 to 2355. [2021-11-20 06:56:31,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2325 states have (on average 1.8387096774193548) internal successors, (4275), 2328 states have internal predecessors, (4275), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-20 06:56:31,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4317 transitions. [2021-11-20 06:56:31,420 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4317 transitions. Word has length 113 [2021-11-20 06:56:31,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:31,422 INFO L470 AbstractCegarLoop]: Abstraction has 2355 states and 4317 transitions. [2021-11-20 06:56:31,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:31,423 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4317 transitions. [2021-11-20 06:56:31,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:31,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:31,428 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:31,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:56:31,428 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:31,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:31,429 INFO L85 PathProgramCache]: Analyzing trace with hash 240945598, now seen corresponding path program 1 times [2021-11-20 06:56:31,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:31,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244969216] [2021-11-20 06:56:31,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:31,430 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:31,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:31,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:31,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:31,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:31,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:31,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:31,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:31,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:31,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:31,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:31,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:31,622 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:31,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244969216] [2021-11-20 06:56:31,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244969216] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:31,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:31,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:31,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502147839] [2021-11-20 06:56:31,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:31,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:31,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:31,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:31,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:31,628 INFO L87 Difference]: Start difference. First operand 2355 states and 4317 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:33,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:33,865 INFO L93 Difference]: Finished difference Result 2964 states and 5290 transitions. [2021-11-20 06:56:33,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:56:33,866 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:33,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:33,886 INFO L225 Difference]: With dead ends: 2964 [2021-11-20 06:56:33,886 INFO L226 Difference]: Without dead ends: 2744 [2021-11-20 06:56:33,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:56:33,901 INFO L933 BasicCegarLoop]: 4533 mSDtfsCounter, 4807 mSDsluCounter, 17069 mSDsCounter, 0 mSdLazyCounter, 1729 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4820 SdHoareTripleChecker+Valid, 21602 SdHoareTripleChecker+Invalid, 1802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:33,902 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4820 Valid, 21602 Invalid, 1802 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [73 Valid, 1729 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 06:56:33,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2744 states. [2021-11-20 06:56:34,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2744 to 2583. [2021-11-20 06:56:34,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2583 states, 2528 states have (on average 1.817246835443038) internal successors, (4594), 2533 states have internal predecessors, (4594), 39 states have call successors, (39), 13 states have call predecessors, (39), 14 states have return successors, (44), 38 states have call predecessors, (44), 37 states have call successors, (44) [2021-11-20 06:56:34,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2583 states to 2583 states and 4677 transitions. [2021-11-20 06:56:34,122 INFO L78 Accepts]: Start accepts. Automaton has 2583 states and 4677 transitions. Word has length 113 [2021-11-20 06:56:34,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:34,123 INFO L470 AbstractCegarLoop]: Abstraction has 2583 states and 4677 transitions. [2021-11-20 06:56:34,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:34,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2583 states and 4677 transitions. [2021-11-20 06:56:34,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:34,125 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:34,126 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:34,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:56:34,126 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:34,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:34,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1378029316, now seen corresponding path program 1 times [2021-11-20 06:56:34,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:34,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856409414] [2021-11-20 06:56:34,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:34,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:34,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:34,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:34,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:34,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:34,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:34,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:34,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:34,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:34,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:34,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:34,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:34,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:34,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:34,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856409414] [2021-11-20 06:56:34,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856409414] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:34,240 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:34,240 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:34,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657582945] [2021-11-20 06:56:34,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:34,241 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:34,241 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:34,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:34,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:34,242 INFO L87 Difference]: Start difference. First operand 2583 states and 4677 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:36,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:36,515 INFO L93 Difference]: Finished difference Result 3737 states and 6506 transitions. [2021-11-20 06:56:36,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:56:36,516 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:36,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:36,542 INFO L225 Difference]: With dead ends: 3737 [2021-11-20 06:56:36,546 INFO L226 Difference]: Without dead ends: 3291 [2021-11-20 06:56:36,549 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:56:36,558 INFO L933 BasicCegarLoop]: 4552 mSDtfsCounter, 4785 mSDsluCounter, 17077 mSDsCounter, 0 mSdLazyCounter, 1798 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4798 SdHoareTripleChecker+Valid, 21629 SdHoareTripleChecker+Invalid, 1874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:36,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4798 Valid, 21629 Invalid, 1874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 1798 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 06:56:36,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3291 states. [2021-11-20 06:56:36,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3291 to 3004. [2021-11-20 06:56:36,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3004 states, 2905 states have (on average 1.7820998278829605) internal successors, (5177), 2912 states have internal predecessors, (5177), 69 states have call successors, (69), 25 states have call predecessors, (69), 28 states have return successors, (84), 70 states have call predecessors, (84), 67 states have call successors, (84) [2021-11-20 06:56:36,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3004 states to 3004 states and 5330 transitions. [2021-11-20 06:56:36,721 INFO L78 Accepts]: Start accepts. Automaton has 3004 states and 5330 transitions. Word has length 113 [2021-11-20 06:56:36,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:36,721 INFO L470 AbstractCegarLoop]: Abstraction has 3004 states and 5330 transitions. [2021-11-20 06:56:36,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:36,722 INFO L276 IsEmpty]: Start isEmpty. Operand 3004 states and 5330 transitions. [2021-11-20 06:56:36,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:36,725 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:36,725 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:36,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:56:36,725 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:36,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:36,726 INFO L85 PathProgramCache]: Analyzing trace with hash 2033428990, now seen corresponding path program 1 times [2021-11-20 06:56:36,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:36,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631249617] [2021-11-20 06:56:36,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:36,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:36,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:36,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:36,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:36,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:36,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:36,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:36,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:36,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:36,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:36,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:36,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:36,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:36,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:36,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631249617] [2021-11-20 06:56:36,844 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631249617] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:36,844 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:36,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:36,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723462647] [2021-11-20 06:56:36,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:36,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:36,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:36,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:36,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:36,846 INFO L87 Difference]: Start difference. First operand 3004 states and 5330 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:39,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:39,089 INFO L93 Difference]: Finished difference Result 5250 states and 8883 transitions. [2021-11-20 06:56:39,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:56:39,090 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:39,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:39,135 INFO L225 Difference]: With dead ends: 5250 [2021-11-20 06:56:39,135 INFO L226 Difference]: Without dead ends: 4383 [2021-11-20 06:56:39,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:56:39,141 INFO L933 BasicCegarLoop]: 4548 mSDtfsCounter, 4785 mSDsluCounter, 17077 mSDsCounter, 0 mSdLazyCounter, 1790 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4798 SdHoareTripleChecker+Valid, 21625 SdHoareTripleChecker+Invalid, 1867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:39,142 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4798 Valid, 21625 Invalid, 1867 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 1790 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 06:56:39,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4383 states. [2021-11-20 06:56:39,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4383 to 3849. [2021-11-20 06:56:39,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3849 states, 3662 states have (on average 1.733205898416166) internal successors, (6347), 3673 states have internal predecessors, (6347), 129 states have call successors, (129), 49 states have call predecessors, (129), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2021-11-20 06:56:39,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3849 states to 3849 states and 6646 transitions. [2021-11-20 06:56:39,363 INFO L78 Accepts]: Start accepts. Automaton has 3849 states and 6646 transitions. Word has length 113 [2021-11-20 06:56:39,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:39,364 INFO L470 AbstractCegarLoop]: Abstraction has 3849 states and 6646 transitions. [2021-11-20 06:56:39,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:39,364 INFO L276 IsEmpty]: Start isEmpty. Operand 3849 states and 6646 transitions. [2021-11-20 06:56:39,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:39,368 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:39,368 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:39,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:56:39,369 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:39,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:39,370 INFO L85 PathProgramCache]: Analyzing trace with hash 2004928700, now seen corresponding path program 1 times [2021-11-20 06:56:39,370 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:39,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187179678] [2021-11-20 06:56:39,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:39,371 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:39,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:39,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:39,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:39,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:39,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:39,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:39,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:39,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:39,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:39,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:39,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:39,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187179678] [2021-11-20 06:56:39,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187179678] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:39,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:39,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:39,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283912050] [2021-11-20 06:56:39,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:39,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:39,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:39,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:39,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:39,487 INFO L87 Difference]: Start difference. First operand 3849 states and 6646 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:40,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:40,626 INFO L93 Difference]: Finished difference Result 6115 states and 10264 transitions. [2021-11-20 06:56:40,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:56:40,626 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:40,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:40,658 INFO L225 Difference]: With dead ends: 6115 [2021-11-20 06:56:40,658 INFO L226 Difference]: Without dead ends: 4401 [2021-11-20 06:56:40,666 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:56:40,668 INFO L933 BasicCegarLoop]: 4323 mSDtfsCounter, 4689 mSDsluCounter, 12333 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4703 SdHoareTripleChecker+Valid, 16656 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:40,668 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4703 Valid, 16656 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 06:56:40,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4401 states. [2021-11-20 06:56:40,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4401 to 3849. [2021-11-20 06:56:40,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3849 states, 3662 states have (on average 1.7307482250136537) internal successors, (6338), 3673 states have internal predecessors, (6338), 129 states have call successors, (129), 49 states have call predecessors, (129), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2021-11-20 06:56:40,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3849 states to 3849 states and 6637 transitions. [2021-11-20 06:56:40,913 INFO L78 Accepts]: Start accepts. Automaton has 3849 states and 6637 transitions. Word has length 113 [2021-11-20 06:56:40,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:40,914 INFO L470 AbstractCegarLoop]: Abstraction has 3849 states and 6637 transitions. [2021-11-20 06:56:40,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:40,915 INFO L276 IsEmpty]: Start isEmpty. Operand 3849 states and 6637 transitions. [2021-11-20 06:56:40,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:40,919 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:40,919 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:40,920 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:56:40,920 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:40,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:40,924 INFO L85 PathProgramCache]: Analyzing trace with hash 64346686, now seen corresponding path program 1 times [2021-11-20 06:56:40,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:40,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068213197] [2021-11-20 06:56:40,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:40,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:40,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:40,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:40,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:41,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:41,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:41,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:41,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:41,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:41,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:41,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:41,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:41,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:41,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068213197] [2021-11-20 06:56:41,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068213197] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:41,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:41,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:41,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950012080] [2021-11-20 06:56:41,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:41,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:41,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:41,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:41,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:41,070 INFO L87 Difference]: Start difference. First operand 3849 states and 6637 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:42,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:42,205 INFO L93 Difference]: Finished difference Result 6106 states and 10221 transitions. [2021-11-20 06:56:42,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:56:42,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:42,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:42,255 INFO L225 Difference]: With dead ends: 6106 [2021-11-20 06:56:42,255 INFO L226 Difference]: Without dead ends: 4392 [2021-11-20 06:56:42,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:56:42,265 INFO L933 BasicCegarLoop]: 4319 mSDtfsCounter, 4687 mSDsluCounter, 12333 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4701 SdHoareTripleChecker+Valid, 16652 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:42,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4701 Valid, 16652 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 06:56:42,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4392 states. [2021-11-20 06:56:42,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4392 to 3849. [2021-11-20 06:56:42,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3849 states, 3662 states have (on average 1.7282905516111415) internal successors, (6329), 3673 states have internal predecessors, (6329), 129 states have call successors, (129), 49 states have call predecessors, (129), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2021-11-20 06:56:42,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3849 states to 3849 states and 6628 transitions. [2021-11-20 06:56:42,498 INFO L78 Accepts]: Start accepts. Automaton has 3849 states and 6628 transitions. Word has length 113 [2021-11-20 06:56:42,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:42,498 INFO L470 AbstractCegarLoop]: Abstraction has 3849 states and 6628 transitions. [2021-11-20 06:56:42,499 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:42,499 INFO L276 IsEmpty]: Start isEmpty. Operand 3849 states and 6628 transitions. [2021-11-20 06:56:42,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:42,502 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:42,503 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:42,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:56:42,503 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:42,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:42,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1941409916, now seen corresponding path program 1 times [2021-11-20 06:56:42,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:42,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887860352] [2021-11-20 06:56:42,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:42,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:42,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:42,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:42,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:42,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:42,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:42,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:42,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:42,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:42,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:42,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:42,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:42,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:42,633 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:42,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887860352] [2021-11-20 06:56:42,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887860352] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:42,634 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:42,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:42,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420781668] [2021-11-20 06:56:42,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:42,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:42,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:42,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:42,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:42,636 INFO L87 Difference]: Start difference. First operand 3849 states and 6628 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:45,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:45,204 INFO L93 Difference]: Finished difference Result 8999 states and 14655 transitions. [2021-11-20 06:56:45,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:56:45,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:45,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:45,238 INFO L225 Difference]: With dead ends: 8999 [2021-11-20 06:56:45,238 INFO L226 Difference]: Without dead ends: 7287 [2021-11-20 06:56:45,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:56:45,249 INFO L933 BasicCegarLoop]: 4529 mSDtfsCounter, 5034 mSDsluCounter, 17069 mSDsCounter, 0 mSdLazyCounter, 1730 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5054 SdHoareTripleChecker+Valid, 21598 SdHoareTripleChecker+Invalid, 1815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:45,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5054 Valid, 21598 Invalid, 1815 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 1730 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 06:56:45,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7287 states. [2021-11-20 06:56:45,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7287 to 5536. [2021-11-20 06:56:45,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5536 states, 5181 states have (on average 1.671685002895194) internal successors, (8661), 5200 states have internal predecessors, (8661), 241 states have call successors, (241), 97 states have call predecessors, (241), 112 states have return successors, (352), 254 states have call predecessors, (352), 239 states have call successors, (352) [2021-11-20 06:56:45,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5536 states to 5536 states and 9254 transitions. [2021-11-20 06:56:45,665 INFO L78 Accepts]: Start accepts. Automaton has 5536 states and 9254 transitions. Word has length 113 [2021-11-20 06:56:45,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:45,666 INFO L470 AbstractCegarLoop]: Abstraction has 5536 states and 9254 transitions. [2021-11-20 06:56:45,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:45,667 INFO L276 IsEmpty]: Start isEmpty. Operand 5536 states and 9254 transitions. [2021-11-20 06:56:45,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:45,673 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:45,673 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:45,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:56:45,673 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:45,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:45,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1170676350, now seen corresponding path program 1 times [2021-11-20 06:56:45,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:45,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144184099] [2021-11-20 06:56:45,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:45,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:45,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:45,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:45,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:45,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:45,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:45,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:45,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:45,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:45,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:45,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:45,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:45,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:45,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:45,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144184099] [2021-11-20 06:56:45,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144184099] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:45,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:45,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:45,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108615161] [2021-11-20 06:56:45,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:45,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:45,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:45,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:45,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:45,821 INFO L87 Difference]: Start difference. First operand 5536 states and 9254 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:48,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:48,324 INFO L93 Difference]: Finished difference Result 15300 states and 24541 transitions. [2021-11-20 06:56:48,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:56:48,325 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:48,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:48,371 INFO L225 Difference]: With dead ends: 15300 [2021-11-20 06:56:48,371 INFO L226 Difference]: Without dead ends: 11901 [2021-11-20 06:56:48,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:56:48,390 INFO L933 BasicCegarLoop]: 4521 mSDtfsCounter, 4968 mSDsluCounter, 17069 mSDsCounter, 0 mSdLazyCounter, 1683 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4988 SdHoareTripleChecker+Valid, 21590 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:48,390 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4988 Valid, 21590 Invalid, 1769 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 1683 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 06:56:48,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11901 states. [2021-11-20 06:56:49,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11901 to 8917. [2021-11-20 06:56:49,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8917 states, 8234 states have (on average 1.6229050279329609) internal successors, (13363), 8269 states have internal predecessors, (13363), 457 states have call successors, (457), 193 states have call predecessors, (457), 224 states have return successors, (762), 486 states have call predecessors, (762), 455 states have call successors, (762) [2021-11-20 06:56:49,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8917 states to 8917 states and 14582 transitions. [2021-11-20 06:56:49,148 INFO L78 Accepts]: Start accepts. Automaton has 8917 states and 14582 transitions. Word has length 113 [2021-11-20 06:56:49,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:49,148 INFO L470 AbstractCegarLoop]: Abstraction has 8917 states and 14582 transitions. [2021-11-20 06:56:49,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:49,148 INFO L276 IsEmpty]: Start isEmpty. Operand 8917 states and 14582 transitions. [2021-11-20 06:56:49,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:49,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:49,157 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:49,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:56:49,157 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:49,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:49,160 INFO L85 PathProgramCache]: Analyzing trace with hash 584400128, now seen corresponding path program 1 times [2021-11-20 06:56:49,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:49,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494699472] [2021-11-20 06:56:49,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:49,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:49,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:49,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:49,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:49,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:49,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:49,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:49,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:49,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:49,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:49,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:49,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:49,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:49,307 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:49,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494699472] [2021-11-20 06:56:49,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494699472] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:49,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:49,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:49,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644590536] [2021-11-20 06:56:49,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:49,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:49,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:49,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:49,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:49,309 INFO L87 Difference]: Start difference. First operand 8917 states and 14582 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:52,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:52,183 INFO L93 Difference]: Finished difference Result 27811 states and 44367 transitions. [2021-11-20 06:56:52,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:56:52,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:52,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:52,267 INFO L225 Difference]: With dead ends: 27811 [2021-11-20 06:56:52,267 INFO L226 Difference]: Without dead ends: 21031 [2021-11-20 06:56:52,295 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:56:52,296 INFO L933 BasicCegarLoop]: 4498 mSDtfsCounter, 4941 mSDsluCounter, 17040 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4961 SdHoareTripleChecker+Valid, 21538 SdHoareTripleChecker+Invalid, 1726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:52,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4961 Valid, 21538 Invalid, 1726 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 1640 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 06:56:52,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21031 states. [2021-11-20 06:56:53,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21031 to 15663. [2021-11-20 06:56:53,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15663 states, 14340 states have (on average 1.5887726638772663) internal successors, (22783), 14407 states have internal predecessors, (22783), 873 states have call successors, (873), 385 states have call predecessors, (873), 448 states have return successors, (1728), 934 states have call predecessors, (1728), 871 states have call successors, (1728) [2021-11-20 06:56:53,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15663 states to 15663 states and 25384 transitions. [2021-11-20 06:56:53,429 INFO L78 Accepts]: Start accepts. Automaton has 15663 states and 25384 transitions. Word has length 113 [2021-11-20 06:56:53,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:56:53,430 INFO L470 AbstractCegarLoop]: Abstraction has 15663 states and 25384 transitions. [2021-11-20 06:56:53,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:53,430 INFO L276 IsEmpty]: Start isEmpty. Operand 15663 states and 25384 transitions. [2021-11-20 06:56:53,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:56:53,447 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:56:53,447 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:56:53,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:56:53,448 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:56:53,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:56:53,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1374174658, now seen corresponding path program 1 times [2021-11-20 06:56:53,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:56:53,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171910607] [2021-11-20 06:56:53,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:56:53,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:56:53,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:53,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:56:53,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:53,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:56:53,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:53,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:56:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:53,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:56:53,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:53,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:56:53,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:56:53,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:56:53,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:56:53,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171910607] [2021-11-20 06:56:53,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171910607] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:56:53,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:56:53,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:56:53,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517569407] [2021-11-20 06:56:53,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:56:53,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:56:53,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:56:53,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:56:53,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:56:53,569 INFO L87 Difference]: Start difference. First operand 15663 states and 25384 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:56:57,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:56:57,654 INFO L93 Difference]: Finished difference Result 52241 states and 83723 transitions. [2021-11-20 06:56:57,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:56:57,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:56:57,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:56:57,809 INFO L225 Difference]: With dead ends: 52241 [2021-11-20 06:56:57,809 INFO L226 Difference]: Without dead ends: 38715 [2021-11-20 06:56:57,863 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:56:57,864 INFO L933 BasicCegarLoop]: 4555 mSDtfsCounter, 4819 mSDsluCounter, 17069 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4831 SdHoareTripleChecker+Valid, 21624 SdHoareTripleChecker+Invalid, 1924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:56:57,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4831 Valid, 21624 Invalid, 1924 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 1841 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 06:56:57,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38715 states. [2021-11-20 06:56:59,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38715 to 29123. [2021-11-20 06:56:59,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29123 states, 26552 states have (on average 1.5688083760168725) internal successors, (41655), 26683 states have internal predecessors, (41655), 1673 states have call successors, (1673), 769 states have call predecessors, (1673), 896 states have return successors, (4114), 1798 states have call predecessors, (4114), 1671 states have call successors, (4114) [2021-11-20 06:57:00,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29123 states to 29123 states and 47442 transitions. [2021-11-20 06:57:00,093 INFO L78 Accepts]: Start accepts. Automaton has 29123 states and 47442 transitions. Word has length 113 [2021-11-20 06:57:00,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:57:00,093 INFO L470 AbstractCegarLoop]: Abstraction has 29123 states and 47442 transitions. [2021-11-20 06:57:00,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:57:00,094 INFO L276 IsEmpty]: Start isEmpty. Operand 29123 states and 47442 transitions. [2021-11-20 06:57:00,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:57:00,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:57:00,122 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:57:00,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 06:57:00,123 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:57:00,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:57:00,123 INFO L85 PathProgramCache]: Analyzing trace with hash 502308160, now seen corresponding path program 1 times [2021-11-20 06:57:00,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:57:00,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395947117] [2021-11-20 06:57:00,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:57:00,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:57:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:00,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:57:00,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:00,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:57:00,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:00,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:57:00,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:00,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:57:00,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:00,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:57:00,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:00,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:57:00,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:57:00,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395947117] [2021-11-20 06:57:00,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395947117] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:57:00,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:57:00,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:57:00,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466260330] [2021-11-20 06:57:00,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:57:00,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:57:00,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:57:00,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:57:00,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:57:00,234 INFO L87 Difference]: Start difference. First operand 29123 states and 47442 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:57:03,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:57:03,215 INFO L93 Difference]: Finished difference Result 63061 states and 103782 transitions. [2021-11-20 06:57:03,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:57:03,216 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:57:03,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:57:03,366 INFO L225 Difference]: With dead ends: 63061 [2021-11-20 06:57:03,366 INFO L226 Difference]: Without dead ends: 36073 [2021-11-20 06:57:03,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:57:03,429 INFO L933 BasicCegarLoop]: 4299 mSDtfsCounter, 4688 mSDsluCounter, 12331 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4702 SdHoareTripleChecker+Valid, 16630 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:57:03,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4702 Valid, 16630 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 06:57:03,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36073 states. [2021-11-20 06:57:05,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36073 to 29123. [2021-11-20 06:57:05,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29123 states, 26552 states have (on average 1.5639499849352214) internal successors, (41526), 26683 states have internal predecessors, (41526), 1673 states have call successors, (1673), 769 states have call predecessors, (1673), 896 states have return successors, (4114), 1798 states have call predecessors, (4114), 1671 states have call successors, (4114) [2021-11-20 06:57:05,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29123 states to 29123 states and 47313 transitions. [2021-11-20 06:57:05,521 INFO L78 Accepts]: Start accepts. Automaton has 29123 states and 47313 transitions. Word has length 113 [2021-11-20 06:57:05,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:57:05,521 INFO L470 AbstractCegarLoop]: Abstraction has 29123 states and 47313 transitions. [2021-11-20 06:57:05,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:57:05,522 INFO L276 IsEmpty]: Start isEmpty. Operand 29123 states and 47313 transitions. [2021-11-20 06:57:05,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:57:05,549 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:57:05,549 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:57:05,550 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:57:05,550 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:57:05,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:57:05,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1376822786, now seen corresponding path program 1 times [2021-11-20 06:57:05,551 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:57:05,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408408065] [2021-11-20 06:57:05,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:57:05,551 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:57:05,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:05,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:57:05,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:05,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:57:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:05,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:57:05,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:05,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:57:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:05,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:57:05,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:05,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:57:05,650 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:57:05,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408408065] [2021-11-20 06:57:05,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408408065] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:57:05,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:57:05,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:57:05,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943175695] [2021-11-20 06:57:05,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:57:05,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:57:05,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:57:05,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:57:05,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:57:05,652 INFO L87 Difference]: Start difference. First operand 29123 states and 47313 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:57:11,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:57:11,470 INFO L93 Difference]: Finished difference Result 97997 states and 159033 transitions. [2021-11-20 06:57:11,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:57:11,471 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2021-11-20 06:57:11,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:57:11,994 INFO L225 Difference]: With dead ends: 97997 [2021-11-20 06:57:11,994 INFO L226 Difference]: Without dead ends: 71011 [2021-11-20 06:57:12,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:57:12,099 INFO L933 BasicCegarLoop]: 4513 mSDtfsCounter, 4796 mSDsluCounter, 17069 mSDsCounter, 0 mSdLazyCounter, 1740 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4808 SdHoareTripleChecker+Valid, 21582 SdHoareTripleChecker+Invalid, 1821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:57:12,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4808 Valid, 21582 Invalid, 1821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1740 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 06:57:12,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71011 states. [2021-11-20 06:57:16,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71011 to 56107. [2021-11-20 06:57:16,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56107 states, 51104 states have (on average 1.552402943018159) internal successors, (79334), 51363 states have internal predecessors, (79334), 3209 states have call successors, (3209), 1537 states have call predecessors, (3209), 1792 states have return successors, (10280), 3462 states have call predecessors, (10280), 3207 states have call successors, (10280) [2021-11-20 06:57:16,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56107 states to 56107 states and 92823 transitions. [2021-11-20 06:57:16,702 INFO L78 Accepts]: Start accepts. Automaton has 56107 states and 92823 transitions. Word has length 113 [2021-11-20 06:57:16,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:57:16,702 INFO L470 AbstractCegarLoop]: Abstraction has 56107 states and 92823 transitions. [2021-11-20 06:57:16,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:57:16,703 INFO L276 IsEmpty]: Start isEmpty. Operand 56107 states and 92823 transitions. [2021-11-20 06:57:16,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-20 06:57:16,785 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:57:16,785 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:57:16,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 06:57:16,786 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:57:16,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:57:16,786 INFO L85 PathProgramCache]: Analyzing trace with hash -51966592, now seen corresponding path program 1 times [2021-11-20 06:57:16,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:57:16,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881375478] [2021-11-20 06:57:16,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:57:16,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:57:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:16,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:57:16,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:16,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:57:16,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:16,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:57:16,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:16,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:57:16,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:16,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:57:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:57:16,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:57:16,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:57:16,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881375478] [2021-11-20 06:57:16,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881375478] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:57:16,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:57:16,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:57:16,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933771274] [2021-11-20 06:57:16,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:57:16,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:57:16,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:57:16,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:57:16,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:57:16,913 INFO L87 Difference]: Start difference. First operand 56107 states and 92823 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)