./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.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_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/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_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/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_7011be7a-21d9-493a-811b-2221ec5efab9/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 42cb47d17200048b14811b4ea8d60759bded6ec8fe8815c3e841b46a3cafae19 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:51:14,294 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:51:14,298 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:51:14,334 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:51:14,335 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:51:14,336 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:51:14,339 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:51:14,341 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:51:14,344 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:51:14,345 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:51:14,347 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:51:14,349 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:51:14,349 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:51:14,351 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:51:14,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:51:14,354 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:51:14,356 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:51:14,357 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:51:14,360 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:51:14,362 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:51:14,365 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:51:14,366 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:51:14,368 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:51:14,369 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:51:14,373 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:51:14,374 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:51:14,374 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:51:14,376 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:51:14,376 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:51:14,378 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:51:14,378 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:51:14,379 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:51:14,380 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:51:14,382 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:51:14,383 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:51:14,384 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:51:14,384 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:51:14,385 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:51:14,385 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:51:14,386 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:51:14,387 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:51:14,388 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 05:51:14,416 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:51:14,416 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:51:14,416 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:51:14,417 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:51:14,417 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:51:14,418 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:51:14,419 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:51:14,419 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:51:14,419 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:51:14,420 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:51:14,420 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 05:51:14,420 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:51:14,420 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 05:51:14,421 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:51:14,421 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:51:14,421 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:51:14,421 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:51:14,422 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 05:51:14,422 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:51:14,422 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:51:14,423 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:51:14,423 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:51:14,423 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:51:14,423 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:51:14,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:51:14,424 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:51:14,424 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:51:14,425 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:51:14,425 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:51:14,425 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:51:14,425 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:51:14,426 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:51:14,426 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:51:14,426 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:51:14,426 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_7011be7a-21d9-493a-811b-2221ec5efab9/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_7011be7a-21d9-493a-811b-2221ec5efab9/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 -> 42cb47d17200048b14811b4ea8d60759bded6ec8fe8815c3e841b46a3cafae19 [2021-11-20 05:51:14,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:51:14,799 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:51:14,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:51:14,804 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:51:14,805 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:51:14,807 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c [2021-11-20 05:51:14,910 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/data/d61f3928a/94a9b93a007f4d36b09925f48fe91a9e/FLAG11d795c1e [2021-11-20 05:51:16,284 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:51:16,286 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c [2021-11-20 05:51:16,358 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/data/d61f3928a/94a9b93a007f4d36b09925f48fe91a9e/FLAG11d795c1e [2021-11-20 05:51:16,429 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/data/d61f3928a/94a9b93a007f4d36b09925f48fe91a9e [2021-11-20 05:51:16,433 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:51:16,435 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:51:16,439 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:51:16,439 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:51:16,443 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:51:16,444 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:51:16" (1/1) ... [2021-11-20 05:51:16,447 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7706e2a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:16, skipping insertion in model container [2021-11-20 05:51:16,447 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:51:16" (1/1) ... [2021-11-20 05:51:16,455 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:51:16,805 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:51:19,554 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_7011be7a-21d9-493a-811b-2221ec5efab9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c[381679,381692] [2021-11-20 05:51:19,586 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_7011be7a-21d9-493a-811b-2221ec5efab9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c[383339,383352] [2021-11-20 05:51:19,997 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:51:20,014 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:51:21,454 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_7011be7a-21d9-493a-811b-2221ec5efab9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c[381679,381692] [2021-11-20 05:51:21,468 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_7011be7a-21d9-493a-811b-2221ec5efab9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c[383339,383352] [2021-11-20 05:51:21,531 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:51:21,635 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:51:21,636 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21 WrapperNode [2021-11-20 05:51:21,636 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:51:21,637 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:51:21,637 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:51:21,638 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:51:21,647 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:51:21" (1/1) ... [2021-11-20 05:51:21,790 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:51:21" (1/1) ... [2021-11-20 05:51:22,446 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13202 [2021-11-20 05:51:22,446 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:51:22,447 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:51:22,448 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:51:22,448 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:51:22,460 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (1/1) ... [2021-11-20 05:51:22,461 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (1/1) ... [2021-11-20 05:51:22,538 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (1/1) ... [2021-11-20 05:51:22,538 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (1/1) ... [2021-11-20 05:51:22,817 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (1/1) ... [2021-11-20 05:51:22,880 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (1/1) ... [2021-11-20 05:51:22,906 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (1/1) ... [2021-11-20 05:51:22,979 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:51:22,980 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:51:22,980 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:51:22,981 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:51:22,984 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (1/1) ... [2021-11-20 05:51:22,993 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:51:23,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:51:23,025 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:51:23,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7011be7a-21d9-493a-811b-2221ec5efab9/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:51:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:51:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 05:51:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 05:51:23,091 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 05:51:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 05:51:23,091 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 05:51:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 05:51:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-20 05:51:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-20 05:51:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 05:51:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 05:51:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 05:51:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 05:51:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 05:51:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 05:51:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:51:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:51:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:51:23,425 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:51:23,428 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:51:32,410 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:51:32,453 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:51:32,454 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-11-20 05:51:32,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:51:32 BoogieIcfgContainer [2021-11-20 05:51:32,461 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:51:32,465 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:51:32,465 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:51:32,470 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:51:32,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:51:16" (1/3) ... [2021-11-20 05:51:32,471 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@df918c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:51:32, skipping insertion in model container [2021-11-20 05:51:32,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:51:21" (2/3) ... [2021-11-20 05:51:32,472 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@df918c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:51:32, skipping insertion in model container [2021-11-20 05:51:32,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:51:32" (3/3) ... [2021-11-20 05:51:32,474 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.14.cil.c [2021-11-20 05:51:32,480 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:51:32,480 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 05:51:32,621 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:51:32,630 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:51:32,630 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 05:51:32,704 INFO L276 IsEmpty]: Start isEmpty. Operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-11-20 05:51:32,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:32,735 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:32,736 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, 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:51:32,737 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:32,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:32,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1261108038, now seen corresponding path program 1 times [2021-11-20 05:51:32,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:32,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104698288] [2021-11-20 05:51:32,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:32,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:32,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:33,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:33,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:33,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:33,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:33,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:33,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:33,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:33,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:33,302 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:51:33,305 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:33,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104698288] [2021-11-20 05:51:33,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104698288] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:33,306 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:33,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:51:33,309 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216852660] [2021-11-20 05:51:33,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:33,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:51:33,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:33,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:51:33,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:51:33,362 INFO L87 Difference]: Start difference. First operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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:51:35,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:51:35,570 INFO L93 Difference]: Finished difference Result 5277 states and 9684 transitions. [2021-11-20 05:51:35,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 05:51:35,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2021-11-20 05:51:35,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:51:35,605 INFO L225 Difference]: With dead ends: 5277 [2021-11-20 05:51:35,605 INFO L226 Difference]: Without dead ends: 2645 [2021-11-20 05:51:35,616 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:51:35,619 INFO L933 BasicCegarLoop]: 4691 mSDtfsCounter, 1044 mSDsluCounter, 12495 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 17186 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:51:35,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1068 Valid, 17186 Invalid, 767 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [64 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 05:51:35,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2021-11-20 05:51:35,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2021-11-20 05:51:35,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8265099310903932) internal successors, (4506), 2470 states have internal predecessors, (4506), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-20 05:51:35,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4560 transitions. [2021-11-20 05:51:35,872 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4560 transitions. Word has length 179 [2021-11-20 05:51:35,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:51:35,872 INFO L470 AbstractCegarLoop]: Abstraction has 2503 states and 4560 transitions. [2021-11-20 05:51:35,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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:51:35,873 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4560 transitions. [2021-11-20 05:51:35,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:35,876 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:35,877 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, 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:51:35,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:51:35,882 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:35,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:35,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1530760952, now seen corresponding path program 1 times [2021-11-20 05:51:35,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:35,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549721014] [2021-11-20 05:51:35,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:35,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:36,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:36,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:36,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:36,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:36,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:36,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:36,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:36,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:36,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:51:36,213 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:36,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549721014] [2021-11-20 05:51:36,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549721014] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:36,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:36,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:51:36,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957928605] [2021-11-20 05:51:36,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:36,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:51:36,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:36,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:51:36,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:51:36,217 INFO L87 Difference]: Start difference. First operand 2503 states and 4560 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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:51:38,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:51:38,122 INFO L93 Difference]: Finished difference Result 3012 states and 5382 transitions. [2021-11-20 05:51:38,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 05:51:38,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2021-11-20 05:51:38,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:51:38,141 INFO L225 Difference]: With dead ends: 3012 [2021-11-20 05:51:38,141 INFO L226 Difference]: Without dead ends: 2645 [2021-11-20 05:51:38,144 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:51:38,146 INFO L933 BasicCegarLoop]: 4621 mSDtfsCounter, 1030 mSDsluCounter, 12292 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 16913 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:51:38,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1054 Valid, 16913 Invalid, 766 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 05:51:38,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2021-11-20 05:51:38,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2021-11-20 05:51:38,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8261045804620997) internal successors, (4505), 2470 states have internal predecessors, (4505), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-20 05:51:38,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4559 transitions. [2021-11-20 05:51:38,255 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4559 transitions. Word has length 179 [2021-11-20 05:51:38,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:51:38,255 INFO L470 AbstractCegarLoop]: Abstraction has 2503 states and 4559 transitions. [2021-11-20 05:51:38,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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:51:38,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4559 transitions. [2021-11-20 05:51:38,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:38,259 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:38,259 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, 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:51:38,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:51:38,260 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:38,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:38,260 INFO L85 PathProgramCache]: Analyzing trace with hash -2101032758, now seen corresponding path program 1 times [2021-11-20 05:51:38,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:38,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978556418] [2021-11-20 05:51:38,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:38,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:38,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:38,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:38,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:38,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:38,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:38,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:38,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:38,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:38,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:38,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:38,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:38,511 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:51:38,512 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:38,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978556418] [2021-11-20 05:51:38,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978556418] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:38,514 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:38,514 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:51:38,514 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159038205] [2021-11-20 05:51:38,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:38,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:51:38,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:38,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:51:38,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:51:38,519 INFO L87 Difference]: Start difference. First operand 2503 states and 4559 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 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:51:42,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:51:42,450 INFO L93 Difference]: Finished difference Result 3529 states and 6222 transitions. [2021-11-20 05:51:42,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 05:51:42,451 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 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 179 [2021-11-20 05:51:42,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:51:42,473 INFO L225 Difference]: With dead ends: 3529 [2021-11-20 05:51:42,474 INFO L226 Difference]: Without dead ends: 3167 [2021-11-20 05:51:42,477 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:51:42,479 INFO L933 BasicCegarLoop]: 4673 mSDtfsCounter, 5521 mSDsluCounter, 12900 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5540 SdHoareTripleChecker+Valid, 17573 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:51:42,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5540 Valid, 17573 Invalid, 2080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-20 05:51:42,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3167 states. [2021-11-20 05:51:42,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3167 to 2882. [2021-11-20 05:51:42,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2818 states have (on average 1.798083747338538) internal successors, (5067), 2822 states have internal predecessors, (5067), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-11-20 05:51:42,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5166 transitions. [2021-11-20 05:51:42,644 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5166 transitions. Word has length 179 [2021-11-20 05:51:42,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:51:42,644 INFO L470 AbstractCegarLoop]: Abstraction has 2882 states and 5166 transitions. [2021-11-20 05:51:42,645 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 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:51:42,645 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5166 transitions. [2021-11-20 05:51:42,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:42,649 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:42,649 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, 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:51:42,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:51:42,650 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:42,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:42,651 INFO L85 PathProgramCache]: Analyzing trace with hash 808194758, now seen corresponding path program 1 times [2021-11-20 05:51:42,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:42,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906803378] [2021-11-20 05:51:42,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:42,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:42,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:42,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:42,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:42,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:42,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:42,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:42,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:42,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:42,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:42,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:42,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:42,863 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:51:42,863 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:42,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906803378] [2021-11-20 05:51:42,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906803378] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:42,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:42,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:51:42,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714596719] [2021-11-20 05:51:42,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:42,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:51:42,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:42,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:51:42,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:51:42,867 INFO L87 Difference]: Start difference. First operand 2882 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:45,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:51:45,279 INFO L93 Difference]: Finished difference Result 3928 states and 6871 transitions. [2021-11-20 05:51:45,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:51:45,280 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:51:45,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:51:45,302 INFO L225 Difference]: With dead ends: 3928 [2021-11-20 05:51:45,305 INFO L226 Difference]: Without dead ends: 3187 [2021-11-20 05:51:45,309 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:51:45,319 INFO L933 BasicCegarLoop]: 4616 mSDtfsCounter, 5083 mSDsluCounter, 16782 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5103 SdHoareTripleChecker+Valid, 21398 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-20 05:51:45,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5103 Valid, 21398 Invalid, 1604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 1522 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-20 05:51:45,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3187 states. [2021-11-20 05:51:45,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3187 to 2882. [2021-11-20 05:51:45,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2818 states have (on average 1.797374024130589) internal successors, (5065), 2822 states have internal predecessors, (5065), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-11-20 05:51:45,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5164 transitions. [2021-11-20 05:51:45,490 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5164 transitions. Word has length 179 [2021-11-20 05:51:45,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:51:45,498 INFO L470 AbstractCegarLoop]: Abstraction has 2882 states and 5164 transitions. [2021-11-20 05:51:45,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:45,498 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5164 transitions. [2021-11-20 05:51:45,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:45,501 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:45,501 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, 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:51:45,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:51:45,502 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:45,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:45,502 INFO L85 PathProgramCache]: Analyzing trace with hash -961276856, now seen corresponding path program 1 times [2021-11-20 05:51:45,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:45,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924103412] [2021-11-20 05:51:45,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:45,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:45,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:45,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:45,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:45,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:45,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:45,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:45,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:45,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:45,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:45,721 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:51:45,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:45,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924103412] [2021-11-20 05:51:45,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924103412] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:45,722 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:45,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:51:45,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138583978] [2021-11-20 05:51:45,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:45,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:51:45,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:45,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:51:45,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:51:45,725 INFO L87 Difference]: Start difference. First operand 2882 states and 5164 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:49,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:51:49,582 INFO L93 Difference]: Finished difference Result 4444 states and 7694 transitions. [2021-11-20 05:51:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:51:49,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:51:49,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:51:49,605 INFO L225 Difference]: With dead ends: 4444 [2021-11-20 05:51:49,605 INFO L226 Difference]: Without dead ends: 3703 [2021-11-20 05:51:49,609 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:51:49,610 INFO L933 BasicCegarLoop]: 4736 mSDtfsCounter, 5646 mSDsluCounter, 17197 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5665 SdHoareTripleChecker+Valid, 21933 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 2736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:51:49,611 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5665 Valid, 21933 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [115 Valid, 2736 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-20 05:51:49,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3703 states. [2021-11-20 05:51:49,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3703 to 3234. [2021-11-20 05:51:49,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3234 states, 3142 states have (on average 1.7733927434754932) internal successors, (5572), 3147 states have internal predecessors, (5572), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-11-20 05:51:49,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 5715 transitions. [2021-11-20 05:51:49,772 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 5715 transitions. Word has length 179 [2021-11-20 05:51:49,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:51:49,772 INFO L470 AbstractCegarLoop]: Abstraction has 3234 states and 5715 transitions. [2021-11-20 05:51:49,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:49,773 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 5715 transitions. [2021-11-20 05:51:49,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:49,776 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:49,776 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, 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:51:49,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 05:51:49,777 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:49,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:49,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1572545914, now seen corresponding path program 1 times [2021-11-20 05:51:49,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:49,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295902288] [2021-11-20 05:51:49,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:49,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:49,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:49,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:49,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:49,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:49,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:49,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:49,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:49,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:49,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:49,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:49,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:49,961 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:51:49,962 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:49,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295902288] [2021-11-20 05:51:49,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295902288] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:49,962 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:49,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:51:49,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532840830] [2021-11-20 05:51:49,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:49,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:51:49,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:49,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:51:49,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:51:49,964 INFO L87 Difference]: Start difference. First operand 3234 states and 5715 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:54,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:51:54,035 INFO L93 Difference]: Finished difference Result 5796 states and 9857 transitions. [2021-11-20 05:51:54,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:51:54,035 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:51:54,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:51:54,065 INFO L225 Difference]: With dead ends: 5796 [2021-11-20 05:51:54,065 INFO L226 Difference]: Without dead ends: 4703 [2021-11-20 05:51:54,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:51:54,072 INFO L933 BasicCegarLoop]: 4966 mSDtfsCounter, 5545 mSDsluCounter, 17811 mSDsCounter, 0 mSdLazyCounter, 3051 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5564 SdHoareTripleChecker+Valid, 22777 SdHoareTripleChecker+Invalid, 3141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:51:54,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5564 Valid, 22777 Invalid, 3141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3051 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-20 05:51:54,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4703 states. [2021-11-20 05:51:54,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4703 to 3940. [2021-11-20 05:51:54,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3792 states have (on average 1.7376054852320675) internal successors, (6589), 3799 states have internal predecessors, (6589), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-11-20 05:51:54,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6824 transitions. [2021-11-20 05:51:54,324 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6824 transitions. Word has length 179 [2021-11-20 05:51:54,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:51:54,325 INFO L470 AbstractCegarLoop]: Abstraction has 3940 states and 6824 transitions. [2021-11-20 05:51:54,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:54,326 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6824 transitions. [2021-11-20 05:51:54,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:54,330 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:54,330 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, 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:51:54,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 05:51:54,331 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:54,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:54,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1317229704, now seen corresponding path program 1 times [2021-11-20 05:51:54,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:54,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926948291] [2021-11-20 05:51:54,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:54,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:54,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:54,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:54,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:54,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:54,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:54,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:54,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:54,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:54,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:54,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:54,540 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:51:54,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:54,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926948291] [2021-11-20 05:51:54,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926948291] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:54,541 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:54,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:51:54,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543160902] [2021-11-20 05:51:54,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:54,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:51:54,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:54,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:51:54,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:51:54,543 INFO L87 Difference]: Start difference. First operand 3940 states and 6824 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:56,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:51:56,334 INFO L93 Difference]: Finished difference Result 6486 states and 10949 transitions. [2021-11-20 05:51:56,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:51:56,339 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:51:56,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:51:56,385 INFO L225 Difference]: With dead ends: 6486 [2021-11-20 05:51:56,385 INFO L226 Difference]: Without dead ends: 4687 [2021-11-20 05:51:56,392 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:51:56,393 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 5251 mSDsluCounter, 12625 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5271 SdHoareTripleChecker+Valid, 17226 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:51:56,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5271 Valid, 17226 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:51:56,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4687 states. [2021-11-20 05:51:56,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4687 to 3940. [2021-11-20 05:51:56,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3792 states have (on average 1.7362869198312236) internal successors, (6584), 3799 states have internal predecessors, (6584), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-11-20 05:51:56,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6819 transitions. [2021-11-20 05:51:56,618 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6819 transitions. Word has length 179 [2021-11-20 05:51:56,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:51:56,619 INFO L470 AbstractCegarLoop]: Abstraction has 3940 states and 6819 transitions. [2021-11-20 05:51:56,619 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:56,620 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6819 transitions. [2021-11-20 05:51:56,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:56,623 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:56,623 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, 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:51:56,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 05:51:56,624 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:56,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:56,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1531156726, now seen corresponding path program 1 times [2021-11-20 05:51:56,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:56,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278424772] [2021-11-20 05:51:56,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:56,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:56,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:56,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:56,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:56,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:56,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:56,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:56,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:56,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:56,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:56,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:56,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:56,825 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:51:56,825 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:56,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278424772] [2021-11-20 05:51:56,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278424772] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:56,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:56,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:51:56,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829192440] [2021-11-20 05:51:56,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:56,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:51:56,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:56,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:51:56,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:51:56,828 INFO L87 Difference]: Start difference. First operand 3940 states and 6819 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:58,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:51:58,605 INFO L93 Difference]: Finished difference Result 6480 states and 10922 transitions. [2021-11-20 05:51:58,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:51:58,606 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:51:58,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:51:58,620 INFO L225 Difference]: With dead ends: 6480 [2021-11-20 05:51:58,620 INFO L226 Difference]: Without dead ends: 4681 [2021-11-20 05:51:58,627 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:51:58,628 INFO L933 BasicCegarLoop]: 4597 mSDtfsCounter, 5249 mSDsluCounter, 12625 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5269 SdHoareTripleChecker+Valid, 17222 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:51:58,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5269 Valid, 17222 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:51:58,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4681 states. [2021-11-20 05:51:58,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4681 to 3940. [2021-11-20 05:51:58,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3792 states have (on average 1.7349683544303798) internal successors, (6579), 3799 states have internal predecessors, (6579), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-11-20 05:51:58,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6814 transitions. [2021-11-20 05:51:58,844 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6814 transitions. Word has length 179 [2021-11-20 05:51:58,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:51:58,849 INFO L470 AbstractCegarLoop]: Abstraction has 3940 states and 6814 transitions. [2021-11-20 05:51:58,850 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:51:58,850 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6814 transitions. [2021-11-20 05:51:58,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:51:58,854 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:51:58,854 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, 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:51:58,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 05:51:58,854 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:51:58,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:51:58,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1840643144, now seen corresponding path program 1 times [2021-11-20 05:51:58,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:51:58,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599014711] [2021-11-20 05:51:58,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:51:58,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:51:58,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:58,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:51:58,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:58,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:51:58,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:59,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:51:59,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:59,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:51:59,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:59,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:51:59,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:51:59,056 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:51:59,056 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:51:59,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599014711] [2021-11-20 05:51:59,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599014711] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:51:59,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:51:59,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:51:59,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156701817] [2021-11-20 05:51:59,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:51:59,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:51:59,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:51:59,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:51:59,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:51:59,059 INFO L87 Difference]: Start difference. First operand 3940 states and 6814 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:01,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:01,090 INFO L93 Difference]: Finished difference Result 6474 states and 10895 transitions. [2021-11-20 05:52:01,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:52:01,090 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:52:01,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:01,101 INFO L225 Difference]: With dead ends: 6474 [2021-11-20 05:52:01,101 INFO L226 Difference]: Without dead ends: 4675 [2021-11-20 05:52:01,108 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:52:01,108 INFO L933 BasicCegarLoop]: 4593 mSDtfsCounter, 5080 mSDsluCounter, 16781 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5100 SdHoareTripleChecker+Valid, 21374 SdHoareTripleChecker+Invalid, 1552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:01,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5100 Valid, 21374 Invalid, 1552 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 1460 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 05:52:01,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4675 states. [2021-11-20 05:52:01,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4675 to 3940. [2021-11-20 05:52:01,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3792 states have (on average 1.733649789029536) internal successors, (6574), 3799 states have internal predecessors, (6574), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-11-20 05:52:01,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6809 transitions. [2021-11-20 05:52:01,304 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6809 transitions. Word has length 179 [2021-11-20 05:52:01,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:01,304 INFO L470 AbstractCegarLoop]: Abstraction has 3940 states and 6809 transitions. [2021-11-20 05:52:01,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:01,305 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6809 transitions. [2021-11-20 05:52:01,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:52:01,308 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:01,309 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, 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:01,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 05:52:01,309 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:01,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:01,310 INFO L85 PathProgramCache]: Analyzing trace with hash -2068461750, now seen corresponding path program 1 times [2021-11-20 05:52:01,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:01,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278028021] [2021-11-20 05:52:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:01,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:01,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:01,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:01,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:01,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:52:01,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:01,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:52:01,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:01,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:52:01,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:01,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:52:01,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:01,506 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:01,507 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:01,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278028021] [2021-11-20 05:52:01,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278028021] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:01,507 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:01,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:01,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090048997] [2021-11-20 05:52:01,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:01,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:01,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:01,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:01,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:01,509 INFO L87 Difference]: Start difference. First operand 3940 states and 6809 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:05,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:05,570 INFO L93 Difference]: Finished difference Result 8378 states and 13884 transitions. [2021-11-20 05:52:05,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:52:05,571 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:52:05,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:05,590 INFO L225 Difference]: With dead ends: 8378 [2021-11-20 05:52:05,591 INFO L226 Difference]: Without dead ends: 6579 [2021-11-20 05:52:05,598 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:52:05,599 INFO L933 BasicCegarLoop]: 4938 mSDtfsCounter, 5514 mSDsluCounter, 17811 mSDsCounter, 0 mSdLazyCounter, 2977 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5533 SdHoareTripleChecker+Valid, 22749 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:05,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5533 Valid, 22749 Invalid, 3066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2977 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-20 05:52:05,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6579 states. [2021-11-20 05:52:05,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6579 to 5374. [2021-11-20 05:52:05,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5374 states, 5114 states have (on average 1.6867422761048103) internal successors, (8626), 5125 states have internal predecessors, (8626), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-11-20 05:52:05,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5374 states to 5374 states and 9051 transitions. [2021-11-20 05:52:05,968 INFO L78 Accepts]: Start accepts. Automaton has 5374 states and 9051 transitions. Word has length 179 [2021-11-20 05:52:05,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:05,968 INFO L470 AbstractCegarLoop]: Abstraction has 5374 states and 9051 transitions. [2021-11-20 05:52:05,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:05,969 INFO L276 IsEmpty]: Start isEmpty. Operand 5374 states and 9051 transitions. [2021-11-20 05:52:05,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:52:05,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:05,976 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, 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:05,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 05:52:05,976 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:05,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:05,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1961858056, now seen corresponding path program 1 times [2021-11-20 05:52:05,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:05,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106157198] [2021-11-20 05:52:05,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:05,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:05,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:06,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:06,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:06,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:52:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:06,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:52:06,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:06,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:52:06,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:06,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:52:06,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:06,148 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:06,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:06,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106157198] [2021-11-20 05:52:06,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106157198] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:06,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:06,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:06,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80300398] [2021-11-20 05:52:06,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:06,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:06,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:06,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:06,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:06,152 INFO L87 Difference]: Start difference. First operand 5374 states and 9051 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:10,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:10,126 INFO L93 Difference]: Finished difference Result 13592 states and 22124 transitions. [2021-11-20 05:52:10,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:52:10,135 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:52:10,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:10,170 INFO L225 Difference]: With dead ends: 13592 [2021-11-20 05:52:10,170 INFO L226 Difference]: Without dead ends: 10359 [2021-11-20 05:52:10,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:52:10,184 INFO L933 BasicCegarLoop]: 4933 mSDtfsCounter, 5513 mSDsluCounter, 17811 mSDsCounter, 0 mSdLazyCounter, 2969 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5532 SdHoareTripleChecker+Valid, 22744 SdHoareTripleChecker+Invalid, 3058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:10,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5532 Valid, 22744 Invalid, 3058 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2969 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-20 05:52:10,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10359 states. [2021-11-20 05:52:10,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10359 to 8241. [2021-11-20 05:52:10,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8241 states, 7757 states have (on average 1.6403248678612865) internal successors, (12724), 7776 states have internal predecessors, (12724), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-11-20 05:52:10,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8241 states to 8241 states and 13547 transitions. [2021-11-20 05:52:10,823 INFO L78 Accepts]: Start accepts. Automaton has 8241 states and 13547 transitions. Word has length 179 [2021-11-20 05:52:10,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:10,823 INFO L470 AbstractCegarLoop]: Abstraction has 8241 states and 13547 transitions. [2021-11-20 05:52:10,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:10,824 INFO L276 IsEmpty]: Start isEmpty. Operand 8241 states and 13547 transitions. [2021-11-20 05:52:10,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:52:10,830 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:10,830 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, 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:10,830 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 05:52:10,830 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:10,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:10,831 INFO L85 PathProgramCache]: Analyzing trace with hash -401983606, now seen corresponding path program 1 times [2021-11-20 05:52:10,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:10,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497359316] [2021-11-20 05:52:10,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:10,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:10,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:10,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:10,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:10,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:52:10,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:10,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:52:10,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:10,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:52:11,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:11,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:52:11,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:11,030 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:11,031 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:11,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497359316] [2021-11-20 05:52:11,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497359316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:11,031 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:11,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:11,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808077410] [2021-11-20 05:52:11,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:11,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:11,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:11,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:11,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:11,033 INFO L87 Difference]: Start difference. First operand 8241 states and 13547 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:15,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:15,367 INFO L93 Difference]: Finished difference Result 24013 states and 38650 transitions. [2021-11-20 05:52:15,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:52:15,368 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:52:15,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:15,430 INFO L225 Difference]: With dead ends: 24013 [2021-11-20 05:52:15,431 INFO L226 Difference]: Without dead ends: 17913 [2021-11-20 05:52:15,455 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:52:15,455 INFO L933 BasicCegarLoop]: 4687 mSDtfsCounter, 5611 mSDsluCounter, 17150 mSDsCounter, 0 mSdLazyCounter, 2646 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5630 SdHoareTripleChecker+Valid, 21837 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 2646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:15,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5630 Valid, 21837 Invalid, 2777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [131 Valid, 2646 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-20 05:52:15,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17913 states. [2021-11-20 05:52:16,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17913 to 13990. [2021-11-20 05:52:16,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13990 states, 13058 states have (on average 1.603767805176903) internal successors, (20942), 13093 states have internal predecessors, (20942), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-11-20 05:52:16,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13990 states to 13990 states and 22615 transitions. [2021-11-20 05:52:16,634 INFO L78 Accepts]: Start accepts. Automaton has 13990 states and 22615 transitions. Word has length 179 [2021-11-20 05:52:16,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:16,634 INFO L470 AbstractCegarLoop]: Abstraction has 13990 states and 22615 transitions. [2021-11-20 05:52:16,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:16,635 INFO L276 IsEmpty]: Start isEmpty. Operand 13990 states and 22615 transitions. [2021-11-20 05:52:16,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:52:16,643 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:16,644 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, 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:16,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 05:52:16,644 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:16,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:16,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1725162552, now seen corresponding path program 1 times [2021-11-20 05:52:16,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:16,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046569835] [2021-11-20 05:52:16,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:16,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:16,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:16,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:16,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:16,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:52:16,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:16,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:52:16,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:16,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:52:16,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:16,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:52:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:16,800 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:16,800 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:16,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046569835] [2021-11-20 05:52:16,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046569835] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:16,800 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:16,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:16,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810990063] [2021-11-20 05:52:16,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:16,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:16,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:16,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:16,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:16,803 INFO L87 Difference]: Start difference. First operand 13990 states and 22615 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:22,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:22,413 INFO L93 Difference]: Finished difference Result 44856 states and 71896 transitions. [2021-11-20 05:52:22,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:52:22,413 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:52:22,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:22,511 INFO L225 Difference]: With dead ends: 44856 [2021-11-20 05:52:22,511 INFO L226 Difference]: Without dead ends: 33007 [2021-11-20 05:52:22,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:52:22,555 INFO L933 BasicCegarLoop]: 4921 mSDtfsCounter, 5514 mSDsluCounter, 17811 mSDsCounter, 0 mSdLazyCounter, 2950 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5533 SdHoareTripleChecker+Valid, 22732 SdHoareTripleChecker+Invalid, 3042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:22,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5533 Valid, 22732 Invalid, 3042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 2950 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-20 05:52:22,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33007 states. [2021-11-20 05:52:24,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33007 to 25519. [2021-11-20 05:52:24,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25519 states, 23691 states have (on average 1.5796716052509392) internal successors, (37424), 23758 states have internal predecessors, (37424), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2021-11-20 05:52:24,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25519 states to 25519 states and 40959 transitions. [2021-11-20 05:52:24,732 INFO L78 Accepts]: Start accepts. Automaton has 25519 states and 40959 transitions. Word has length 179 [2021-11-20 05:52:24,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:24,732 INFO L470 AbstractCegarLoop]: Abstraction has 25519 states and 40959 transitions. [2021-11-20 05:52:24,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:24,733 INFO L276 IsEmpty]: Start isEmpty. Operand 25519 states and 40959 transitions. [2021-11-20 05:52:24,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:52:24,748 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:24,749 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, 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:24,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 05:52:24,749 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:24,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:24,750 INFO L85 PathProgramCache]: Analyzing trace with hash 171816906, now seen corresponding path program 1 times [2021-11-20 05:52:24,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:24,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546447078] [2021-11-20 05:52:24,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:24,751 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:24,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:24,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:24,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:24,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:52:24,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:24,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:52:24,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:24,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:52:24,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:24,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:52:24,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:24,920 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:24,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:24,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546447078] [2021-11-20 05:52:24,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546447078] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:24,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:24,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:24,921 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020664260] [2021-11-20 05:52:24,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:24,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:24,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:24,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:24,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:24,923 INFO L87 Difference]: Start difference. First operand 25519 states and 40959 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:35,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:35,800 INFO L93 Difference]: Finished difference Result 97805 states and 156268 transitions. [2021-11-20 05:52:35,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:52:35,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:52:35,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:36,306 INFO L225 Difference]: With dead ends: 97805 [2021-11-20 05:52:36,306 INFO L226 Difference]: Without dead ends: 74427 [2021-11-20 05:52:36,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:52:36,373 INFO L933 BasicCegarLoop]: 4910 mSDtfsCounter, 5995 mSDsluCounter, 17803 mSDsCounter, 0 mSdLazyCounter, 2925 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6027 SdHoareTripleChecker+Valid, 22713 SdHoareTripleChecker+Invalid, 3022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:36,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6027 Valid, 22713 Invalid, 3022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2925 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-11-20 05:52:36,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74427 states. [2021-11-20 05:52:40,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74427 to 48513. [2021-11-20 05:52:40,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48513 states, 44957 states have (on average 1.5678092399403876) internal successors, (70484), 45088 states have internal predecessors, (70484), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2021-11-20 05:52:41,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48513 states to 48513 states and 78101 transitions. [2021-11-20 05:52:41,122 INFO L78 Accepts]: Start accepts. Automaton has 48513 states and 78101 transitions. Word has length 179 [2021-11-20 05:52:41,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:41,122 INFO L470 AbstractCegarLoop]: Abstraction has 48513 states and 78101 transitions. [2021-11-20 05:52:41,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:41,123 INFO L276 IsEmpty]: Start isEmpty. Operand 48513 states and 78101 transitions. [2021-11-20 05:52:41,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-20 05:52:41,151 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:41,151 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, 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:41,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 05:52:41,152 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:52:41,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:41,152 INFO L85 PathProgramCache]: Analyzing trace with hash 598371404, now seen corresponding path program 1 times [2021-11-20 05:52:41,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:41,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587026505] [2021-11-20 05:52:41,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:41,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:41,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:41,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:52:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:41,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:52:41,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:41,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 05:52:41,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:41,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 05:52:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:41,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:52:41,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:41,312 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:41,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:41,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587026505] [2021-11-20 05:52:41,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587026505] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:41,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:41,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:41,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845857371] [2021-11-20 05:52:41,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:41,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:41,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:41,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:41,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:41,315 INFO L87 Difference]: Start difference. First operand 48513 states and 78101 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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:01,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:01,253 INFO L93 Difference]: Finished difference Result 190397 states and 306516 transitions. [2021-11-20 05:53:01,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:53:01,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-11-20 05:53:01,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:02,031 INFO L225 Difference]: With dead ends: 190397 [2021-11-20 05:53:02,032 INFO L226 Difference]: Without dead ends: 144025 [2021-11-20 05:53:02,193 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:02,194 INFO L933 BasicCegarLoop]: 5092 mSDtfsCounter, 5620 mSDsluCounter, 17800 mSDsCounter, 0 mSdLazyCounter, 3465 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5638 SdHoareTripleChecker+Valid, 22892 SdHoareTripleChecker+Invalid, 3559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 3465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:02,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5638 Valid, 22892 Invalid, 3559 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 3465 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-20 05:53:02,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144025 states.