./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.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_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/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_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/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_b0dd0894-10bf-4603-94cc-92653a6bcf37/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 4255e287381ef73889c6a5b585c01c307d069f6811a8716aac357c19b4c310de --- 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 12:14:08,442 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 12:14:08,445 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 12:14:08,461 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 12:14:08,461 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 12:14:08,462 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 12:14:08,463 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 12:14:08,464 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 12:14:08,465 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 12:14:08,466 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 12:14:08,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 12:14:08,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 12:14:08,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 12:14:08,468 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 12:14:08,468 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 12:14:08,469 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 12:14:08,470 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 12:14:08,470 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 12:14:08,471 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 12:14:08,472 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 12:14:08,473 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 12:14:08,475 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 12:14:08,476 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 12:14:08,478 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 12:14:08,485 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 12:14:08,485 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 12:14:08,485 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 12:14:08,486 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 12:14:08,486 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 12:14:08,487 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 12:14:08,487 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 12:14:08,488 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 12:14:08,488 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 12:14:08,489 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 12:14:08,489 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 12:14:08,490 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 12:14:08,490 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 12:14:08,490 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 12:14:08,491 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 12:14:08,491 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 12:14:08,492 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 12:14:08,492 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 12:14:08,508 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 12:14:08,508 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 12:14:08,508 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 12:14:08,508 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 12:14:08,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 12:14:08,515 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 12:14:08,516 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 12:14:08,516 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 12:14:08,516 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 12:14:08,516 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 12:14:08,517 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 12:14:08,517 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 12:14:08,517 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 12:14:08,517 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 12:14:08,517 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 12:14:08,517 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 12:14:08,517 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 12:14:08,518 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 12:14:08,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 12:14:08,518 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 12:14:08,518 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 12:14:08,518 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 12:14:08,518 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 12:14:08,518 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 12:14:08,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:14:08,519 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 12:14:08,519 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 12:14:08,519 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 12:14:08,519 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 12:14:08,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 12:14:08,520 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 12:14:08,520 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 12:14:08,520 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 12:14:08,520 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 12:14:08,520 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 12:14:08,520 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_b0dd0894-10bf-4603-94cc-92653a6bcf37/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_b0dd0894-10bf-4603-94cc-92653a6bcf37/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 -> 4255e287381ef73889c6a5b585c01c307d069f6811a8716aac357c19b4c310de [2022-12-13 12:14:08,677 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 12:14:08,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 12:14:08,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 12:14:08,700 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 12:14:08,700 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 12:14:08,701 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c [2022-12-13 12:14:11,322 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 12:14:11,732 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 12:14:11,732 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c [2022-12-13 12:14:11,768 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/data/ada2369aa/e0c1e15e0f83400da3ac09ad5836cc4e/FLAG7606bf5dd [2022-12-13 12:14:11,779 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/data/ada2369aa/e0c1e15e0f83400da3ac09ad5836cc4e [2022-12-13 12:14:11,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 12:14:11,782 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 12:14:11,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 12:14:11,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 12:14:11,786 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 12:14:11,787 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:14:11" (1/1) ... [2022-12-13 12:14:11,788 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@506cedc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:11, skipping insertion in model container [2022-12-13 12:14:11,788 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:14:11" (1/1) ... [2022-12-13 12:14:11,796 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 12:14:12,021 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 12:14:13,423 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_b0dd0894-10bf-4603-94cc-92653a6bcf37/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[382357,382370] [2022-12-13 12:14:13,441 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_b0dd0894-10bf-4603-94cc-92653a6bcf37/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[383339,383352] [2022-12-13 12:14:13,678 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:14:13,687 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 12:14:14,478 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_b0dd0894-10bf-4603-94cc-92653a6bcf37/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[382357,382370] [2022-12-13 12:14:14,480 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_b0dd0894-10bf-4603-94cc-92653a6bcf37/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[383339,383352] [2022-12-13 12:14:14,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:14:14,592 INFO L208 MainTranslator]: Completed translation [2022-12-13 12:14:14,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14 WrapperNode [2022-12-13 12:14:14,593 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 12:14:14,593 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 12:14:14,593 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 12:14:14,594 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 12:14:14,599 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:14,671 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:14,977 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13146 [2022-12-13 12:14:14,977 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 12:14:14,978 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 12:14:14,978 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 12:14:14,978 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 12:14:14,987 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:14,987 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:15,074 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:15,074 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:15,259 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:15,305 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:15,324 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:15,367 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:15,414 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 12:14:15,415 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 12:14:15,415 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 12:14:15,415 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 12:14:15,416 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (1/1) ... [2022-12-13 12:14:15,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:14:15,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:14:15,444 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 12:14:15,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0dd0894-10bf-4603-94cc-92653a6bcf37/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 12:14:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 12:14:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 12:14:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 12:14:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 12:14:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 12:14:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 12:14:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 12:14:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-13 12:14:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-13 12:14:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 12:14:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 12:14:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 12:14:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 12:14:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 12:14:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 12:14:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 12:14:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 12:14:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 12:14:15,601 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 12:14:15,603 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 12:14:21,278 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 12:14:21,309 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 12:14:21,309 INFO L300 CfgBuilder]: Removed 15 assume(true) statements. [2022-12-13 12:14:21,313 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:14:21 BoogieIcfgContainer [2022-12-13 12:14:21,313 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 12:14:21,314 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 12:14:21,314 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 12:14:21,316 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 12:14:21,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 12:14:11" (1/3) ... [2022-12-13 12:14:21,317 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@651bf3cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:14:21, skipping insertion in model container [2022-12-13 12:14:21,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:14:14" (2/3) ... [2022-12-13 12:14:21,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@651bf3cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:14:21, skipping insertion in model container [2022-12-13 12:14:21,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:14:21" (3/3) ... [2022-12-13 12:14:21,319 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.11.cil-1.c [2022-12-13 12:14:21,332 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 12:14:21,332 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 12:14:21,411 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 12:14:21,418 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;@7aaed7af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 12:14:21,418 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 12:14:21,433 INFO L276 IsEmpty]: Start isEmpty. Operand has 2548 states, 2511 states have (on average 1.8446833930704898) internal successors, (4632), 2516 states have internal predecessors, (4632), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2022-12-13 12:14:21,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:21,446 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:21,446 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, 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 12:14:21,446 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:21,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:21,450 INFO L85 PathProgramCache]: Analyzing trace with hash 563980701, now seen corresponding path program 1 times [2022-12-13 12:14:21,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:21,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472042348] [2022-12-13 12:14:21,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:21,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:21,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:21,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:21,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:21,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:21,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:21,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:21,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:21,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:21,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:21,830 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 12:14:21,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:21,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472042348] [2022-12-13 12:14:21,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472042348] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:21,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:21,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 12:14:21,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830152085] [2022-12-13 12:14:21,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:21,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 12:14:21,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:21,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 12:14:21,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 12:14:21,864 INFO L87 Difference]: Start difference. First operand has 2548 states, 2511 states have (on average 1.8446833930704898) internal successors, (4632), 2516 states have internal predecessors, (4632), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:23,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:23,432 INFO L93 Difference]: Finished difference Result 5214 states and 9575 transitions. [2022-12-13 12:14:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 12:14:23,434 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:23,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:23,456 INFO L225 Difference]: With dead ends: 5214 [2022-12-13 12:14:23,457 INFO L226 Difference]: Without dead ends: 2611 [2022-12-13 12:14:23,464 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 12:14:23,467 INFO L413 NwaCegarLoop]: 4359 mSDtfsCounter, 971 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 16816 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:23,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 16816 Invalid, 1018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 12:14:23,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2611 states. [2022-12-13 12:14:23,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2611 to 2480. [2022-12-13 12:14:23,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2480 states, 2445 states have (on average 1.8286298568507158) internal successors, (4471), 2448 states have internal predecessors, (4471), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-12-13 12:14:23,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 4523 transitions. [2022-12-13 12:14:23,598 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 4523 transitions. Word has length 168 [2022-12-13 12:14:23,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:14:23,598 INFO L495 AbstractCegarLoop]: Abstraction has 2480 states and 4523 transitions. [2022-12-13 12:14:23,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:23,599 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 4523 transitions. [2022-12-13 12:14:23,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:23,604 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:23,604 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, 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 12:14:23,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 12:14:23,605 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:23,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:23,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1969172379, now seen corresponding path program 1 times [2022-12-13 12:14:23,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:23,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677294936] [2022-12-13 12:14:23,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:23,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:23,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:23,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:23,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:23,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:23,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:23,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:23,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:23,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:23,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:23,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:23,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:23,923 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 12:14:23,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:23,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677294936] [2022-12-13 12:14:23,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677294936] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:23,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:23,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 12:14:23,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513287911] [2022-12-13 12:14:23,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:23,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 12:14:23,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:23,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 12:14:23,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 12:14:23,927 INFO L87 Difference]: Start difference. First operand 2480 states and 4523 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:26,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:26,563 INFO L93 Difference]: Finished difference Result 3438 states and 6074 transitions. [2022-12-13 12:14:26,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 12:14:26,563 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:26,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:26,575 INFO L225 Difference]: With dead ends: 3438 [2022-12-13 12:14:26,576 INFO L226 Difference]: Without dead ends: 3098 [2022-12-13 12:14:26,578 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 12:14:26,579 INFO L413 NwaCegarLoop]: 4295 mSDtfsCounter, 5419 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 2206 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5437 SdHoareTripleChecker+Valid, 17088 SdHoareTripleChecker+Invalid, 2318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:26,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5437 Valid, 17088 Invalid, 2318 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 2206 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 12:14:26,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3098 states. [2022-12-13 12:14:26,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3098 to 2835. [2022-12-13 12:14:26,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2835 states, 2773 states have (on average 1.8016588532275515) internal successors, (4996), 2777 states have internal predecessors, (4996), 47 states have call successors, (47), 13 states have call predecessors, (47), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2022-12-13 12:14:26,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2835 states to 2835 states and 5091 transitions. [2022-12-13 12:14:26,697 INFO L78 Accepts]: Start accepts. Automaton has 2835 states and 5091 transitions. Word has length 168 [2022-12-13 12:14:26,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:14:26,698 INFO L495 AbstractCegarLoop]: Abstraction has 2835 states and 5091 transitions. [2022-12-13 12:14:26,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:26,698 INFO L276 IsEmpty]: Start isEmpty. Operand 2835 states and 5091 transitions. [2022-12-13 12:14:26,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:26,701 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:26,702 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, 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 12:14:26,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 12:14:26,702 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:26,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:26,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1403394409, now seen corresponding path program 1 times [2022-12-13 12:14:26,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:26,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877233120] [2022-12-13 12:14:26,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:26,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:26,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:26,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:26,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:26,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:26,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:26,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:26,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:26,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:26,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:26,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:26,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:26,946 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 12:14:26,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:26,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877233120] [2022-12-13 12:14:26,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877233120] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:26,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:26,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:14:26,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448571584] [2022-12-13 12:14:26,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:26,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:14:26,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:26,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:14:26,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:14:26,949 INFO L87 Difference]: Start difference. First operand 2835 states and 5091 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:29,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:29,899 INFO L93 Difference]: Finished difference Result 4296 states and 7459 transitions. [2022-12-13 12:14:29,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:14:29,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:29,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:29,909 INFO L225 Difference]: With dead ends: 4296 [2022-12-13 12:14:29,909 INFO L226 Difference]: Without dead ends: 3601 [2022-12-13 12:14:29,911 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 12:14:29,912 INFO L413 NwaCegarLoop]: 4495 mSDtfsCounter, 5446 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3342 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5464 SdHoareTripleChecker+Valid, 22154 SdHoareTripleChecker+Invalid, 3407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:29,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5464 Valid, 22154 Invalid, 3407 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3342 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-13 12:14:29,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2022-12-13 12:14:30,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 3165. [2022-12-13 12:14:30,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3165 states, 3076 states have (on average 1.7786085825747724) internal successors, (5471), 3081 states have internal predecessors, (5471), 67 states have call successors, (67), 19 states have call predecessors, (67), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2022-12-13 12:14:30,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3165 states to 3165 states and 5608 transitions. [2022-12-13 12:14:30,029 INFO L78 Accepts]: Start accepts. Automaton has 3165 states and 5608 transitions. Word has length 168 [2022-12-13 12:14:30,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:14:30,029 INFO L495 AbstractCegarLoop]: Abstraction has 3165 states and 5608 transitions. [2022-12-13 12:14:30,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:30,029 INFO L276 IsEmpty]: Start isEmpty. Operand 3165 states and 5608 transitions. [2022-12-13 12:14:30,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:30,032 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:30,032 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, 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 12:14:30,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 12:14:30,033 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:30,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:30,034 INFO L85 PathProgramCache]: Analyzing trace with hash 493585049, now seen corresponding path program 1 times [2022-12-13 12:14:30,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:30,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023000594] [2022-12-13 12:14:30,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:30,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:30,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:30,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:30,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:30,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:30,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:30,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:30,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:30,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:30,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:30,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:30,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:30,306 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 12:14:30,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:30,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023000594] [2022-12-13 12:14:30,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023000594] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:30,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:30,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:14:30,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416649113] [2022-12-13 12:14:30,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:30,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:14:30,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:30,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:14:30,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:14:30,309 INFO L87 Difference]: Start difference. First operand 3165 states and 5608 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:33,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:33,333 INFO L93 Difference]: Finished difference Result 5561 states and 9484 transitions. [2022-12-13 12:14:33,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:14:33,334 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:33,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:33,348 INFO L225 Difference]: With dead ends: 5561 [2022-12-13 12:14:33,348 INFO L226 Difference]: Without dead ends: 4536 [2022-12-13 12:14:33,351 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 12:14:33,352 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5444 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3338 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5462 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:33,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5462 Valid, 22152 Invalid, 3405 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3338 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-13 12:14:33,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4536 states. [2022-12-13 12:14:33,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4536 to 3826. [2022-12-13 12:14:33,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3826 states, 3683 states have (on average 1.743687211512354) internal successors, (6422), 3690 states have internal predecessors, (6422), 107 states have call successors, (107), 31 states have call predecessors, (107), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2022-12-13 12:14:33,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3826 states to 3826 states and 6647 transitions. [2022-12-13 12:14:33,513 INFO L78 Accepts]: Start accepts. Automaton has 3826 states and 6647 transitions. Word has length 168 [2022-12-13 12:14:33,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:14:33,514 INFO L495 AbstractCegarLoop]: Abstraction has 3826 states and 6647 transitions. [2022-12-13 12:14:33,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:33,514 INFO L276 IsEmpty]: Start isEmpty. Operand 3826 states and 6647 transitions. [2022-12-13 12:14:33,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:33,517 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:33,517 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, 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 12:14:33,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 12:14:33,517 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:33,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:33,518 INFO L85 PathProgramCache]: Analyzing trace with hash 831872599, now seen corresponding path program 1 times [2022-12-13 12:14:33,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:33,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488031253] [2022-12-13 12:14:33,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:33,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:33,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:33,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:33,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:33,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:33,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:33,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:33,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:33,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:33,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:33,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:33,724 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 12:14:33,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:33,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488031253] [2022-12-13 12:14:33,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488031253] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:33,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:33,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:14:33,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051538464] [2022-12-13 12:14:33,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:33,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:14:33,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:33,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:14:33,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:14:33,725 INFO L87 Difference]: Start difference. First operand 3826 states and 6647 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:36,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:36,738 INFO L93 Difference]: Finished difference Result 7994 states and 13355 transitions. [2022-12-13 12:14:36,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:14:36,738 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:36,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:36,752 INFO L225 Difference]: With dead ends: 7994 [2022-12-13 12:14:36,753 INFO L226 Difference]: Without dead ends: 6308 [2022-12-13 12:14:36,757 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 12:14:36,757 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5440 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3329 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5458 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:36,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5458 Valid, 22152 Invalid, 3396 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3329 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 12:14:36,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6308 states. [2022-12-13 12:14:36,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6308 to 5149. [2022-12-13 12:14:37,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5149 states, 4898 states have (on average 1.699469171090241) internal successors, (8324), 4909 states have internal predecessors, (8324), 187 states have call successors, (187), 55 states have call predecessors, (187), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2022-12-13 12:14:37,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5149 states to 5149 states and 8731 transitions. [2022-12-13 12:14:37,011 INFO L78 Accepts]: Start accepts. Automaton has 5149 states and 8731 transitions. Word has length 168 [2022-12-13 12:14:37,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:14:37,011 INFO L495 AbstractCegarLoop]: Abstraction has 5149 states and 8731 transitions. [2022-12-13 12:14:37,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:37,012 INFO L276 IsEmpty]: Start isEmpty. Operand 5149 states and 8731 transitions. [2022-12-13 12:14:37,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:37,014 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:37,014 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, 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 12:14:37,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 12:14:37,015 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:37,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:37,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1258427097, now seen corresponding path program 1 times [2022-12-13 12:14:37,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:37,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459426318] [2022-12-13 12:14:37,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:37,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:37,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:37,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:37,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:37,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:37,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:37,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:37,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:37,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:37,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:37,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:37,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:37,215 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 12:14:37,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:37,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459426318] [2022-12-13 12:14:37,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459426318] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:37,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:37,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:14:37,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741952949] [2022-12-13 12:14:37,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:37,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:14:37,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:37,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:14:37,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:14:37,218 INFO L87 Difference]: Start difference. First operand 5149 states and 8731 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:40,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:40,789 INFO L93 Difference]: Finished difference Result 12859 states and 21113 transitions. [2022-12-13 12:14:40,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:14:40,790 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:40,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:40,821 INFO L225 Difference]: With dead ends: 12859 [2022-12-13 12:14:40,821 INFO L226 Difference]: Without dead ends: 9850 [2022-12-13 12:14:40,827 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 12:14:40,828 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5436 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3320 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5454 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:40,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5454 Valid, 22152 Invalid, 3387 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3320 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 12:14:40,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9850 states. [2022-12-13 12:14:41,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9850 to 7800. [2022-12-13 12:14:41,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7800 states, 7333 states have (on average 1.654711577798991) internal successors, (12134), 7352 states have internal predecessors, (12134), 347 states have call successors, (347), 103 states have call predecessors, (347), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2022-12-13 12:14:41,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7800 states to 7800 states and 12923 transitions. [2022-12-13 12:14:41,322 INFO L78 Accepts]: Start accepts. Automaton has 7800 states and 12923 transitions. Word has length 168 [2022-12-13 12:14:41,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:14:41,322 INFO L495 AbstractCegarLoop]: Abstraction has 7800 states and 12923 transitions. [2022-12-13 12:14:41,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:41,323 INFO L276 IsEmpty]: Start isEmpty. Operand 7800 states and 12923 transitions. [2022-12-13 12:14:41,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:41,326 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:41,326 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, 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 12:14:41,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 12:14:41,326 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:41,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:41,327 INFO L85 PathProgramCache]: Analyzing trace with hash 717997591, now seen corresponding path program 1 times [2022-12-13 12:14:41,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:41,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956326261] [2022-12-13 12:14:41,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:41,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:41,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:41,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:41,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:41,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:41,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:41,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:41,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:41,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:41,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:41,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:41,505 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 12:14:41,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:41,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956326261] [2022-12-13 12:14:41,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956326261] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:41,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:41,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:14:41,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995084999] [2022-12-13 12:14:41,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:41,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:14:41,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:41,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:14:41,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:14:41,506 INFO L87 Difference]: Start difference. First operand 7800 states and 12923 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:45,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:45,750 INFO L93 Difference]: Finished difference Result 22588 states and 36687 transitions. [2022-12-13 12:14:45,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:14:45,751 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:45,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:45,792 INFO L225 Difference]: With dead ends: 22588 [2022-12-13 12:14:45,793 INFO L226 Difference]: Without dead ends: 16928 [2022-12-13 12:14:45,805 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 12:14:45,805 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5438 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3306 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5456 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:45,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5456 Valid, 22152 Invalid, 3373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3306 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-13 12:14:45,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16928 states. [2022-12-13 12:14:46,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16928 to 13115. [2022-12-13 12:14:46,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13115 states, 12216 states have (on average 1.6185330713817945) internal successors, (19772), 12251 states have internal predecessors, (19772), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-12-13 12:14:46,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13115 states to 13115 states and 21379 transitions. [2022-12-13 12:14:46,764 INFO L78 Accepts]: Start accepts. Automaton has 13115 states and 21379 transitions. Word has length 168 [2022-12-13 12:14:46,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:14:46,764 INFO L495 AbstractCegarLoop]: Abstraction has 13115 states and 21379 transitions. [2022-12-13 12:14:46,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:46,764 INFO L276 IsEmpty]: Start isEmpty. Operand 13115 states and 21379 transitions. [2022-12-13 12:14:46,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:46,770 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:46,770 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, 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 12:14:46,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 12:14:46,770 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:46,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:46,771 INFO L85 PathProgramCache]: Analyzing trace with hash 562017049, now seen corresponding path program 1 times [2022-12-13 12:14:46,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:46,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406734476] [2022-12-13 12:14:46,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:46,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:46,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:46,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:46,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:46,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:46,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:46,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:46,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:46,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:46,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:46,945 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 12:14:46,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:46,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406734476] [2022-12-13 12:14:46,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406734476] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:46,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:46,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:14:46,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566253299] [2022-12-13 12:14:46,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:46,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:14:46,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:46,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:14:46,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:14:46,947 INFO L87 Difference]: Start difference. First operand 13115 states and 21379 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:50,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:50,034 INFO L93 Difference]: Finished difference Result 28108 states and 45760 transitions. [2022-12-13 12:14:50,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 12:14:50,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:50,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:50,071 INFO L225 Difference]: With dead ends: 28108 [2022-12-13 12:14:50,071 INFO L226 Difference]: Without dead ends: 17133 [2022-12-13 12:14:50,090 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 12:14:50,090 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 5186 mSDsluCounter, 12587 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5205 SdHoareTripleChecker+Valid, 16834 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:50,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5205 Valid, 16834 Invalid, 1618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 12:14:50,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17133 states. [2022-12-13 12:14:51,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17133 to 13115. [2022-12-13 12:14:51,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13115 states, 12216 states have (on average 1.6158316961362147) internal successors, (19739), 12251 states have internal predecessors, (19739), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-12-13 12:14:51,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13115 states to 13115 states and 21346 transitions. [2022-12-13 12:14:51,266 INFO L78 Accepts]: Start accepts. Automaton has 13115 states and 21346 transitions. Word has length 168 [2022-12-13 12:14:51,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:14:51,267 INFO L495 AbstractCegarLoop]: Abstraction has 13115 states and 21346 transitions. [2022-12-13 12:14:51,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:51,267 INFO L276 IsEmpty]: Start isEmpty. Operand 13115 states and 21346 transitions. [2022-12-13 12:14:51,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:14:51,274 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:14:51,274 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, 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 12:14:51,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 12:14:51,274 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:14:51,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:14:51,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1225852773, now seen corresponding path program 1 times [2022-12-13 12:14:51,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:14:51,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527801234] [2022-12-13 12:14:51,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:14:51,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:14:51,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:51,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:14:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:51,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:14:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:51,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:14:51,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:51,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:14:51,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:51,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:14:51,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:14:51,487 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 12:14:51,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:14:51,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527801234] [2022-12-13 12:14:51,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527801234] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:14:51,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:14:51,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:14:51,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99250495] [2022-12-13 12:14:51,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:14:51,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:14:51,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:14:51,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:14:51,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:14:51,489 INFO L87 Difference]: Start difference. First operand 13115 states and 21346 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:14:58,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:14:58,208 INFO L93 Difference]: Finished difference Result 41980 states and 67733 transitions. [2022-12-13 12:14:58,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:14:58,208 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:14:58,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:14:58,273 INFO L225 Difference]: With dead ends: 41980 [2022-12-13 12:14:58,273 INFO L226 Difference]: Without dead ends: 31005 [2022-12-13 12:14:58,297 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 12:14:58,298 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5427 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3253 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5445 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:14:58,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5445 Valid, 22152 Invalid, 3320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3253 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 12:14:58,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31005 states. [2022-12-13 12:15:00,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31005 to 23840. [2022-12-13 12:15:00,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23840 states, 22077 states have (on average 1.5910223309326448) internal successors, (35125), 22144 states have internal predecessors, (35125), 1307 states have call successors, (1307), 391 states have call predecessors, (1307), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2022-12-13 12:15:00,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23840 states to 23840 states and 38530 transitions. [2022-12-13 12:15:00,476 INFO L78 Accepts]: Start accepts. Automaton has 23840 states and 38530 transitions. Word has length 168 [2022-12-13 12:15:00,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:15:00,477 INFO L495 AbstractCegarLoop]: Abstraction has 23840 states and 38530 transitions. [2022-12-13 12:15:00,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:15:00,477 INFO L276 IsEmpty]: Start isEmpty. Operand 23840 states and 38530 transitions. [2022-12-13 12:15:00,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:15:00,484 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:15:00,484 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, 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 12:15:00,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 12:15:00,484 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:15:00,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:15:00,485 INFO L85 PathProgramCache]: Analyzing trace with hash 933231321, now seen corresponding path program 1 times [2022-12-13 12:15:00,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:15:00,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969495108] [2022-12-13 12:15:00,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:15:00,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:15:00,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:00,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:15:00,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:00,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:15:00,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:00,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:15:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:00,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:15:00,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:00,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:15:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:00,651 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 12:15:00,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:15:00,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969495108] [2022-12-13 12:15:00,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969495108] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:15:00,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:15:00,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:15:00,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330956312] [2022-12-13 12:15:00,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:15:00,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:15:00,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:15:00,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:15:00,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:15:00,653 INFO L87 Difference]: Start difference. First operand 23840 states and 38530 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:15:10,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:15:10,892 INFO L93 Difference]: Finished difference Result 80899 states and 130827 transitions. [2022-12-13 12:15:10,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:15:10,892 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:15:10,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:15:11,045 INFO L225 Difference]: With dead ends: 80899 [2022-12-13 12:15:11,046 INFO L226 Difference]: Without dead ends: 59199 [2022-12-13 12:15:11,097 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 12:15:11,098 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5426 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3240 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5444 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 12:15:11,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5444 Valid, 22152 Invalid, 3307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3240 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 12:15:11,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59199 states. [2022-12-13 12:15:15,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59199 to 45349. [2022-12-13 12:15:15,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45349 states, 41858 states have (on average 1.5763533852549094) internal successors, (65983), 41989 states have internal predecessors, (65983), 2587 states have call successors, (2587), 775 states have call predecessors, (2587), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2022-12-13 12:15:15,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45349 states to 45349 states and 73470 transitions. [2022-12-13 12:15:15,870 INFO L78 Accepts]: Start accepts. Automaton has 45349 states and 73470 transitions. Word has length 168 [2022-12-13 12:15:15,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:15:15,870 INFO L495 AbstractCegarLoop]: Abstraction has 45349 states and 73470 transitions. [2022-12-13 12:15:15,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:15:15,870 INFO L276 IsEmpty]: Start isEmpty. Operand 45349 states and 73470 transitions. [2022-12-13 12:15:15,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:15:15,883 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:15:15,883 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, 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 12:15:15,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 12:15:15,883 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:15:15,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:15:15,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1002879195, now seen corresponding path program 1 times [2022-12-13 12:15:15,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:15:15,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920970116] [2022-12-13 12:15:15,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:15:15,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:15:15,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:15,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:15:15,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:15,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:15:15,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:16,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:15:16,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:16,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:15:16,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:16,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:15:16,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:16,041 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 12:15:16,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:15:16,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920970116] [2022-12-13 12:15:16,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920970116] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:15:16,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:15:16,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:15:16,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001560089] [2022-12-13 12:15:16,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:15:16,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:15:16,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:15:16,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:15:16,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:15:16,043 INFO L87 Difference]: Start difference. First operand 45349 states and 73470 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:15:33,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:15:33,973 INFO L93 Difference]: Finished difference Result 158734 states and 258857 transitions. [2022-12-13 12:15:33,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:15:33,974 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:15:33,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:15:34,368 INFO L225 Difference]: With dead ends: 158734 [2022-12-13 12:15:34,368 INFO L226 Difference]: Without dead ends: 115525 [2022-12-13 12:15:34,461 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 12:15:34,461 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5425 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3227 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5443 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:15:34,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5443 Valid, 22152 Invalid, 3294 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3227 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 12:15:34,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115525 states. [2022-12-13 12:15:43,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115525 to 88494. [2022-12-13 12:15:43,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88494 states, 81547 states have (on average 1.5682857738482103) internal successors, (127889), 81806 states have internal predecessors, (127889), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-12-13 12:15:43,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88494 states to 88494 states and 144998 transitions. [2022-12-13 12:15:43,960 INFO L78 Accepts]: Start accepts. Automaton has 88494 states and 144998 transitions. Word has length 168 [2022-12-13 12:15:43,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:15:43,960 INFO L495 AbstractCegarLoop]: Abstraction has 88494 states and 144998 transitions. [2022-12-13 12:15:43,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:15:43,961 INFO L276 IsEmpty]: Start isEmpty. Operand 88494 states and 144998 transitions. [2022-12-13 12:15:43,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:15:43,983 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:15:43,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, 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 12:15:43,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 12:15:43,983 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:15:43,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:15:43,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1420767897, now seen corresponding path program 1 times [2022-12-13 12:15:43,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:15:43,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812607025] [2022-12-13 12:15:43,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:15:43,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:15:43,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:44,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:15:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:44,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:15:44,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:44,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:15:44,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:44,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:15:44,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:44,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:15:44,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:15:44,124 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 12:15:44,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:15:44,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812607025] [2022-12-13 12:15:44,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812607025] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:15:44,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:15:44,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:15:44,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305390853] [2022-12-13 12:15:44,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:15:44,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:15:44,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:15:44,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:15:44,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:15:44,126 INFO L87 Difference]: Start difference. First operand 88494 states and 144998 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:16:01,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:16:01,656 INFO L93 Difference]: Finished difference Result 203498 states and 339811 transitions. [2022-12-13 12:16:01,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 12:16:01,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:16:01,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:16:02,025 INFO L225 Difference]: With dead ends: 203498 [2022-12-13 12:16:02,025 INFO L226 Difference]: Without dead ends: 117144 [2022-12-13 12:16:02,216 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 12:16:02,217 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 5032 mSDsluCounter, 16735 mSDsCounter, 0 mSdLazyCounter, 1630 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5051 SdHoareTripleChecker+Valid, 20982 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:16:02,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5051 Valid, 20982 Invalid, 1697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1630 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 12:16:02,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117144 states. [2022-12-13 12:16:12,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117144 to 88494. [2022-12-13 12:16:12,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88494 states, 81547 states have (on average 1.5651342170772684) internal successors, (127632), 81806 states have internal predecessors, (127632), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-12-13 12:16:12,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88494 states to 88494 states and 144741 transitions. [2022-12-13 12:16:12,749 INFO L78 Accepts]: Start accepts. Automaton has 88494 states and 144741 transitions. Word has length 168 [2022-12-13 12:16:12,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:16:12,749 INFO L495 AbstractCegarLoop]: Abstraction has 88494 states and 144741 transitions. [2022-12-13 12:16:12,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:16:12,749 INFO L276 IsEmpty]: Start isEmpty. Operand 88494 states and 144741 transitions. [2022-12-13 12:16:12,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:16:12,774 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:16:12,774 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, 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 12:16:12,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 12:16:12,775 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:16:12,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:16:12,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1475245797, now seen corresponding path program 1 times [2022-12-13 12:16:12,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:16:12,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284870819] [2022-12-13 12:16:12,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:16:12,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:16:12,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:16:12,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:16:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:16:12,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:16:12,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:16:12,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:16:12,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:16:12,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:16:12,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:16:12,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:16:12,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:16:12,939 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 12:16:12,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:16:12,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284870819] [2022-12-13 12:16:12,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284870819] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:16:12,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:16:12,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:16:12,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354171223] [2022-12-13 12:16:12,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:16:12,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:16:12,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:16:12,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:16:12,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:16:12,941 INFO L87 Difference]: Start difference. First operand 88494 states and 144741 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:03,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:17:03,049 INFO L93 Difference]: Finished difference Result 355875 states and 582761 transitions. [2022-12-13 12:17:03,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 12:17:03,049 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:17:03,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:17:03,951 INFO L225 Difference]: With dead ends: 355875 [2022-12-13 12:17:03,951 INFO L226 Difference]: Without dead ends: 269521 [2022-12-13 12:17:04,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 12:17:04,328 INFO L413 NwaCegarLoop]: 4491 mSDtfsCounter, 5864 mSDsluCounter, 17651 mSDsCounter, 0 mSdLazyCounter, 3182 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5894 SdHoareTripleChecker+Valid, 22142 SdHoareTripleChecker+Invalid, 3254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 3182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:17:04,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5894 Valid, 22142 Invalid, 3254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 3182 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 12:17:04,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269521 states. [2022-12-13 12:17:25,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269521 to 174528. [2022-12-13 12:17:25,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174528 states, 160925 states have (on average 1.5616964424421313) internal successors, (251316), 161440 states have internal predecessors, (251316), 10011 states have call successors, (10011), 3079 states have call predecessors, (10011), 3590 states have return successors, (30204), 10520 states have call predecessors, (30204), 10009 states have call successors, (30204) [2022-12-13 12:17:26,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174528 states to 174528 states and 291531 transitions. [2022-12-13 12:17:26,608 INFO L78 Accepts]: Start accepts. Automaton has 174528 states and 291531 transitions. Word has length 168 [2022-12-13 12:17:26,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:17:26,608 INFO L495 AbstractCegarLoop]: Abstraction has 174528 states and 291531 transitions. [2022-12-13 12:17:26,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:26,609 INFO L276 IsEmpty]: Start isEmpty. Operand 174528 states and 291531 transitions. [2022-12-13 12:17:26,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:17:26,656 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:17:26,657 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, 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 12:17:26,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 12:17:26,657 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:17:26,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:17:26,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1202281049, now seen corresponding path program 1 times [2022-12-13 12:17:26,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:17:26,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092084101] [2022-12-13 12:17:26,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:17:26,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:17:26,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:26,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:17:26,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:26,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:17:26,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:26,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:17:26,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:26,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:17:26,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:26,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:17:26,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:26,807 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 12:17:26,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:17:26,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092084101] [2022-12-13 12:17:26,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092084101] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:17:26,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:17:26,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:17:26,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714922474] [2022-12-13 12:17:26,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:17:26,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:17:26,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:17:26,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:17:26,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:17:26,809 INFO L87 Difference]: Start difference. First operand 174528 states and 291531 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:19:12,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:19:12,845 INFO L93 Difference]: Finished difference Result 700499 states and 1172945 transitions. [2022-12-13 12:19:12,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 12:19:12,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:19:12,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:19:14,970 INFO L225 Difference]: With dead ends: 700499 [2022-12-13 12:19:14,970 INFO L226 Difference]: Without dead ends: 528111 [2022-12-13 12:19:15,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 12:19:15,818 INFO L413 NwaCegarLoop]: 4490 mSDtfsCounter, 5524 mSDsluCounter, 17648 mSDsCounter, 0 mSdLazyCounter, 3839 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5541 SdHoareTripleChecker+Valid, 22138 SdHoareTripleChecker+Invalid, 3908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 12:19:15,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5541 Valid, 22138 Invalid, 3908 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3839 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 12:19:16,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528111 states. [2022-12-13 12:20:02,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528111 to 341217. [2022-12-13 12:20:02,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341217 states, 314558 states have (on average 1.5568448426045436) internal successors, (489718), 315585 states have internal predecessors, (489718), 19483 states have call successors, (19483), 6151 states have call predecessors, (19483), 7174 states have return successors, (79554), 20504 states have call predecessors, (79554), 19481 states have call successors, (79554) [2022-12-13 12:20:04,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341217 states to 341217 states and 588755 transitions. [2022-12-13 12:20:04,199 INFO L78 Accepts]: Start accepts. Automaton has 341217 states and 588755 transitions. Word has length 168 [2022-12-13 12:20:04,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:20:04,200 INFO L495 AbstractCegarLoop]: Abstraction has 341217 states and 588755 transitions. [2022-12-13 12:20:04,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:20:04,200 INFO L276 IsEmpty]: Start isEmpty. Operand 341217 states and 588755 transitions. [2022-12-13 12:20:04,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:20:04,310 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:20:04,310 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, 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 12:20:04,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 12:20:04,310 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:20:04,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:20:04,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1565747547, now seen corresponding path program 1 times [2022-12-13 12:20:04,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:20:04,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395557703] [2022-12-13 12:20:04,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:20:04,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:20:04,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:04,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:20:04,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:04,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:20:04,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:04,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:20:04,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:04,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:20:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:04,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:20:04,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:04,474 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 12:20:04,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:20:04,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395557703] [2022-12-13 12:20:04,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395557703] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:20:04,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:20:04,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:20:04,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438348078] [2022-12-13 12:20:04,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:20:04,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:20:04,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:20:04,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:20:04,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:20:04,476 INFO L87 Difference]: Start difference. First operand 341217 states and 588755 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:23:49,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:23:49,720 INFO L93 Difference]: Finished difference Result 1349552 states and 2340003 transitions. [2022-12-13 12:23:49,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 12:23:49,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:23:49,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:23:54,425 INFO L225 Difference]: With dead ends: 1349552 [2022-12-13 12:23:54,425 INFO L226 Difference]: Without dead ends: 1010475 [2022-12-13 12:23:56,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 12:23:56,298 INFO L413 NwaCegarLoop]: 4491 mSDtfsCounter, 5747 mSDsluCounter, 17651 mSDsCounter, 0 mSdLazyCounter, 3137 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5777 SdHoareTripleChecker+Valid, 22142 SdHoareTripleChecker+Invalid, 3209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 3137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 12:23:56,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5777 Valid, 22142 Invalid, 3209 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 3137 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 12:23:56,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010475 states. [2022-12-13 12:25:38,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010475 to 680227. [2022-12-13 12:25:38,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680227 states, 627968 states have (on average 1.557878745413779) internal successors, (978298), 630019 states have internal predecessors, (978298), 37915 states have call successors, (37915), 12295 states have call predecessors, (37915), 14342 states have return successors, (217108), 39960 states have call predecessors, (217108), 37913 states have call successors, (217108) [2022-12-13 12:25:42,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680227 states to 680227 states and 1233321 transitions. [2022-12-13 12:25:42,510 INFO L78 Accepts]: Start accepts. Automaton has 680227 states and 1233321 transitions. Word has length 168 [2022-12-13 12:25:42,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:25:42,510 INFO L495 AbstractCegarLoop]: Abstraction has 680227 states and 1233321 transitions. [2022-12-13 12:25:42,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:25:42,510 INFO L276 IsEmpty]: Start isEmpty. Operand 680227 states and 1233321 transitions. [2022-12-13 12:25:42,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:25:42,844 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:25:42,844 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, 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 12:25:42,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 12:25:42,844 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:25:42,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:25:42,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1020874973, now seen corresponding path program 1 times [2022-12-13 12:25:42,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:25:42,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479329338] [2022-12-13 12:25:42,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:25:42,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:25:42,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:25:42,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:25:42,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:25:42,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:25:42,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:25:42,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:25:42,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:25:42,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:25:42,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:25:42,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:25:42,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:25:42,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 12:25:42,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:25:42,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479329338] [2022-12-13 12:25:42,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479329338] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:25:42,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:25:42,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:25:42,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403925014] [2022-12-13 12:25:42,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:25:42,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:25:42,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:25:42,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:25:42,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:25:42,972 INFO L87 Difference]: Start difference. First operand 680227 states and 1233321 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)