./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/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 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:52:36,054 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:52:36,056 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:52:36,118 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:52:36,119 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:52:36,121 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:52:36,123 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:52:36,126 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:52:36,128 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:52:36,130 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:52:36,131 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:52:36,133 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:52:36,134 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:52:36,136 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:52:36,138 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:52:36,140 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:52:36,142 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:52:36,143 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:52:36,146 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:52:36,149 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:52:36,152 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:52:36,153 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:52:36,155 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:52:36,156 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:52:36,161 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:52:36,162 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:52:36,162 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:52:36,163 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:52:36,164 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:52:36,166 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:52:36,166 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:52:36,167 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:52:36,168 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:52:36,169 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:52:36,171 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:52:36,171 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:52:36,172 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:52:36,173 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:52:36,173 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:52:36,174 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:52:36,175 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:52:36,176 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 05:52:36,202 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:52:36,203 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:52:36,203 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:52:36,204 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:52:36,204 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:52:36,205 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:52:36,205 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:52:36,206 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:52:36,206 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:52:36,206 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:52:36,207 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 05:52:36,207 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:52:36,207 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 05:52:36,207 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:52:36,208 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:52:36,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:52:36,208 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:52:36,208 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 05:52:36,209 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:52:36,209 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:52:36,209 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:52:36,209 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:52:36,210 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:52:36,210 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:52:36,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:52:36,210 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:52:36,211 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:52:36,211 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:52:36,211 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:52:36,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:52:36,212 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:52:36,212 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:52:36,212 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:52:36,212 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:52:36,213 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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/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 -> 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb [2021-11-20 05:52:36,489 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:52:36,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:52:36,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:52:36,527 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:52:36,528 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:52:36,540 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2021-11-20 05:52:36,612 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/data/a4c5ecf66/2fe8d433000646978ab710814e4e802b/FLAG3cd0798c1 [2021-11-20 05:52:37,656 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:52:37,657 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2021-11-20 05:52:37,716 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/data/a4c5ecf66/2fe8d433000646978ab710814e4e802b/FLAG3cd0798c1 [2021-11-20 05:52:38,070 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/data/a4c5ecf66/2fe8d433000646978ab710814e4e802b [2021-11-20 05:52:38,072 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:52:38,074 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:52:38,075 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:52:38,075 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:52:38,078 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:52:38,079 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:52:38" (1/1) ... [2021-11-20 05:52:38,080 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63ecf5cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:38, skipping insertion in model container [2021-11-20 05:52:38,080 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:52:38" (1/1) ... [2021-11-20 05:52:38,110 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:52:38,335 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:52:40,917 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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[380593,380606] [2021-11-20 05:52:40,944 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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[383339,383352] [2021-11-20 05:52:41,279 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:52:41,292 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:52:42,686 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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[380593,380606] [2021-11-20 05:52:42,697 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_344088e2-3d5b-4fe1-aafb-e22d0adc98de/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[383339,383352] [2021-11-20 05:52:42,748 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:52:42,835 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:52:42,835 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42 WrapperNode [2021-11-20 05:52:42,835 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:52:42,837 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:52:42,837 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:52:42,837 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:52:42,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:42,997 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:43,474 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-11-20 05:52:43,474 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:52:43,475 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:52:43,476 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:52:43,476 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:52:43,485 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:43,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:43,625 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:43,626 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:43,991 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:44,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:44,095 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:44,224 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:52:44,225 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:52:44,225 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:52:44,225 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:52:44,227 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (1/1) ... [2021-11-20 05:52:44,235 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:52:44,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:52:44,259 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:52:44,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_344088e2-3d5b-4fe1-aafb-e22d0adc98de/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:52:44,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:52:44,305 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 05:52:44,306 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 05:52:44,306 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 05:52:44,306 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 05:52:44,306 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 05:52:44,306 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 05:52:44,307 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-20 05:52:44,307 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-20 05:52:44,307 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 05:52:44,307 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 05:52:44,307 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 05:52:44,308 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 05:52:44,308 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 05:52:44,308 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 05:52:44,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:52:44,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:52:44,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:52:44,430 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:52:44,432 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:52:52,246 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:52:52,288 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:52:52,288 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-11-20 05:52:52,295 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:52:52 BoogieIcfgContainer [2021-11-20 05:52:52,295 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:52:52,299 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:52:52,299 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:52:52,306 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:52:52,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:52:38" (1/3) ... [2021-11-20 05:52:52,307 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ea2e1d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:52:52, skipping insertion in model container [2021-11-20 05:52:52,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:42" (2/3) ... [2021-11-20 05:52:52,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ea2e1d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:52:52, skipping insertion in model container [2021-11-20 05:52:52,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:52:52" (3/3) ... [2021-11-20 05:52:52,310 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.10.cil-1.c [2021-11-20 05:52:52,318 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:52:52,318 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 05:52:52,395 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:52:52,401 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 05:52:52,403 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 05:52:52,474 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-20 05:52:52,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:52:52,495 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:52,496 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:52:52,497 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:52,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:52,502 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-11-20 05:52:52,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:52,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019368898] [2021-11-20 05:52:52,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:52,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:52,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:52,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:52,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:52:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:52,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:52:53,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:53,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:52:53,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:53,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:52:53,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:53,178 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 05:52:53,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:53,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019368898] [2021-11-20 05:52:53,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019368898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:53,180 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:53,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:52:53,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756243350] [2021-11-20 05:52:53,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:53,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:52:53,187 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:53,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:52:53,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:52:53,224 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 05:52:55,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:55,141 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-11-20 05:52:55,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 05:52:55,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 157 [2021-11-20 05:52:55,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:55,184 INFO L225 Difference]: With dead ends: 5155 [2021-11-20 05:52:55,184 INFO L226 Difference]: Without dead ends: 2575 [2021-11-20 05:52:55,197 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:52:55,202 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12449 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:55,203 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 17050 Invalid, 660 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [62 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:52:55,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-11-20 05:52:55,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-11-20 05:52:55,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-20 05:52:55,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-11-20 05:52:55,392 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-11-20 05:52:55,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:55,392 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-11-20 05:52:55,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 05:52:55,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-11-20 05:52:55,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:52:55,399 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:55,399 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:52:55,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:52:55,400 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:55,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:55,401 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-11-20 05:52:55,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:55,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861537163] [2021-11-20 05:52:55,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:55,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:55,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:55,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:55,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:55,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:52:55,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:55,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:52:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:55,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:52:55,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:55,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:52:55,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:55,779 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 05:52:55,779 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:55,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861537163] [2021-11-20 05:52:55,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861537163] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:55,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:55,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:55,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676728764] [2021-11-20 05:52:55,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:55,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:55,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:55,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:55,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:55,784 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:52:57,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:57,950 INFO L93 Difference]: Finished difference Result 2913 states and 5228 transitions. [2021-11-20 05:52:57,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:52:57,952 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:52:57,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:57,976 INFO L225 Difference]: With dead ends: 2913 [2021-11-20 05:52:57,976 INFO L226 Difference]: Without dead ends: 2597 [2021-11-20 05:52:57,984 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 05:52:57,986 INFO L933 BasicCegarLoop]: 4529 mSDtfsCounter, 4922 mSDsluCounter, 16673 mSDsCounter, 0 mSdLazyCounter, 1315 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4940 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:57,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4940 Valid, 21202 Invalid, 1389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 1315 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 05:52:57,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2597 states. [2021-11-20 05:52:58,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2597 to 2455. [2021-11-20 05:52:58,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8302354399008673) internal successors, (4431), 2424 states have internal predecessors, (4431), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-20 05:52:58,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4481 transitions. [2021-11-20 05:52:58,109 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4481 transitions. Word has length 157 [2021-11-20 05:52:58,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:58,109 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4481 transitions. [2021-11-20 05:52:58,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:52:58,110 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4481 transitions. [2021-11-20 05:52:58,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:52:58,114 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:58,114 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:52:58,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:52:58,115 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:58,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:58,115 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-11-20 05:52:58,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:58,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966351838] [2021-11-20 05:52:58,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:58,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:58,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:58,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:58,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:58,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:52:58,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:58,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:52:58,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:58,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:52:58,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:58,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:52:58,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:58,334 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 05:52:58,335 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:58,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966351838] [2021-11-20 05:52:58,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966351838] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:58,336 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:58,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:58,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337916707] [2021-11-20 05:52:58,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:58,337 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:58,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:58,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:58,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:58,339 INFO L87 Difference]: Start difference. First operand 2455 states and 4481 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:02,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:02,360 INFO L93 Difference]: Finished difference Result 3360 states and 5950 transitions. [2021-11-20 05:53:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:53:02,361 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:02,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:02,381 INFO L225 Difference]: With dead ends: 3360 [2021-11-20 05:53:02,381 INFO L226 Difference]: Without dead ends: 3044 [2021-11-20 05:53:02,384 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:53:02,385 INFO L933 BasicCegarLoop]: 4805 mSDtfsCounter, 5267 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 22398 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:02,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5284 Valid, 22398 Invalid, 2690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-20 05:53:02,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2021-11-20 05:53:02,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2787. [2021-11-20 05:53:02,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.803964757709251) internal successors, (4914), 2729 states have internal predecessors, (4914), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-11-20 05:53:02,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5013 transitions. [2021-11-20 05:53:02,512 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5013 transitions. Word has length 157 [2021-11-20 05:53:02,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:02,513 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5013 transitions. [2021-11-20 05:53:02,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:02,513 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5013 transitions. [2021-11-20 05:53:02,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:02,517 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:02,517 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:02,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:53:02,518 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:02,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:02,518 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-11-20 05:53:02,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:02,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91640024] [2021-11-20 05:53:02,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:02,519 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:02,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:02,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:02,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:02,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:02,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:02,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:02,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:02,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:02,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:02,704 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 05:53:02,704 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:02,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91640024] [2021-11-20 05:53:02,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91640024] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:02,705 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:02,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:02,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343538885] [2021-11-20 05:53:02,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:02,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:02,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:02,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:02,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:02,707 INFO L87 Difference]: Start difference. First operand 2787 states and 5013 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:06,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:06,437 INFO L93 Difference]: Finished difference Result 4509 states and 7786 transitions. [2021-11-20 05:53:06,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:53:06,439 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:06,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:06,468 INFO L225 Difference]: With dead ends: 4509 [2021-11-20 05:53:06,472 INFO L226 Difference]: Without dead ends: 3863 [2021-11-20 05:53:06,477 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:53:06,488 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5229 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2726 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 22441 SdHoareTripleChecker+Invalid, 2810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:06,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5246 Valid, 22441 Invalid, 2810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2726 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-20 05:53:06,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3863 states. [2021-11-20 05:53:06,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3863 to 3400. [2021-11-20 05:53:06,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3400 states, 3285 states have (on average 1.7634703196347032) internal successors, (5793), 3292 states have internal predecessors, (5793), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-11-20 05:53:06,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3400 states to 3400 states and 5978 transitions. [2021-11-20 05:53:06,715 INFO L78 Accepts]: Start accepts. Automaton has 3400 states and 5978 transitions. Word has length 157 [2021-11-20 05:53:06,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:06,722 INFO L470 AbstractCegarLoop]: Abstraction has 3400 states and 5978 transitions. [2021-11-20 05:53:06,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:06,722 INFO L276 IsEmpty]: Start isEmpty. Operand 3400 states and 5978 transitions. [2021-11-20 05:53:06,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:06,726 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:06,726 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:06,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:53:06,727 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:06,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:06,727 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-11-20 05:53:06,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:06,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748627440] [2021-11-20 05:53:06,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:06,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:06,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:06,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:06,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:06,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:06,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:06,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,904 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 05:53:06,904 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:06,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748627440] [2021-11-20 05:53:06,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748627440] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:06,906 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:06,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:06,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558869747] [2021-11-20 05:53:06,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:06,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:06,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:06,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:06,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:06,908 INFO L87 Difference]: Start difference. First operand 3400 states and 5978 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:10,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:10,564 INFO L93 Difference]: Finished difference Result 6758 states and 11371 transitions. [2021-11-20 05:53:10,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:53:10,565 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:10,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:10,607 INFO L225 Difference]: With dead ends: 6758 [2021-11-20 05:53:10,607 INFO L226 Difference]: Without dead ends: 5499 [2021-11-20 05:53:10,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:53:10,617 INFO L933 BasicCegarLoop]: 4836 mSDtfsCounter, 5229 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2718 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 22437 SdHoareTripleChecker+Invalid, 2803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:10,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5246 Valid, 22437 Invalid, 2803 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 2718 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-20 05:53:10,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2021-11-20 05:53:10,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 4629. [2021-11-20 05:53:10,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.7131519274376417) internal successors, (7555), 4421 states have internal predecessors, (7555), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-11-20 05:53:11,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7918 transitions. [2021-11-20 05:53:11,013 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7918 transitions. Word has length 157 [2021-11-20 05:53:11,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:11,013 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7918 transitions. [2021-11-20 05:53:11,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:11,015 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7918 transitions. [2021-11-20 05:53:11,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:11,019 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:11,019 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:11,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 05:53:11,020 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:11,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:11,022 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-11-20 05:53:11,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:11,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679648083] [2021-11-20 05:53:11,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:11,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:11,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:11,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:11,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:11,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,194 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 05:53:11,195 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:11,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679648083] [2021-11-20 05:53:11,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679648083] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:11,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:11,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:11,196 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947365468] [2021-11-20 05:53:11,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:11,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:11,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:11,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:11,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:11,198 INFO L87 Difference]: Start difference. First operand 4629 states and 7918 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:12,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:12,752 INFO L93 Difference]: Finished difference Result 8031 states and 13424 transitions. [2021-11-20 05:53:12,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:53:12,753 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:12,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:12,788 INFO L225 Difference]: With dead ends: 8031 [2021-11-20 05:53:12,788 INFO L226 Difference]: Without dead ends: 5541 [2021-11-20 05:53:12,799 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 05:53:12,800 INFO L933 BasicCegarLoop]: 4515 mSDtfsCounter, 5065 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5083 SdHoareTripleChecker+Valid, 17052 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:12,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5083 Valid, 17052 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 05:53:12,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5541 states. [2021-11-20 05:53:13,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5541 to 4629. [2021-11-20 05:53:13,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.711111111111111) internal successors, (7546), 4421 states have internal predecessors, (7546), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-11-20 05:53:13,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7909 transitions. [2021-11-20 05:53:13,055 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7909 transitions. Word has length 157 [2021-11-20 05:53:13,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:13,055 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7909 transitions. [2021-11-20 05:53:13,056 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:13,056 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7909 transitions. [2021-11-20 05:53:13,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:13,060 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:13,060 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:13,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 05:53:13,061 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:13,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:13,064 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-11-20 05:53:13,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:13,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905810140] [2021-11-20 05:53:13,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:13,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:13,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:13,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:13,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:13,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:13,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:13,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:13,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:13,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:13,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:13,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:13,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:13,228 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 05:53:13,228 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:13,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905810140] [2021-11-20 05:53:13,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905810140] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:13,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:13,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:13,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726931258] [2021-11-20 05:53:13,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:13,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:13,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:13,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:13,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:13,231 INFO L87 Difference]: Start difference. First operand 4629 states and 7909 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:14,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:14,894 INFO L93 Difference]: Finished difference Result 8022 states and 13381 transitions. [2021-11-20 05:53:14,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:53:14,895 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:14,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:14,938 INFO L225 Difference]: With dead ends: 8022 [2021-11-20 05:53:14,938 INFO L226 Difference]: Without dead ends: 5532 [2021-11-20 05:53:14,949 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 05:53:14,950 INFO L933 BasicCegarLoop]: 4511 mSDtfsCounter, 5063 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 17048 SdHoareTripleChecker+Invalid, 1222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:14,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5081 Valid, 17048 Invalid, 1222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 05:53:14,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5532 states. [2021-11-20 05:53:15,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5532 to 4629. [2021-11-20 05:53:15,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.7090702947845804) internal successors, (7537), 4421 states have internal predecessors, (7537), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-11-20 05:53:15,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7900 transitions. [2021-11-20 05:53:15,212 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7900 transitions. Word has length 157 [2021-11-20 05:53:15,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:15,213 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7900 transitions. [2021-11-20 05:53:15,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:15,213 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7900 transitions. [2021-11-20 05:53:15,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:15,218 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:15,218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:15,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 05:53:15,218 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:15,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:15,219 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-11-20 05:53:15,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:15,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653967790] [2021-11-20 05:53:15,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:15,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:15,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:15,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:15,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:15,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:15,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:15,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:15,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:15,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:15,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:15,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:15,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:15,393 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 05:53:15,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:15,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653967790] [2021-11-20 05:53:15,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653967790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:15,394 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:15,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:15,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375235000] [2021-11-20 05:53:15,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:15,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:15,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:15,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:15,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:15,396 INFO L87 Difference]: Start difference. First operand 4629 states and 7900 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:17,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:17,278 INFO L93 Difference]: Finished difference Result 8013 states and 13338 transitions. [2021-11-20 05:53:17,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:53:17,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:17,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:17,299 INFO L225 Difference]: With dead ends: 8013 [2021-11-20 05:53:17,300 INFO L226 Difference]: Without dead ends: 5523 [2021-11-20 05:53:17,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:53:17,311 INFO L933 BasicCegarLoop]: 4505 mSDtfsCounter, 4921 mSDsluCounter, 16672 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 21177 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:17,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4939 Valid, 21177 Invalid, 1326 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [79 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:53:17,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2021-11-20 05:53:17,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 4629. [2021-11-20 05:53:17,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.70702947845805) internal successors, (7528), 4421 states have internal predecessors, (7528), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-11-20 05:53:17,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7891 transitions. [2021-11-20 05:53:17,633 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7891 transitions. Word has length 157 [2021-11-20 05:53:17,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:17,634 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7891 transitions. [2021-11-20 05:53:17,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:17,634 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7891 transitions. [2021-11-20 05:53:17,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:17,639 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:17,640 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:17,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 05:53:17,640 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:17,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:17,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-11-20 05:53:17,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:17,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080491572] [2021-11-20 05:53:17,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:17,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:17,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:17,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:17,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:17,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:17,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:17,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:17,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:17,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:17,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:17,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:17,823 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 05:53:17,823 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:17,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080491572] [2021-11-20 05:53:17,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080491572] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:17,824 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:17,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:17,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341847499] [2021-11-20 05:53:17,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:17,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:17,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:17,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:17,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:17,827 INFO L87 Difference]: Start difference. First operand 4629 states and 7891 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:21,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:21,290 INFO L93 Difference]: Finished difference Result 11219 states and 18367 transitions. [2021-11-20 05:53:21,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:53:21,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:21,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:21,321 INFO L225 Difference]: With dead ends: 11219 [2021-11-20 05:53:21,321 INFO L226 Difference]: Without dead ends: 8731 [2021-11-20 05:53:21,332 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:53:21,335 INFO L933 BasicCegarLoop]: 4808 mSDtfsCounter, 5251 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2570 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5268 SdHoareTripleChecker+Valid, 22409 SdHoareTripleChecker+Invalid, 2659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:21,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5268 Valid, 22409 Invalid, 2659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2570 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 05:53:21,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8731 states. [2021-11-20 05:53:21,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8731 to 7123. [2021-11-20 05:53:21,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7123 states, 6696 states have (on average 1.6539725209080047) internal successors, (11075), 6715 states have internal predecessors, (11075), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-11-20 05:53:21,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7123 states to 7123 states and 11812 transitions. [2021-11-20 05:53:21,880 INFO L78 Accepts]: Start accepts. Automaton has 7123 states and 11812 transitions. Word has length 157 [2021-11-20 05:53:21,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:21,881 INFO L470 AbstractCegarLoop]: Abstraction has 7123 states and 11812 transitions. [2021-11-20 05:53:21,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:21,881 INFO L276 IsEmpty]: Start isEmpty. Operand 7123 states and 11812 transitions. [2021-11-20 05:53:21,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:21,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:21,889 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:21,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 05:53:21,889 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:21,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:21,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-11-20 05:53:21,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:21,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798937277] [2021-11-20 05:53:21,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:21,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:21,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:21,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:21,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:21,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:21,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:22,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:22,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:22,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:22,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:22,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:22,068 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 05:53:22,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:22,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798937277] [2021-11-20 05:53:22,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798937277] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:22,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:22,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:22,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110288400] [2021-11-20 05:53:22,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:22,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:22,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:22,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:22,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:22,071 INFO L87 Difference]: Start difference. First operand 7123 states and 11812 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:25,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:25,570 INFO L93 Difference]: Finished difference Result 20205 states and 32648 transitions. [2021-11-20 05:53:25,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:53:25,571 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:25,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:25,634 INFO L225 Difference]: With dead ends: 20205 [2021-11-20 05:53:25,635 INFO L226 Difference]: Without dead ends: 15223 [2021-11-20 05:53:25,657 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:53:25,658 INFO L933 BasicCegarLoop]: 4764 mSDtfsCounter, 5277 mSDsluCounter, 17557 mSDsCounter, 0 mSdLazyCounter, 2474 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5294 SdHoareTripleChecker+Valid, 22321 SdHoareTripleChecker+Invalid, 2563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:25,659 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5294 Valid, 22321 Invalid, 2563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2474 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-20 05:53:25,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15223 states. [2021-11-20 05:53:26,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15223 to 12127. [2021-11-20 05:53:26,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12127 states, 11284 states have (on average 1.6122828784119108) internal successors, (18193), 11319 states have internal predecessors, (18193), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-11-20 05:53:26,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12127 states to 12127 states and 19732 transitions. [2021-11-20 05:53:26,523 INFO L78 Accepts]: Start accepts. Automaton has 12127 states and 19732 transitions. Word has length 157 [2021-11-20 05:53:26,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:26,523 INFO L470 AbstractCegarLoop]: Abstraction has 12127 states and 19732 transitions. [2021-11-20 05:53:26,523 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:26,524 INFO L276 IsEmpty]: Start isEmpty. Operand 12127 states and 19732 transitions. [2021-11-20 05:53:26,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:26,533 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:26,533 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:26,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 05:53:26,534 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:26,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:26,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2021-11-20 05:53:26,535 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:26,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922324781] [2021-11-20 05:53:26,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:26,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:26,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:26,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:26,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:26,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:26,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:26,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:26,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:26,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:26,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:26,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:26,714 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 05:53:26,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:26,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922324781] [2021-11-20 05:53:26,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922324781] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:26,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:26,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:26,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402988886] [2021-11-20 05:53:26,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:26,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:26,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:26,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:26,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:26,717 INFO L87 Difference]: Start difference. First operand 12127 states and 19732 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:32,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:32,155 INFO L93 Difference]: Finished difference Result 42945 states and 68700 transitions. [2021-11-20 05:53:32,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:53:32,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:32,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:32,292 INFO L225 Difference]: With dead ends: 42945 [2021-11-20 05:53:32,292 INFO L226 Difference]: Without dead ends: 32959 [2021-11-20 05:53:32,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:53:32,335 INFO L933 BasicCegarLoop]: 4796 mSDtfsCounter, 5661 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2547 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5689 SdHoareTripleChecker+Valid, 22389 SdHoareTripleChecker+Invalid, 2641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:32,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5689 Valid, 22389 Invalid, 2641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2547 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-20 05:53:32,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32959 states. [2021-11-20 05:53:33,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32959 to 22071. [2021-11-20 05:53:33,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22071 states, 20428 states have (on average 1.5866947327197964) internal successors, (32413), 20495 states have internal predecessors, (32413), 1193 states have call successors, (1193), 385 states have call predecessors, (1193), 448 states have return successors, (2048), 1254 states have call predecessors, (2048), 1191 states have call successors, (2048) [2021-11-20 05:53:34,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22071 states to 22071 states and 35654 transitions. [2021-11-20 05:53:34,052 INFO L78 Accepts]: Start accepts. Automaton has 22071 states and 35654 transitions. Word has length 157 [2021-11-20 05:53:34,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:34,052 INFO L470 AbstractCegarLoop]: Abstraction has 22071 states and 35654 transitions. [2021-11-20 05:53:34,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:34,052 INFO L276 IsEmpty]: Start isEmpty. Operand 22071 states and 35654 transitions. [2021-11-20 05:53:34,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:34,067 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:34,068 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:34,068 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 05:53:34,068 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:34,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:34,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1711963090, now seen corresponding path program 1 times [2021-11-20 05:53:34,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:34,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15345011] [2021-11-20 05:53:34,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:34,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:34,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:34,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:34,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:34,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,212 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 05:53:34,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:34,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15345011] [2021-11-20 05:53:34,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15345011] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:34,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:34,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:34,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275868686] [2021-11-20 05:53:34,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:34,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:34,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:34,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:34,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:34,215 INFO L87 Difference]: Start difference. First operand 22071 states and 35654 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:42,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:42,705 INFO L93 Difference]: Finished difference Result 82601 states and 132504 transitions. [2021-11-20 05:53:42,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:53:42,706 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:53:42,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:42,973 INFO L225 Difference]: With dead ends: 82601 [2021-11-20 05:53:42,973 INFO L226 Difference]: Without dead ends: 62671 [2021-11-20 05:53:43,037 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:53:43,037 INFO L933 BasicCegarLoop]: 4946 mSDtfsCounter, 5346 mSDsluCounter, 17590 mSDsCounter, 0 mSdLazyCounter, 2997 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5362 SdHoareTripleChecker+Valid, 22536 SdHoareTripleChecker+Invalid, 3088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:43,038 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5362 Valid, 22536 Invalid, 3088 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [91 Valid, 2997 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-20 05:53:43,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62671 states. [2021-11-20 05:53:46,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62671 to 41287. [2021-11-20 05:53:46,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41287 states, 38076 states have (on average 1.5687834856602585) internal successors, (59733), 38207 states have internal predecessors, (59733), 2313 states have call successors, (2313), 769 states have call predecessors, (2313), 896 states have return successors, (4754), 2438 states have call predecessors, (4754), 2311 states have call successors, (4754) [2021-11-20 05:53:46,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41287 states to 41287 states and 66800 transitions. [2021-11-20 05:53:46,834 INFO L78 Accepts]: Start accepts. Automaton has 41287 states and 66800 transitions. Word has length 157 [2021-11-20 05:53:46,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:46,834 INFO L470 AbstractCegarLoop]: Abstraction has 41287 states and 66800 transitions. [2021-11-20 05:53:46,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:53:46,835 INFO L276 IsEmpty]: Start isEmpty. Operand 41287 states and 66800 transitions. [2021-11-20 05:53:46,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:53:46,861 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:46,861 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:46,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 05:53:46,861 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:53:46,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:46,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1635966320, now seen corresponding path program 1 times [2021-11-20 05:53:46,862 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:46,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812112969] [2021-11-20 05:53:46,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:46,862 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:46,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:46,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:53:46,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:46,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:53:46,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:46,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:53:46,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:47,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:53:47,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:47,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:53:47,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:47,012 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 05:53:47,012 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:47,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812112969] [2021-11-20 05:53:47,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812112969] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:47,013 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:47,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:53:47,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528376105] [2021-11-20 05:53:47,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:47,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:53:47,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:47,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:53:47,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:53:47,015 INFO L87 Difference]: Start difference. First operand 41287 states and 66800 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:54:00,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:54:00,678 INFO L93 Difference]: Finished difference Result 158809 states and 256648 transitions. [2021-11-20 05:54:00,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:54:00,678 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-11-20 05:54:00,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:54:01,616 INFO L225 Difference]: With dead ends: 158809 [2021-11-20 05:54:01,617 INFO L226 Difference]: Without dead ends: 119663 [2021-11-20 05:54:01,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:54:01,766 INFO L933 BasicCegarLoop]: 4786 mSDtfsCounter, 5585 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2531 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5613 SdHoareTripleChecker+Valid, 22379 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:54:01,767 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5613 Valid, 22379 Invalid, 2625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2531 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-20 05:54:01,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119663 states. [2021-11-20 05:54:08,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119663 to 80295. [2021-11-20 05:54:08,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80295 states, 74012 states have (on average 1.5617602550937686) internal successors, (115589), 74271 states have internal predecessors, (115589), 4489 states have call successors, (4489), 1537 states have call predecessors, (4489), 1792 states have return successors, (11560), 4742 states have call predecessors, (11560), 4487 states have call successors, (11560) [2021-11-20 05:54:09,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80295 states to 80295 states and 131638 transitions. [2021-11-20 05:54:09,145 INFO L78 Accepts]: Start accepts. Automaton has 80295 states and 131638 transitions. Word has length 157 [2021-11-20 05:54:09,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:54:09,145 INFO L470 AbstractCegarLoop]: Abstraction has 80295 states and 131638 transitions. [2021-11-20 05:54:09,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 05:54:09,145 INFO L276 IsEmpty]: Start isEmpty. Operand 80295 states and 131638 transitions. [2021-11-20 05:54:09,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 05:54:09,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:54:09,198 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:54:09,198 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 05:54:09,198 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:54:09,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:54:09,199 INFO L85 PathProgramCache]: Analyzing trace with hash -774132718, now seen corresponding path program 1 times [2021-11-20 05:54:09,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:54:09,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470517586] [2021-11-20 05:54:09,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:54:09,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:54:09,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:09,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:54:09,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:09,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:54:09,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:09,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 05:54:09,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:09,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 05:54:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:09,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 05:54:09,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:09,340 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 05:54:09,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:54:09,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470517586] [2021-11-20 05:54:09,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470517586] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:54:09,341 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:54:09,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:54:09,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385380391] [2021-11-20 05:54:09,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:54:09,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:54:09,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:54:09,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:54:09,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:54:09,343 INFO L87 Difference]: Start difference. First operand 80295 states and 131638 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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)