./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8 --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 2a20e3da1af1b90ef693cd4a0f1486b26f94de8addad62c4c950e54cba535f50 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 19:33:34,382 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 19:33:34,384 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 19:33:34,406 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 19:33:34,406 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 19:33:34,407 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 19:33:34,408 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 19:33:34,410 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 19:33:34,411 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 19:33:34,412 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 19:33:34,412 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 19:33:34,413 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 19:33:34,413 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 19:33:34,414 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 19:33:34,415 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 19:33:34,416 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 19:33:34,417 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 19:33:34,418 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 19:33:34,419 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 19:33:34,421 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 19:33:34,422 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 19:33:34,423 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 19:33:34,424 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 19:33:34,424 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 19:33:34,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 19:33:34,426 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 19:33:34,427 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 19:33:34,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 19:33:34,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 19:33:34,428 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 19:33:34,428 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 19:33:34,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 19:33:34,429 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 19:33:34,430 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 19:33:34,431 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 19:33:34,431 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 19:33:34,431 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 19:33:34,431 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 19:33:34,432 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 19:33:34,432 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 19:33:34,433 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 19:33:34,433 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 19:33:34,449 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 19:33:34,449 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 19:33:34,450 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 19:33:34,450 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 19:33:34,450 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 19:33:34,457 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 19:33:34,458 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 19:33:34,458 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 19:33:34,458 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 19:33:34,458 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 19:33:34,459 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 19:33:34,459 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 19:33:34,459 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 19:33:34,459 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 19:33:34,459 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 19:33:34,460 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 19:33:34,460 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 19:33:34,460 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 19:33:34,460 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 19:33:34,460 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 19:33:34,461 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 19:33:34,461 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 19:33:34,461 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 19:33:34,461 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 19:33:34,461 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 19:33:34,462 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 19:33:34,462 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 19:33:34,462 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 19:33:34,462 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 19:33:34,462 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 19:33:34,463 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 19:33:34,463 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 19:33:34,463 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 19:33:34,463 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 19:33:34,463 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 19:33:34,463 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/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_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8 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 -> 2a20e3da1af1b90ef693cd4a0f1486b26f94de8addad62c4c950e54cba535f50 [2022-12-13 19:33:34,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 19:33:34,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 19:33:34,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 19:33:34,681 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 19:33:34,682 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 19:33:34,682 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c [2022-12-13 19:33:37,260 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 19:33:37,706 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 19:33:37,707 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c [2022-12-13 19:33:37,735 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/data/15f751487/da753503de1340cd9e4a2302c4792a2d/FLAG3f5695681 [2022-12-13 19:33:37,745 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/data/15f751487/da753503de1340cd9e4a2302c4792a2d [2022-12-13 19:33:37,747 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 19:33:37,748 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 19:33:37,749 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 19:33:37,749 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 19:33:37,752 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 19:33:37,752 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 07:33:37" (1/1) ... [2022-12-13 19:33:37,753 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49c77380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:37, skipping insertion in model container [2022-12-13 19:33:37,753 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 07:33:37" (1/1) ... [2022-12-13 19:33:37,759 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 19:33:37,902 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 19:33:39,322 WARN L237 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_45d0452d-6303-4888-8617-f4f971639588/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[377069,377082] [2022-12-13 19:33:39,346 WARN L237 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_45d0452d-6303-4888-8617-f4f971639588/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[383339,383352] [2022-12-13 19:33:39,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 19:33:39,563 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 19:33:40,407 WARN L237 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_45d0452d-6303-4888-8617-f4f971639588/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[377069,377082] [2022-12-13 19:33:40,413 WARN L237 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_45d0452d-6303-4888-8617-f4f971639588/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[383339,383352] [2022-12-13 19:33:40,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 19:33:40,469 INFO L208 MainTranslator]: Completed translation [2022-12-13 19:33:40,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40 WrapperNode [2022-12-13 19:33:40,469 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 19:33:40,470 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 19:33:40,470 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 19:33:40,470 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 19:33:40,475 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:40,537 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:40,798 INFO L138 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2022-12-13 19:33:40,798 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 19:33:40,798 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 19:33:40,798 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 19:33:40,799 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 19:33:40,805 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:40,806 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:40,842 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:40,842 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:40,956 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:40,980 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:40,993 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:41,003 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:41,033 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 19:33:41,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 19:33:41,033 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 19:33:41,033 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 19:33:41,034 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (1/1) ... [2022-12-13 19:33:41,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 19:33:41,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:33:41,055 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 19:33:41,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45d0452d-6303-4888-8617-f4f971639588/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 19:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 19:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 19:33:41,090 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 19:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 19:33:41,091 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 19:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 19:33:41,091 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 19:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 19:33:41,091 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 19:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 19:33:41,091 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 19:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 19:33:41,091 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 19:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 19:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 19:33:41,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 19:33:41,208 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 19:33:41,210 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 19:33:46,510 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 19:33:46,529 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 19:33:46,530 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-12-13 19:33:46,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:33:46 BoogieIcfgContainer [2022-12-13 19:33:46,533 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 19:33:46,535 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 19:33:46,536 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 19:33:46,538 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 19:33:46,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 07:33:37" (1/3) ... [2022-12-13 19:33:46,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0b427a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 07:33:46, skipping insertion in model container [2022-12-13 19:33:46,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:33:40" (2/3) ... [2022-12-13 19:33:46,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0b427a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 07:33:46, skipping insertion in model container [2022-12-13 19:33:46,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:33:46" (3/3) ... [2022-12-13 19:33:46,540 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.09.cil-1.c [2022-12-13 19:33:46,556 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 19:33:46,557 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 19:33:46,642 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 19:33:46,648 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@164ba5db, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 19:33:46,648 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 19:33:46,658 INFO L276 IsEmpty]: Start isEmpty. Operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-12-13 19:33:46,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:33:46,673 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:33:46,674 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:33:46,674 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:33:46,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:33:46,678 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2022-12-13 19:33:46,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:33:46,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731275765] [2022-12-13 19:33:46,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:33:46,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:33:46,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:46,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:33:46,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:46,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:33:46,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:47,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:33:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:47,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:33:47,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:47,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:33:47,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:47,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:33:47,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:33:47,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731275765] [2022-12-13 19:33:47,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731275765] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:33:47,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:33:47,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 19:33:47,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959021539] [2022-12-13 19:33:47,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:33:47,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 19:33:47,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:33:47,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 19:33:47,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 19:33:47,124 INFO L87 Difference]: Start difference. First operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:48,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:33:48,549 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2022-12-13 19:33:48,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 19:33:48,551 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:33:48,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:33:48,568 INFO L225 Difference]: With dead ends: 5081 [2022-12-13 19:33:48,568 INFO L226 Difference]: Without dead ends: 2532 [2022-12-13 19:33:48,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 19:33:48,577 INFO L413 NwaCegarLoop]: 4304 mSDtfsCounter, 811 mSDsluCounter, 12387 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 16691 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 19:33:48,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 16691 Invalid, 855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 19:33:48,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2022-12-13 19:33:48,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2022-12-13 19:33:48,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 2392 states have (on average 1.8323578595317727) internal successors, (4383), 2394 states have internal predecessors, (4383), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-12-13 19:33:48,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2022-12-13 19:33:48,676 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2022-12-13 19:33:48,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:33:48,676 INFO L495 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2022-12-13 19:33:48,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:48,677 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2022-12-13 19:33:48,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:33:48,679 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:33:48,679 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:33:48,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 19:33:48,680 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:33:48,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:33:48,680 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2022-12-13 19:33:48,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:33:48,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463288168] [2022-12-13 19:33:48,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:33:48,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:33:48,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:48,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:33:48,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:48,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:33:48,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:48,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:33:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:48,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:33:48,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:48,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:33:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:48,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:33:48,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:33:48,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463288168] [2022-12-13 19:33:48,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463288168] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:33:48,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:33:48,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 19:33:48,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176627339] [2022-12-13 19:33:48,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:33:48,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 19:33:48,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:33:48,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 19:33:48,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 19:33:48,896 INFO L87 Difference]: Start difference. First operand 2423 states and 4429 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:51,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:33:51,172 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2022-12-13 19:33:51,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 19:33:51,173 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:33:51,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:33:51,183 INFO L225 Difference]: With dead ends: 3223 [2022-12-13 19:33:51,183 INFO L226 Difference]: Without dead ends: 2938 [2022-12-13 19:33:51,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 19:33:51,185 INFO L413 NwaCegarLoop]: 4240 mSDtfsCounter, 5173 mSDsluCounter, 12629 mSDsCounter, 0 mSdLazyCounter, 1853 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5189 SdHoareTripleChecker+Valid, 16869 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-13 19:33:51,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5189 Valid, 16869 Invalid, 1949 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 1853 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-13 19:33:51,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2022-12-13 19:33:51,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2022-12-13 19:33:51,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8071294559099438) internal successors, (4816), 2668 states have internal predecessors, (4816), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2022-12-13 19:33:51,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2022-12-13 19:33:51,303 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2022-12-13 19:33:51,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:33:51,304 INFO L495 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2022-12-13 19:33:51,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:51,304 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2022-12-13 19:33:51,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:33:51,306 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:33:51,306 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:33:51,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 19:33:51,306 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:33:51,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:33:51,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2022-12-13 19:33:51,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:33:51,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493444693] [2022-12-13 19:33:51,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:33:51,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:33:51,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:51,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:33:51,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:51,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:33:51,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:51,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:33:51,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:51,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:33:51,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:51,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:33:51,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:51,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:33:51,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:33:51,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493444693] [2022-12-13 19:33:51,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493444693] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:33:51,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:33:51,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:33:51,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382780782] [2022-12-13 19:33:51,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:33:51,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:33:51,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:33:51,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:33:51,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:33:51,529 INFO L87 Difference]: Start difference. First operand 2721 states and 4901 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:54,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:33:54,113 INFO L93 Difference]: Finished difference Result 3941 states and 6863 transitions. [2022-12-13 19:33:54,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 19:33:54,114 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:33:54,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:33:54,121 INFO L225 Difference]: With dead ends: 3941 [2022-12-13 19:33:54,122 INFO L226 Difference]: Without dead ends: 3358 [2022-12-13 19:33:54,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 19:33:54,124 INFO L413 NwaCegarLoop]: 4401 mSDtfsCounter, 5204 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2794 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5220 SdHoareTripleChecker+Valid, 21721 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-12-13 19:33:54,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5220 Valid, 21721 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [57 Valid, 2794 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-13 19:33:54,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2022-12-13 19:33:54,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 2998. [2022-12-13 19:33:54,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2917 states have (on average 1.7850531367843676) internal successors, (5207), 2921 states have internal predecessors, (5207), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2022-12-13 19:33:54,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 5330 transitions. [2022-12-13 19:33:54,213 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 5330 transitions. Word has length 145 [2022-12-13 19:33:54,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:33:54,213 INFO L495 AbstractCegarLoop]: Abstraction has 2998 states and 5330 transitions. [2022-12-13 19:33:54,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:54,213 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 5330 transitions. [2022-12-13 19:33:54,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:33:54,216 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:33:54,216 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:33:54,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 19:33:54,216 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:33:54,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:33:54,217 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2022-12-13 19:33:54,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:33:54,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832845658] [2022-12-13 19:33:54,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:33:54,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:33:54,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:54,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:33:54,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:54,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:33:54,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:54,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:33:54,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:54,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:33:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:54,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:33:54,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:54,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:33:54,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:33:54,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832845658] [2022-12-13 19:33:54,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832845658] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:33:54,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:33:54,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:33:54,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284974073] [2022-12-13 19:33:54,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:33:54,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:33:54,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:33:54,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:33:54,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:33:54,425 INFO L87 Difference]: Start difference. First operand 2998 states and 5330 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:56,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:33:56,645 INFO L93 Difference]: Finished difference Result 4998 states and 8540 transitions. [2022-12-13 19:33:56,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 19:33:56,646 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:33:56,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:33:56,657 INFO L225 Difference]: With dead ends: 4998 [2022-12-13 19:33:56,657 INFO L226 Difference]: Without dead ends: 4138 [2022-12-13 19:33:56,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 19:33:56,661 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5198 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2773 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5214 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-12-13 19:33:56,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5214 Valid, 21719 Invalid, 2832 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 2773 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-12-13 19:33:56,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4138 states. [2022-12-13 19:33:56,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4138 to 3556. [2022-12-13 19:33:56,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3556 states, 3425 states have (on average 1.7506569343065694) internal successors, (5996), 3431 states have internal predecessors, (5996), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2022-12-13 19:33:56,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3556 states to 3556 states and 6199 transitions. [2022-12-13 19:33:56,798 INFO L78 Accepts]: Start accepts. Automaton has 3556 states and 6199 transitions. Word has length 145 [2022-12-13 19:33:56,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:33:56,798 INFO L495 AbstractCegarLoop]: Abstraction has 3556 states and 6199 transitions. [2022-12-13 19:33:56,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:56,798 INFO L276 IsEmpty]: Start isEmpty. Operand 3556 states and 6199 transitions. [2022-12-13 19:33:56,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:33:56,800 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:33:56,800 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:33:56,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 19:33:56,800 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:33:56,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:33:56,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2022-12-13 19:33:56,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:33:56,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800716964] [2022-12-13 19:33:56,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:33:56,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:33:56,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:56,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:33:56,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:56,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:33:56,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:56,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:33:56,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:56,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:33:56,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:56,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:33:56,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:56,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:33:56,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:33:56,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800716964] [2022-12-13 19:33:56,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800716964] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:33:56,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:33:56,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:33:56,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710944403] [2022-12-13 19:33:56,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:33:56,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:33:56,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:33:56,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:33:56,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:33:56,964 INFO L87 Difference]: Start difference. First operand 3556 states and 6199 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:59,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:33:59,691 INFO L93 Difference]: Finished difference Result 7038 states and 11757 transitions. [2022-12-13 19:33:59,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 19:33:59,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:33:59,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:33:59,705 INFO L225 Difference]: With dead ends: 7038 [2022-12-13 19:33:59,705 INFO L226 Difference]: Without dead ends: 5620 [2022-12-13 19:33:59,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 19:33:59,709 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5197 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2760 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5213 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-13 19:33:59,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5213 Valid, 21719 Invalid, 2819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2760 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-13 19:33:59,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5620 states. [2022-12-13 19:33:59,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5620 to 4673. [2022-12-13 19:33:59,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4673 states, 4442 states have (on average 1.7050877982890589) internal successors, (7574), 4452 states have internal predecessors, (7574), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2022-12-13 19:33:59,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4673 states to 4673 states and 7943 transitions. [2022-12-13 19:33:59,936 INFO L78 Accepts]: Start accepts. Automaton has 4673 states and 7943 transitions. Word has length 145 [2022-12-13 19:33:59,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:33:59,936 INFO L495 AbstractCegarLoop]: Abstraction has 4673 states and 7943 transitions. [2022-12-13 19:33:59,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:33:59,937 INFO L276 IsEmpty]: Start isEmpty. Operand 4673 states and 7943 transitions. [2022-12-13 19:33:59,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:33:59,940 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:33:59,940 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:33:59,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 19:33:59,941 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:33:59,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:33:59,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2022-12-13 19:33:59,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:33:59,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835047669] [2022-12-13 19:33:59,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:33:59,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:33:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:33:59,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:33:59,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:00,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:34:00,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:00,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:34:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:00,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:34:00,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:00,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:34:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:00,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:34:00,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:34:00,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835047669] [2022-12-13 19:34:00,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835047669] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:34:00,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:34:00,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:34:00,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957282074] [2022-12-13 19:34:00,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:34:00,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:34:00,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:34:00,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:34:00,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:34:00,098 INFO L87 Difference]: Start difference. First operand 4673 states and 7943 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:03,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:34:03,397 INFO L93 Difference]: Finished difference Result 11117 states and 18207 transitions. [2022-12-13 19:34:03,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 19:34:03,397 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:34:03,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:34:03,424 INFO L225 Difference]: With dead ends: 11117 [2022-12-13 19:34:03,424 INFO L226 Difference]: Without dead ends: 8582 [2022-12-13 19:34:03,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 19:34:03,435 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5196 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5212 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-13 19:34:03,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5212 Valid, 21719 Invalid, 2806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2747 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-13 19:34:03,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8582 states. [2022-12-13 19:34:03,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8582 to 6914. [2022-12-13 19:34:03,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6914 states, 6483 states have (on average 1.6566404442387783) internal successors, (10740), 6501 states have internal predecessors, (10740), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2022-12-13 19:34:03,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6914 states to 6914 states and 11459 transitions. [2022-12-13 19:34:03,979 INFO L78 Accepts]: Start accepts. Automaton has 6914 states and 11459 transitions. Word has length 145 [2022-12-13 19:34:03,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:34:03,980 INFO L495 AbstractCegarLoop]: Abstraction has 6914 states and 11459 transitions. [2022-12-13 19:34:03,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:03,980 INFO L276 IsEmpty]: Start isEmpty. Operand 6914 states and 11459 transitions. [2022-12-13 19:34:03,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:34:03,983 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:34:03,983 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:34:03,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 19:34:03,983 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:34:03,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:34:03,983 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2022-12-13 19:34:03,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:34:03,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492284957] [2022-12-13 19:34:03,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:34:03,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:34:03,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:04,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:34:04,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:04,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:34:04,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:04,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:34:04,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:04,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:34:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:04,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:34:04,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:34:04,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:34:04,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492284957] [2022-12-13 19:34:04,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492284957] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:34:04,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:34:04,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:34:04,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259203224] [2022-12-13 19:34:04,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:34:04,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:34:04,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:34:04,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:34:04,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:34:04,126 INFO L87 Difference]: Start difference. First operand 6914 states and 11459 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:07,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:34:07,290 INFO L93 Difference]: Finished difference Result 19276 states and 31169 transitions. [2022-12-13 19:34:07,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 19:34:07,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:34:07,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:34:07,323 INFO L225 Difference]: With dead ends: 19276 [2022-12-13 19:34:07,323 INFO L226 Difference]: Without dead ends: 14500 [2022-12-13 19:34:07,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 19:34:07,335 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 5275 mSDsluCounter, 16820 mSDsCounter, 0 mSdLazyCounter, 2444 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 21065 SdHoareTripleChecker+Invalid, 2531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-13 19:34:07,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5291 Valid, 21065 Invalid, 2531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2444 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-13 19:34:07,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14500 states. [2022-12-13 19:34:08,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14500 to 11411. [2022-12-13 19:34:08,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.6156899810964083) internal successors, (17094), 10614 states have internal predecessors, (17094), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-12-13 19:34:08,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18567 transitions. [2022-12-13 19:34:08,075 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18567 transitions. Word has length 145 [2022-12-13 19:34:08,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:34:08,075 INFO L495 AbstractCegarLoop]: Abstraction has 11411 states and 18567 transitions. [2022-12-13 19:34:08,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:08,076 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18567 transitions. [2022-12-13 19:34:08,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:34:08,080 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:34:08,080 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:34:08,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 19:34:08,080 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:34:08,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:34:08,081 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2022-12-13 19:34:08,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:34:08,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307522079] [2022-12-13 19:34:08,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:34:08,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:34:08,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:08,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:34:08,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:08,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:34:08,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:08,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:34:08,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:08,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:34:08,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:08,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:34:08,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:08,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:34:08,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:34:08,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307522079] [2022-12-13 19:34:08,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307522079] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:34:08,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:34:08,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:34:08,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336732596] [2022-12-13 19:34:08,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:34:08,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:34:08,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:34:08,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:34:08,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:34:08,248 INFO L87 Difference]: Start difference. First operand 11411 states and 18567 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:10,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:34:10,866 INFO L93 Difference]: Finished difference Result 23942 states and 38818 transitions. [2022-12-13 19:34:10,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 19:34:10,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:34:10,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:34:10,895 INFO L225 Difference]: With dead ends: 23942 [2022-12-13 19:34:10,895 INFO L226 Difference]: Without dead ends: 14669 [2022-12-13 19:34:10,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 19:34:10,910 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 4853 mSDsluCounter, 16571 mSDsCounter, 0 mSdLazyCounter, 1396 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4870 SdHoareTripleChecker+Valid, 20767 SdHoareTripleChecker+Invalid, 1455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 19:34:10,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4870 Valid, 20767 Invalid, 1455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1396 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 19:34:10,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14669 states. [2022-12-13 19:34:11,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14669 to 11411. [2022-12-13 19:34:11,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.612570888468809) internal successors, (17061), 10614 states have internal predecessors, (17061), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-12-13 19:34:11,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18534 transitions. [2022-12-13 19:34:11,792 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18534 transitions. Word has length 145 [2022-12-13 19:34:11,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:34:11,792 INFO L495 AbstractCegarLoop]: Abstraction has 11411 states and 18534 transitions. [2022-12-13 19:34:11,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:11,792 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18534 transitions. [2022-12-13 19:34:11,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:34:11,798 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:34:11,798 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:34:11,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 19:34:11,798 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:34:11,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:34:11,799 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2022-12-13 19:34:11,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:34:11,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619285242] [2022-12-13 19:34:11,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:34:11,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:34:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:11,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:34:11,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:11,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:34:11,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:11,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:34:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:11,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:34:11,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:11,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:34:11,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:11,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:34:11,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:34:11,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619285242] [2022-12-13 19:34:11,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619285242] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:34:11,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:34:11,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:34:11,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134815844] [2022-12-13 19:34:11,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:34:11,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:34:11,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:34:11,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:34:11,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:34:11,969 INFO L87 Difference]: Start difference. First operand 11411 states and 18534 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:16,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:34:16,841 INFO L93 Difference]: Finished difference Result 35561 states and 57055 transitions. [2022-12-13 19:34:16,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 19:34:16,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:34:16,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:34:16,899 INFO L225 Difference]: With dead ends: 35561 [2022-12-13 19:34:16,899 INFO L226 Difference]: Without dead ends: 26288 [2022-12-13 19:34:16,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 19:34:16,920 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5187 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2696 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5203 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-13 19:34:16,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5203 Valid, 21719 Invalid, 2755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2696 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-13 19:34:16,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26288 states. [2022-12-13 19:34:18,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26288 to 20469. [2022-12-13 19:34:18,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20469 states, 18838 states have (on average 1.5828113387833103) internal successors, (29817), 18904 states have internal predecessors, (29817), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2022-12-13 19:34:18,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20469 states to 20469 states and 32960 transitions. [2022-12-13 19:34:18,547 INFO L78 Accepts]: Start accepts. Automaton has 20469 states and 32960 transitions. Word has length 145 [2022-12-13 19:34:18,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:34:18,548 INFO L495 AbstractCegarLoop]: Abstraction has 20469 states and 32960 transitions. [2022-12-13 19:34:18,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:18,548 INFO L276 IsEmpty]: Start isEmpty. Operand 20469 states and 32960 transitions. [2022-12-13 19:34:18,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:34:18,554 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:34:18,554 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:34:18,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 19:34:18,554 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:34:18,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:34:18,554 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2022-12-13 19:34:18,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:34:18,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850948211] [2022-12-13 19:34:18,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:34:18,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:34:18,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:18,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:34:18,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:18,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:34:18,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:18,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:34:18,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:18,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:34:18,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:18,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:34:18,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:18,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:34:18,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:34:18,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850948211] [2022-12-13 19:34:18,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850948211] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:34:18,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:34:18,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:34:18,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437850197] [2022-12-13 19:34:18,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:34:18,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:34:18,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:34:18,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:34:18,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:34:18,693 INFO L87 Difference]: Start difference. First operand 20469 states and 32960 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:26,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:34:26,340 INFO L93 Difference]: Finished difference Result 68201 states and 109703 transitions. [2022-12-13 19:34:26,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 19:34:26,340 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:34:26,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:34:26,465 INFO L225 Difference]: With dead ends: 68201 [2022-12-13 19:34:26,465 INFO L226 Difference]: Without dead ends: 49870 [2022-12-13 19:34:26,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 19:34:26,512 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5192 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5208 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-13 19:34:26,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5208 Valid, 21719 Invalid, 2737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-13 19:34:26,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49870 states. [2022-12-13 19:34:29,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49870 to 38646. [2022-12-13 19:34:29,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38646 states, 35415 states have (on average 1.564845404489623) internal successors, (55419), 35545 states have internal predecessors, (55419), 2327 states have call successors, (2327), 774 states have call predecessors, (2327), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2022-12-13 19:34:29,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38646 states to 38646 states and 62388 transitions. [2022-12-13 19:34:29,884 INFO L78 Accepts]: Start accepts. Automaton has 38646 states and 62388 transitions. Word has length 145 [2022-12-13 19:34:29,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:34:29,884 INFO L495 AbstractCegarLoop]: Abstraction has 38646 states and 62388 transitions. [2022-12-13 19:34:29,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:29,884 INFO L276 IsEmpty]: Start isEmpty. Operand 38646 states and 62388 transitions. [2022-12-13 19:34:29,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:34:29,894 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:34:29,894 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:34:29,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 19:34:29,895 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:34:29,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:34:29,895 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2022-12-13 19:34:29,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:34:29,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998055179] [2022-12-13 19:34:29,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:34:29,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:34:29,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:29,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:34:29,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:29,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:34:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:30,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:34:30,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:30,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:34:30,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:30,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:34:30,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:30,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:34:30,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:34:30,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998055179] [2022-12-13 19:34:30,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998055179] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:34:30,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:34:30,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:34:30,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415744826] [2022-12-13 19:34:30,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:34:30,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:34:30,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:34:30,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:34:30,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:34:30,028 INFO L87 Difference]: Start difference. First operand 38646 states and 62388 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:47,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:34:47,904 INFO L93 Difference]: Finished difference Result 149094 states and 240779 transitions. [2022-12-13 19:34:47,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:34:47,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:34:47,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:34:48,201 INFO L225 Difference]: With dead ends: 149094 [2022-12-13 19:34:48,202 INFO L226 Difference]: Without dead ends: 112586 [2022-12-13 19:34:48,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:34:48,285 INFO L413 NwaCegarLoop]: 4396 mSDtfsCounter, 5269 mSDsluCounter, 17309 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 21705 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 19:34:48,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5284 Valid, 21705 Invalid, 3258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 19:34:48,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112586 states. [2022-12-13 19:34:55,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112586 to 74232. [2022-12-13 19:34:55,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74232 states, 67929 states have (on average 1.5573760838522575) internal successors, (105791), 68187 states have internal predecessors, (105791), 4503 states have call successors, (4503), 1542 states have call predecessors, (4503), 1798 states have return successors, (11320), 4758 states have call predecessors, (11320), 4503 states have call successors, (11320) [2022-12-13 19:34:55,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74232 states to 74232 states and 121614 transitions. [2022-12-13 19:34:55,988 INFO L78 Accepts]: Start accepts. Automaton has 74232 states and 121614 transitions. Word has length 145 [2022-12-13 19:34:55,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:34:55,989 INFO L495 AbstractCegarLoop]: Abstraction has 74232 states and 121614 transitions. [2022-12-13 19:34:55,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:34:55,989 INFO L276 IsEmpty]: Start isEmpty. Operand 74232 states and 121614 transitions. [2022-12-13 19:34:56,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:34:56,011 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:34:56,011 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:34:56,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 19:34:56,011 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:34:56,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:34:56,012 INFO L85 PathProgramCache]: Analyzing trace with hash 2007160221, now seen corresponding path program 1 times [2022-12-13 19:34:56,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:34:56,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603553119] [2022-12-13 19:34:56,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:34:56,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:34:56,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:56,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:34:56,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:56,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:34:56,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:56,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:34:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:56,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:34:56,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:56,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:34:56,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:34:56,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:34:56,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:34:56,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603553119] [2022-12-13 19:34:56,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603553119] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:34:56,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:34:56,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:34:56,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686246889] [2022-12-13 19:34:56,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:34:56,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:34:56,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:34:56,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:34:56,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:34:56,148 INFO L87 Difference]: Start difference. First operand 74232 states and 121614 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:35:29,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:35:29,942 INFO L93 Difference]: Finished difference Result 288998 states and 474915 transitions. [2022-12-13 19:35:29,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:35:29,943 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:35:29,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:35:30,673 INFO L225 Difference]: With dead ends: 288998 [2022-12-13 19:35:30,673 INFO L226 Difference]: Without dead ends: 216904 [2022-12-13 19:35:30,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:35:30,881 INFO L413 NwaCegarLoop]: 4397 mSDtfsCounter, 5477 mSDsluCounter, 17312 mSDsCounter, 0 mSdLazyCounter, 2631 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5503 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-13 19:35:30,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5503 Valid, 21709 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2631 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-13 19:35:31,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216904 states. [2022-12-13 19:35:46,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216904 to 145913. [2022-12-13 19:35:46,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145913 states, 133594 states have (on average 1.5545683189364792) internal successors, (207681), 134108 states have internal predecessors, (207681), 8727 states have call successors, (8727), 3078 states have call predecessors, (8727), 3590 states have return successors, (28922), 9238 states have call predecessors, (28922), 8727 states have call successors, (28922) [2022-12-13 19:35:46,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145913 states to 145913 states and 245330 transitions. [2022-12-13 19:35:46,792 INFO L78 Accepts]: Start accepts. Automaton has 145913 states and 245330 transitions. Word has length 145 [2022-12-13 19:35:46,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:35:46,792 INFO L495 AbstractCegarLoop]: Abstraction has 145913 states and 245330 transitions. [2022-12-13 19:35:46,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:35:46,792 INFO L276 IsEmpty]: Start isEmpty. Operand 145913 states and 245330 transitions. [2022-12-13 19:35:46,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:35:46,838 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:35:46,838 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:35:46,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 19:35:46,839 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:35:46,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:35:46,839 INFO L85 PathProgramCache]: Analyzing trace with hash -560662113, now seen corresponding path program 1 times [2022-12-13 19:35:46,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:35:46,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61275860] [2022-12-13 19:35:46,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:35:46,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:35:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:35:46,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:35:46,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:35:46,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:35:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:35:46,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:35:46,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:35:46,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:35:46,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:35:46,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:35:46,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:35:46,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:35:46,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:35:46,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61275860] [2022-12-13 19:35:46,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61275860] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:35:46,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:35:46,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:35:46,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935017042] [2022-12-13 19:35:46,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:35:46,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:35:46,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:35:46,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:35:46,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:35:46,972 INFO L87 Difference]: Start difference. First operand 145913 states and 245330 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:36:55,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:36:55,534 INFO L93 Difference]: Finished difference Result 565733 states and 955945 transitions. [2022-12-13 19:36:55,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:36:55,535 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:36:55,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:36:57,189 INFO L225 Difference]: With dead ends: 565733 [2022-12-13 19:36:57,189 INFO L226 Difference]: Without dead ends: 421958 [2022-12-13 19:36:57,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:36:57,648 INFO L413 NwaCegarLoop]: 4397 mSDtfsCounter, 5437 mSDsluCounter, 17312 mSDsCounter, 0 mSdLazyCounter, 2618 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5463 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 2682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-12-13 19:36:57,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5463 Valid, 21709 Invalid, 2682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2618 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-13 19:36:57,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421958 states. [2022-12-13 19:37:31,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421958 to 289018. [2022-12-13 19:37:31,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289018 states, 264923 states have (on average 1.5540930761013578) internal successors, (411715), 265949 states have internal predecessors, (411715), 16919 states have call successors, (16919), 6150 states have call predecessors, (16919), 7174 states have return successors, (76992), 17942 states have call predecessors, (76992), 16919 states have call successors, (76992) [2022-12-13 19:37:32,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289018 states to 289018 states and 505626 transitions. [2022-12-13 19:37:32,745 INFO L78 Accepts]: Start accepts. Automaton has 289018 states and 505626 transitions. Word has length 145 [2022-12-13 19:37:32,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:37:32,745 INFO L495 AbstractCegarLoop]: Abstraction has 289018 states and 505626 transitions. [2022-12-13 19:37:32,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:37:32,746 INFO L276 IsEmpty]: Start isEmpty. Operand 289018 states and 505626 transitions. [2022-12-13 19:37:32,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:37:32,840 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:37:32,840 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:37:32,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 19:37:32,840 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:37:32,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:37:32,841 INFO L85 PathProgramCache]: Analyzing trace with hash -89305763, now seen corresponding path program 1 times [2022-12-13 19:37:32,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:37:32,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620925853] [2022-12-13 19:37:32,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:37:32,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:37:32,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:37:32,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:37:32,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:37:32,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:37:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:37:32,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:37:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:37:33,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:37:33,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:37:33,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:37:33,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:37:33,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:37:33,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:37:33,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620925853] [2022-12-13 19:37:33,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620925853] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:37:33,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:37:33,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:37:33,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063173489] [2022-12-13 19:37:33,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:37:33,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:37:33,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:37:33,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:37:33,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:37:33,013 INFO L87 Difference]: Start difference. First operand 289018 states and 505626 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:53,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:53,036 INFO L93 Difference]: Finished difference Result 1109732 states and 1955391 transitions. [2022-12-13 19:39:53,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:39:53,037 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:39:53,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:57,058 INFO L225 Difference]: With dead ends: 1109732 [2022-12-13 19:39:57,058 INFO L226 Difference]: Without dead ends: 822852 [2022-12-13 19:39:58,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:39:58,447 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 5301 mSDsluCounter, 16816 mSDsCounter, 0 mSdLazyCounter, 2763 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5316 SdHoareTripleChecker+Valid, 21061 SdHoareTripleChecker+Invalid, 2850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:58,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5316 Valid, 21061 Invalid, 2850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2763 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-13 19:39:58,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822852 states. [2022-12-13 19:41:14,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822852 to 574715. [2022-12-13 19:41:15,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574715 states, 527580 states have (on average 1.5548220175139316) internal successors, (820293), 529630 states have internal predecessors, (820293), 32791 states have call successors, (32791), 12294 states have call predecessors, (32791), 14342 states have return successors, (211986), 34838 states have call predecessors, (211986), 32791 states have call successors, (211986) [2022-12-13 19:41:18,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574715 states to 574715 states and 1065070 transitions. [2022-12-13 19:41:18,404 INFO L78 Accepts]: Start accepts. Automaton has 574715 states and 1065070 transitions. Word has length 145 [2022-12-13 19:41:18,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:41:18,405 INFO L495 AbstractCegarLoop]: Abstraction has 574715 states and 1065070 transitions. [2022-12-13 19:41:18,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:41:18,405 INFO L276 IsEmpty]: Start isEmpty. Operand 574715 states and 1065070 transitions. [2022-12-13 19:41:18,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:41:18,740 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:41:18,741 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:41:18,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 19:41:18,741 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:41:18,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:41:18,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1736668705, now seen corresponding path program 1 times [2022-12-13 19:41:18,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:41:18,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075671476] [2022-12-13 19:41:18,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:41:18,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:41:18,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:18,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:41:18,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:18,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:41:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:18,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:41:18,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:18,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:41:18,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:18,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:41:18,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:18,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:41:18,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:41:18,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075671476] [2022-12-13 19:41:18,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075671476] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:41:18,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:41:18,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:41:18,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198933257] [2022-12-13 19:41:18,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:41:18,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:41:18,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:41:18,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:41:18,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:41:18,907 INFO L87 Difference]: Start difference. First operand 574715 states and 1065070 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:43:23,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:43:23,288 INFO L93 Difference]: Finished difference Result 1313478 states and 2563927 transitions. [2022-12-13 19:43:23,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 19:43:23,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-12-13 19:43:23,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:43:27,198 INFO L225 Difference]: With dead ends: 1313478 [2022-12-13 19:43:27,198 INFO L226 Difference]: Without dead ends: 740901 [2022-12-13 19:43:29,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 19:43:29,506 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 4859 mSDsluCounter, 16569 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4876 SdHoareTripleChecker+Valid, 20765 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 19:43:29,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4876 Valid, 20765 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1309 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 19:43:29,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740901 states. [2022-12-13 19:44:47,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740901 to 574715. [2022-12-13 19:44:48,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574715 states, 527580 states have (on average 1.5509382463323098) internal successors, (818244), 529630 states have internal predecessors, (818244), 32791 states have call successors, (32791), 12294 states have call predecessors, (32791), 14342 states have return successors, (211986), 34838 states have call predecessors, (211986), 32791 states have call successors, (211986) [2022-12-13 19:44:51,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574715 states to 574715 states and 1063021 transitions. [2022-12-13 19:44:51,518 INFO L78 Accepts]: Start accepts. Automaton has 574715 states and 1063021 transitions. Word has length 145 [2022-12-13 19:44:51,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:44:51,519 INFO L495 AbstractCegarLoop]: Abstraction has 574715 states and 1063021 transitions. [2022-12-13 19:44:51,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:44:51,519 INFO L276 IsEmpty]: Start isEmpty. Operand 574715 states and 1063021 transitions. [2022-12-13 19:44:51,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 19:44:51,720 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:44:51,720 INFO L195 NwaCegarLoop]: 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] [2022-12-13 19:44:51,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 19:44:51,721 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:44:51,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:44:51,721 INFO L85 PathProgramCache]: Analyzing trace with hash 426947869, now seen corresponding path program 1 times [2022-12-13 19:44:51,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:44:51,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340258434] [2022-12-13 19:44:51,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:44:51,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:44:51,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:51,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 19:44:51,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:51,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 19:44:51,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:51,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 19:44:51,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:51,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 19:44:51,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:51,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 19:44:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:51,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:44:51,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:44:51,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340258434] [2022-12-13 19:44:51,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340258434] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:44:51,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:44:51,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:44:51,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037987043] [2022-12-13 19:44:51,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:44:51,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:44:51,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:44:51,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:44:51,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:44:51,830 INFO L87 Difference]: Start difference. First operand 574715 states and 1063021 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)