./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.15.cil.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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/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 6c0fd06ffbdf36f84b0329229d349f7809a823e5b3b7481a48579e7931c7ae64 --- 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:47:33,421 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 12:47:33,423 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 12:47:33,443 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 12:47:33,443 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 12:47:33,444 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 12:47:33,445 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 12:47:33,447 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 12:47:33,449 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 12:47:33,450 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 12:47:33,450 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 12:47:33,452 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 12:47:33,452 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 12:47:33,453 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 12:47:33,454 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 12:47:33,455 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 12:47:33,456 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 12:47:33,457 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 12:47:33,459 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 12:47:33,460 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 12:47:33,462 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 12:47:33,463 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 12:47:33,464 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 12:47:33,465 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 12:47:33,469 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 12:47:33,469 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 12:47:33,469 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 12:47:33,470 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 12:47:33,471 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 12:47:33,471 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 12:47:33,472 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 12:47:33,473 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 12:47:33,473 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 12:47:33,474 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 12:47:33,475 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 12:47:33,475 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 12:47:33,476 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 12:47:33,476 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 12:47:33,476 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 12:47:33,477 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 12:47:33,478 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 12:47:33,479 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 12:47:33,501 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 12:47:33,501 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 12:47:33,501 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 12:47:33,502 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 12:47:33,502 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 12:47:33,502 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 12:47:33,503 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 12:47:33,503 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 12:47:33,503 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 12:47:33,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 12:47:33,504 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 12:47:33,504 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 12:47:33,504 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 12:47:33,505 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 12:47:33,505 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 12:47:33,505 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 12:47:33,505 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 12:47:33,505 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 12:47:33,505 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 12:47:33,506 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 12:47:33,506 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 12:47:33,506 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 12:47:33,506 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 12:47:33,506 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 12:47:33,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:47:33,507 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 12:47:33,507 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 12:47:33,507 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 12:47:33,507 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 12:47:33,508 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 12:47:33,508 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 12:47:33,508 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 12:47:33,508 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 12:47:33,508 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 12:47:33,508 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 12:47:33,509 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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/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 -> 6c0fd06ffbdf36f84b0329229d349f7809a823e5b3b7481a48579e7931c7ae64 [2022-12-13 12:47:33,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 12:47:33,724 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 12:47:33,725 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 12:47:33,726 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 12:47:33,727 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 12:47:33,728 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.15.cil.c [2022-12-13 12:47:36,321 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 12:47:36,793 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 12:47:36,794 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/sv-benchmarks/c/combinations/Problem05_label49+token_ring.15.cil.c [2022-12-13 12:47:36,846 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/data/8f054cab8/0a5ee1a98f174fc58fb52521cd070b77/FLAGf7df245b2 [2022-12-13 12:47:36,859 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/data/8f054cab8/0a5ee1a98f174fc58fb52521cd070b77 [2022-12-13 12:47:36,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 12:47:36,863 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 12:47:36,864 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 12:47:36,864 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 12:47:36,867 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 12:47:36,868 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:47:36" (1/1) ... [2022-12-13 12:47:36,868 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c8a50f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:36, skipping insertion in model container [2022-12-13 12:47:36,868 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:47:36" (1/1) ... [2022-12-13 12:47:36,874 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 12:47:37,035 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 12:47:38,494 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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/sv-benchmarks/c/combinations/Problem05_label49+token_ring.15.cil.c[380593,380606] [2022-12-13 12:47:38,513 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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/sv-benchmarks/c/combinations/Problem05_label49+token_ring.15.cil.c[383339,383352] [2022-12-13 12:47:38,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:47:38,760 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 12:47:39,571 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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/sv-benchmarks/c/combinations/Problem05_label49+token_ring.15.cil.c[380593,380606] [2022-12-13 12:47:39,575 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_ccdea6bd-e62c-44ce-b323-f9a4491ce282/sv-benchmarks/c/combinations/Problem05_label49+token_ring.15.cil.c[383339,383352] [2022-12-13 12:47:39,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:47:39,628 INFO L208 MainTranslator]: Completed translation [2022-12-13 12:47:39,629 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:39 WrapperNode [2022-12-13 12:47:39,644 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 12:47:39,645 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 12:47:39,645 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 12:47:39,645 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 12:47:39,651 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:47:39" (1/1) ... [2022-12-13 12:47:39,727 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:47:39" (1/1) ... [2022-12-13 12:47:39,977 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13260 [2022-12-13 12:47:39,978 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 12:47:39,979 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 12:47:39,979 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 12:47:39,979 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 12:47:39,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:47:39" (1/1) ... [2022-12-13 12:47:39,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:47:39" (1/1) ... [2022-12-13 12:47:40,028 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:39" (1/1) ... [2022-12-13 12:47:40,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:39" (1/1) ... [2022-12-13 12:47:40,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:47:39" (1/1) ... [2022-12-13 12:47:40,302 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:39" (1/1) ... [2022-12-13 12:47:40,339 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:39" (1/1) ... [2022-12-13 12:47:40,353 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:39" (1/1) ... [2022-12-13 12:47:40,447 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 12:47:40,448 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 12:47:40,448 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 12:47:40,448 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 12:47:40,449 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:39" (1/1) ... [2022-12-13 12:47:40,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:47:40,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:47:40,471 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 12:47:40,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccdea6bd-e62c-44ce-b323-f9a4491ce282/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 12:47:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 12:47:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 12:47:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 12:47:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 12:47:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 12:47:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 12:47:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 12:47:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-13 12:47:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-13 12:47:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 12:47:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 12:47:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 12:47:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 12:47:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 12:47:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 12:47:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 12:47:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 12:47:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 12:47:40,637 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 12:47:40,640 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 12:47:46,568 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 12:47:46,590 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 12:47:46,590 INFO L300 CfgBuilder]: Removed 17 assume(true) statements. [2022-12-13 12:47:46,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:47:46 BoogieIcfgContainer [2022-12-13 12:47:46,597 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 12:47:46,599 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 12:47:46,599 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 12:47:46,602 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 12:47:46,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 12:47:36" (1/3) ... [2022-12-13 12:47:46,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73242fdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:47:46, skipping insertion in model container [2022-12-13 12:47:46,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:47:39" (2/3) ... [2022-12-13 12:47:46,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73242fdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:47:46, skipping insertion in model container [2022-12-13 12:47:46,604 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:47:46" (3/3) ... [2022-12-13 12:47:46,605 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.15.cil.c [2022-12-13 12:47:46,621 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 12:47:46,621 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 12:47:46,721 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 12:47:46,727 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;@2bb45843, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 12:47:46,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 12:47:46,741 INFO L276 IsEmpty]: Start isEmpty. Operand has 2596 states, 2557 states have (on average 1.8420023464998045) internal successors, (4710), 2562 states have internal predecessors, (4710), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2022-12-13 12:47:46,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:47:46,765 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:47:46,765 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, 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:47:46,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:47:46,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:47:46,771 INFO L85 PathProgramCache]: Analyzing trace with hash -842334402, now seen corresponding path program 1 times [2022-12-13 12:47:46,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:47:46,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751339261] [2022-12-13 12:47:46,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:47:46,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:47:46,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:47,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:47:47,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:47,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:47:47,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:47,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:47:47,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:47,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:47:47,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:47,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:47:47,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:47,301 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:47:47,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:47:47,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751339261] [2022-12-13 12:47:47,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751339261] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:47:47,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:47:47,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 12:47:47,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257500660] [2022-12-13 12:47:47,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:47:47,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 12:47:47,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:47:47,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 12:47:47,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 12:47:47,341 INFO L87 Difference]: Start difference. First operand has 2596 states, 2557 states have (on average 1.8420023464998045) internal successors, (4710), 2562 states have internal predecessors, (4710), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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:47:49,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:47:49,498 INFO L93 Difference]: Finished difference Result 5336 states and 9785 transitions. [2022-12-13 12:47:49,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 12:47:49,501 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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 190 [2022-12-13 12:47:49,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:47:49,524 INFO L225 Difference]: With dead ends: 5336 [2022-12-13 12:47:49,524 INFO L226 Difference]: Without dead ends: 2681 [2022-12-13 12:47:49,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 12:47:49,535 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 1121 mSDsluCounter, 12501 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 16900 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:47:49,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 16900 Invalid, 1176 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-12-13 12:47:49,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2022-12-13 12:47:49,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2528. [2022-12-13 12:47:49,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2528 states, 2491 states have (on average 1.8245684464070655) internal successors, (4545), 2494 states have internal predecessors, (4545), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-12-13 12:47:49,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 4601 transitions. [2022-12-13 12:47:49,666 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 4601 transitions. Word has length 190 [2022-12-13 12:47:49,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:47:49,666 INFO L495 AbstractCegarLoop]: Abstraction has 2528 states and 4601 transitions. [2022-12-13 12:47:49,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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:47:49,667 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 4601 transitions. [2022-12-13 12:47:49,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:47:49,670 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:47:49,670 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, 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:47:49,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 12:47:49,670 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:47:49,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:47:49,671 INFO L85 PathProgramCache]: Analyzing trace with hash -26287172, now seen corresponding path program 1 times [2022-12-13 12:47:49,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:47:49,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188934473] [2022-12-13 12:47:49,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:47:49,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:47:49,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:49,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:47:49,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:49,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:47:49,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:49,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:47:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:49,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:47:49,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:49,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:47:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:49,850 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:47:49,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:47:49,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188934473] [2022-12-13 12:47:49,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188934473] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:47:49,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:47:49,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 12:47:49,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120088712] [2022-12-13 12:47:49,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:47:49,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 12:47:49,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:47:49,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 12:47:49,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 12:47:49,853 INFO L87 Difference]: Start difference. First operand 2528 states and 4601 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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:47:51,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:47:51,730 INFO L93 Difference]: Finished difference Result 3071 states and 5479 transitions. [2022-12-13 12:47:51,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 12:47:51,731 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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 190 [2022-12-13 12:47:51,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:47:51,749 INFO L225 Difference]: With dead ends: 3071 [2022-12-13 12:47:51,749 INFO L226 Difference]: Without dead ends: 2681 [2022-12-13 12:47:51,752 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:47:51,753 INFO L413 NwaCegarLoop]: 4329 mSDtfsCounter, 1107 mSDsluCounter, 12298 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 16627 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-13 12:47:51,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 16627 Invalid, 1175 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-13 12:47:51,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2022-12-13 12:47:51,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2528. [2022-12-13 12:47:51,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2528 states, 2491 states have (on average 1.8241670012043356) internal successors, (4544), 2494 states have internal predecessors, (4544), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-12-13 12:47:51,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 4600 transitions. [2022-12-13 12:47:51,854 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 4600 transitions. Word has length 190 [2022-12-13 12:47:51,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:47:51,855 INFO L495 AbstractCegarLoop]: Abstraction has 2528 states and 4600 transitions. [2022-12-13 12:47:51,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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:47:51,855 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 4600 transitions. [2022-12-13 12:47:51,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:47:51,858 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:47:51,859 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, 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:47:51,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 12:47:51,859 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:47:51,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:47:51,860 INFO L85 PathProgramCache]: Analyzing trace with hash -674879942, now seen corresponding path program 1 times [2022-12-13 12:47:51,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:47:51,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590864866] [2022-12-13 12:47:51,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:47:51,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:47:51,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:51,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:47:51,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:52,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:47:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:52,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:47:52,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:52,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:47:52,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:52,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:47:52,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:52,138 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:47:52,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:47:52,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590864866] [2022-12-13 12:47:52,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590864866] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:47:52,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:47:52,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 12:47:52,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098596469] [2022-12-13 12:47:52,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:47:52,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 12:47:52,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:47:52,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 12:47:52,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 12:47:52,141 INFO L87 Difference]: Start difference. First operand 2528 states and 4600 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 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:47:55,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:47:55,352 INFO L93 Difference]: Finished difference Result 3626 states and 6383 transitions. [2022-12-13 12:47:55,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 12:47:55,353 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 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 190 [2022-12-13 12:47:55,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:47:55,360 INFO L225 Difference]: With dead ends: 3626 [2022-12-13 12:47:55,360 INFO L226 Difference]: Without dead ends: 3240 [2022-12-13 12:47:55,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 12:47:55,362 INFO L413 NwaCegarLoop]: 4334 mSDtfsCounter, 5644 mSDsluCounter, 12901 mSDsCounter, 0 mSdLazyCounter, 2553 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5664 SdHoareTripleChecker+Valid, 17235 SdHoareTripleChecker+Invalid, 2673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-13 12:47:55,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5664 Valid, 17235 Invalid, 2673 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 2553 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-13 12:47:55,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3240 states. [2022-12-13 12:47:55,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3240 to 2933. [2022-12-13 12:47:55,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2933 states, 2867 states have (on average 1.795256365538891) internal successors, (5147), 2871 states have internal predecessors, (5147), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2022-12-13 12:47:55,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2933 states and 5250 transitions. [2022-12-13 12:47:55,497 INFO L78 Accepts]: Start accepts. Automaton has 2933 states and 5250 transitions. Word has length 190 [2022-12-13 12:47:55,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:47:55,497 INFO L495 AbstractCegarLoop]: Abstraction has 2933 states and 5250 transitions. [2022-12-13 12:47:55,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 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:47:55,498 INFO L276 IsEmpty]: Start isEmpty. Operand 2933 states and 5250 transitions. [2022-12-13 12:47:55,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:47:55,500 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:47:55,500 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, 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:47:55,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 12:47:55,500 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:47:55,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:47:55,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1773060918, now seen corresponding path program 1 times [2022-12-13 12:47:55,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:47:55,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142560054] [2022-12-13 12:47:55,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:47:55,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:47:55,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:55,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:47:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:55,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:47:55,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:55,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:47:55,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:55,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:47:55,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:55,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:47:55,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:55,734 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:47:55,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:47:55,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142560054] [2022-12-13 12:47:55,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142560054] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:47:55,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:47:55,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:47:55,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178094273] [2022-12-13 12:47:55,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:47:55,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:47:55,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:47:55,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:47:55,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:47:55,736 INFO L87 Difference]: Start difference. First operand 2933 states and 5250 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:47:59,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:47:59,682 INFO L93 Difference]: Finished difference Result 4610 states and 7978 transitions. [2022-12-13 12:47:59,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:47:59,683 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:47:59,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:47:59,690 INFO L225 Difference]: With dead ends: 4610 [2022-12-13 12:47:59,690 INFO L226 Difference]: Without dead ends: 3819 [2022-12-13 12:47:59,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:47:59,693 INFO L413 NwaCegarLoop]: 4558 mSDtfsCounter, 5689 mSDsluCounter, 17876 mSDsCounter, 0 mSdLazyCounter, 3860 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5709 SdHoareTripleChecker+Valid, 22434 SdHoareTripleChecker+Invalid, 3929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:47:59,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5709 Valid, 22434 Invalid, 3929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3860 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-12-13 12:47:59,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3819 states. [2022-12-13 12:47:59,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3819 to 3309. [2022-12-13 12:47:59,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3309 states, 3214 states have (on average 1.7710018668326073) internal successors, (5692), 3219 states have internal predecessors, (5692), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2022-12-13 12:47:59,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 5841 transitions. [2022-12-13 12:47:59,814 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 5841 transitions. Word has length 190 [2022-12-13 12:47:59,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:47:59,815 INFO L495 AbstractCegarLoop]: Abstraction has 3309 states and 5841 transitions. [2022-12-13 12:47:59,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:47:59,815 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 5841 transitions. [2022-12-13 12:47:59,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:47:59,817 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:47:59,817 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, 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:47:59,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 12:47:59,817 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:47:59,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:47:59,817 INFO L85 PathProgramCache]: Analyzing trace with hash -150189512, now seen corresponding path program 1 times [2022-12-13 12:47:59,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:47:59,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885718840] [2022-12-13 12:47:59,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:47:59,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:47:59,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:59,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:47:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:47:59,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:47:59,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:00,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:48:00,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:00,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:48:00,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:00,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:48:00,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:00,042 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:48:00,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:48:00,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885718840] [2022-12-13 12:48:00,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885718840] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:48:00,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:48:00,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:48:00,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096885912] [2022-12-13 12:48:00,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:48:00,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:48:00,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:48:00,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:48:00,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:48:00,045 INFO L87 Difference]: Start difference. First operand 3309 states and 5841 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:03,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:48:03,957 INFO L93 Difference]: Finished difference Result 6060 states and 10309 transitions. [2022-12-13 12:48:03,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:48:03,958 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:48:03,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:48:03,970 INFO L225 Difference]: With dead ends: 6060 [2022-12-13 12:48:03,970 INFO L226 Difference]: Without dead ends: 4893 [2022-12-13 12:48:03,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:48:03,974 INFO L413 NwaCegarLoop]: 4556 mSDtfsCounter, 5683 mSDsluCounter, 17876 mSDsCounter, 0 mSdLazyCounter, 3839 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5703 SdHoareTripleChecker+Valid, 22432 SdHoareTripleChecker+Invalid, 3910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 12:48:03,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5703 Valid, 22432 Invalid, 3910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 3839 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 12:48:03,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4893 states. [2022-12-13 12:48:04,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4893 to 4065. [2022-12-13 12:48:04,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4065 states, 3912 states have (on average 1.7354294478527608) internal successors, (6789), 3919 states have internal predecessors, (6789), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2022-12-13 12:48:04,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4065 states to 4065 states and 7034 transitions. [2022-12-13 12:48:04,186 INFO L78 Accepts]: Start accepts. Automaton has 4065 states and 7034 transitions. Word has length 190 [2022-12-13 12:48:04,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:48:04,187 INFO L495 AbstractCegarLoop]: Abstraction has 4065 states and 7034 transitions. [2022-12-13 12:48:04,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:04,187 INFO L276 IsEmpty]: Start isEmpty. Operand 4065 states and 7034 transitions. [2022-12-13 12:48:04,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:48:04,189 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:48:04,189 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, 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:48:04,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 12:48:04,190 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:48:04,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:48:04,190 INFO L85 PathProgramCache]: Analyzing trace with hash 348367290, now seen corresponding path program 1 times [2022-12-13 12:48:04,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:48:04,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192077666] [2022-12-13 12:48:04,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:48:04,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:48:04,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:04,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:48:04,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:04,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:48:04,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:04,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:48:04,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:04,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:48:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:04,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:48:04,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:04,411 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:48:04,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:48:04,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192077666] [2022-12-13 12:48:04,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192077666] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:48:04,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:48:04,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:48:04,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086281432] [2022-12-13 12:48:04,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:48:04,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:48:04,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:48:04,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:48:04,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:48:04,413 INFO L87 Difference]: Start difference. First operand 4065 states and 7034 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:08,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:48:08,766 INFO L93 Difference]: Finished difference Result 8854 states and 14770 transitions. [2022-12-13 12:48:08,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:48:08,767 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:48:08,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:48:08,784 INFO L225 Difference]: With dead ends: 8854 [2022-12-13 12:48:08,784 INFO L226 Difference]: Without dead ends: 6931 [2022-12-13 12:48:08,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:48:08,789 INFO L413 NwaCegarLoop]: 4556 mSDtfsCounter, 5682 mSDsluCounter, 17876 mSDsCounter, 0 mSdLazyCounter, 3826 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5702 SdHoareTripleChecker+Valid, 22432 SdHoareTripleChecker+Invalid, 3897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-12-13 12:48:08,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5702 Valid, 22432 Invalid, 3897 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 3826 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-12-13 12:48:08,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6931 states. [2022-12-13 12:48:09,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6931 to 5578. [2022-12-13 12:48:09,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5578 states, 5309 states have (on average 1.6920323978150311) internal successors, (8983), 5320 states have internal predecessors, (8983), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2022-12-13 12:48:09,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5578 states to 5578 states and 9426 transitions. [2022-12-13 12:48:09,304 INFO L78 Accepts]: Start accepts. Automaton has 5578 states and 9426 transitions. Word has length 190 [2022-12-13 12:48:09,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:48:09,304 INFO L495 AbstractCegarLoop]: Abstraction has 5578 states and 9426 transitions. [2022-12-13 12:48:09,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:09,305 INFO L276 IsEmpty]: Start isEmpty. Operand 5578 states and 9426 transitions. [2022-12-13 12:48:09,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:48:09,307 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:48:09,307 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, 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:48:09,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 12:48:09,307 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:48:09,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:48:09,308 INFO L85 PathProgramCache]: Analyzing trace with hash 918639096, now seen corresponding path program 1 times [2022-12-13 12:48:09,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:48:09,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213098509] [2022-12-13 12:48:09,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:48:09,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:48:09,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:09,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:48:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:09,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:48:09,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:09,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:48:09,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:09,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:48:09,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:09,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:48:09,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:09,515 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:48:09,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:48:09,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213098509] [2022-12-13 12:48:09,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213098509] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:48:09,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:48:09,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:48:09,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357909547] [2022-12-13 12:48:09,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:48:09,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:48:09,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:48:09,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:48:09,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:48:09,517 INFO L87 Difference]: Start difference. First operand 5578 states and 9426 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:14,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:48:14,175 INFO L93 Difference]: Finished difference Result 14441 states and 23708 transitions. [2022-12-13 12:48:14,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:48:14,176 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:48:14,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:48:14,202 INFO L225 Difference]: With dead ends: 14441 [2022-12-13 12:48:14,202 INFO L226 Difference]: Without dead ends: 11005 [2022-12-13 12:48:14,214 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:48:14,215 INFO L413 NwaCegarLoop]: 4556 mSDtfsCounter, 5681 mSDsluCounter, 17876 mSDsCounter, 0 mSdLazyCounter, 3813 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5701 SdHoareTripleChecker+Valid, 22432 SdHoareTripleChecker+Invalid, 3884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 12:48:14,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5701 Valid, 22432 Invalid, 3884 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 3813 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 12:48:14,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11005 states. [2022-12-13 12:48:14,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11005 to 8611. [2022-12-13 12:48:14,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8611 states, 8110 states have (on average 1.6499383477188656) internal successors, (13381), 8129 states have internal predecessors, (13381), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2022-12-13 12:48:14,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8611 states to 8611 states and 14238 transitions. [2022-12-13 12:48:14,919 INFO L78 Accepts]: Start accepts. Automaton has 8611 states and 14238 transitions. Word has length 190 [2022-12-13 12:48:14,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:48:14,919 INFO L495 AbstractCegarLoop]: Abstraction has 8611 states and 14238 transitions. [2022-12-13 12:48:14,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:14,920 INFO L276 IsEmpty]: Start isEmpty. Operand 8611 states and 14238 transitions. [2022-12-13 12:48:14,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:48:14,923 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:48:14,923 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, 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:48:14,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 12:48:14,923 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:48:14,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:48:14,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1972459014, now seen corresponding path program 1 times [2022-12-13 12:48:14,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:48:14,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558752393] [2022-12-13 12:48:14,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:48:14,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:48:14,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:14,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:48:14,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:15,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:48:15,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:15,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:48:15,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:15,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:48:15,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:15,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:48:15,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:15,110 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:48:15,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:48:15,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558752393] [2022-12-13 12:48:15,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558752393] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:48:15,110 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:48:15,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:48:15,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977793998] [2022-12-13 12:48:15,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:48:15,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:48:15,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:48:15,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:48:15,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:48:15,112 INFO L87 Difference]: Start difference. First operand 8611 states and 14238 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:20,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:48:20,800 INFO L93 Difference]: Finished difference Result 25616 states and 41646 transitions. [2022-12-13 12:48:20,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:48:20,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:48:20,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:48:20,839 INFO L225 Difference]: With dead ends: 25616 [2022-12-13 12:48:20,839 INFO L226 Difference]: Without dead ends: 19147 [2022-12-13 12:48:20,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:48:20,853 INFO L413 NwaCegarLoop]: 4339 mSDtfsCounter, 5794 mSDsluCounter, 17172 mSDsCounter, 0 mSdLazyCounter, 3383 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5814 SdHoareTripleChecker+Valid, 21511 SdHoareTripleChecker+Invalid, 3494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 3383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:48:20,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5814 Valid, 21511 Invalid, 3494 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [111 Valid, 3383 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-12-13 12:48:20,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19147 states. [2022-12-13 12:48:22,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19147 to 14692. [2022-12-13 12:48:22,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14692 states, 13727 states have (on average 1.6171778247249946) internal successors, (22199), 13762 states have internal predecessors, (22199), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2022-12-13 12:48:22,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14692 states to 14692 states and 23938 transitions. [2022-12-13 12:48:22,283 INFO L78 Accepts]: Start accepts. Automaton has 14692 states and 23938 transitions. Word has length 190 [2022-12-13 12:48:22,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:48:22,283 INFO L495 AbstractCegarLoop]: Abstraction has 14692 states and 23938 transitions. [2022-12-13 12:48:22,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:22,284 INFO L276 IsEmpty]: Start isEmpty. Operand 14692 states and 23938 transitions. [2022-12-13 12:48:22,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:48:22,288 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:48:22,289 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, 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:48:22,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 12:48:22,289 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:48:22,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:48:22,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1536510392, now seen corresponding path program 1 times [2022-12-13 12:48:22,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:48:22,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268800030] [2022-12-13 12:48:22,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:48:22,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:48:22,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:22,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:48:22,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:22,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:48:22,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:22,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:48:22,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:22,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:48:22,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:22,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:48:22,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:22,471 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:48:22,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:48:22,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268800030] [2022-12-13 12:48:22,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268800030] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:48:22,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:48:22,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:48:22,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510258406] [2022-12-13 12:48:22,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:48:22,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:48:22,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:48:22,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:48:22,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:48:22,473 INFO L87 Difference]: Start difference. First operand 14692 states and 23938 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:26,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:48:26,809 INFO L93 Difference]: Finished difference Result 31976 states and 52109 transitions. [2022-12-13 12:48:26,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 12:48:26,810 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:48:26,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:48:26,853 INFO L225 Difference]: With dead ends: 31976 [2022-12-13 12:48:26,854 INFO L226 Difference]: Without dead ends: 19426 [2022-12-13 12:48:26,876 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:48:26,876 INFO L413 NwaCegarLoop]: 4282 mSDtfsCounter, 5369 mSDsluCounter, 12675 mSDsCounter, 0 mSdLazyCounter, 1775 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5390 SdHoareTripleChecker+Valid, 16957 SdHoareTripleChecker+Invalid, 1875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-13 12:48:26,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5390 Valid, 16957 Invalid, 1875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1775 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-13 12:48:26,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19426 states. [2022-12-13 12:48:28,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19426 to 14692. [2022-12-13 12:48:28,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14692 states, 13727 states have (on average 1.6147738034530488) internal successors, (22166), 13762 states have internal predecessors, (22166), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2022-12-13 12:48:28,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14692 states to 14692 states and 23905 transitions. [2022-12-13 12:48:28,597 INFO L78 Accepts]: Start accepts. Automaton has 14692 states and 23905 transitions. Word has length 190 [2022-12-13 12:48:28,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:48:28,597 INFO L495 AbstractCegarLoop]: Abstraction has 14692 states and 23905 transitions. [2022-12-13 12:48:28,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:28,598 INFO L276 IsEmpty]: Start isEmpty. Operand 14692 states and 23905 transitions. [2022-12-13 12:48:28,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:48:28,603 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:48:28,603 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, 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:48:28,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 12:48:28,604 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:48:28,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:48:28,604 INFO L85 PathProgramCache]: Analyzing trace with hash -2091075014, now seen corresponding path program 1 times [2022-12-13 12:48:28,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:48:28,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702340003] [2022-12-13 12:48:28,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:48:28,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:48:28,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:28,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:48:28,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:28,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:48:28,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:28,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:48:28,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:28,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:48:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:28,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:48:28,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:28,780 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:48:28,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:48:28,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702340003] [2022-12-13 12:48:28,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702340003] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:48:28,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:48:28,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:48:28,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136956647] [2022-12-13 12:48:28,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:48:28,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:48:28,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:48:28,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:48:28,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:48:28,782 INFO L87 Difference]: Start difference. First operand 14692 states and 23905 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:37,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:48:37,563 INFO L93 Difference]: Finished difference Result 47933 states and 77484 transitions. [2022-12-13 12:48:37,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:48:37,563 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:48:37,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:48:37,641 INFO L225 Difference]: With dead ends: 47933 [2022-12-13 12:48:37,641 INFO L226 Difference]: Without dead ends: 35383 [2022-12-13 12:48:37,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:48:37,667 INFO L413 NwaCegarLoop]: 4556 mSDtfsCounter, 5672 mSDsluCounter, 17876 mSDsCounter, 0 mSdLazyCounter, 3762 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5692 SdHoareTripleChecker+Valid, 22432 SdHoareTripleChecker+Invalid, 3833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-12-13 12:48:37,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5692 Valid, 22432 Invalid, 3833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 3762 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-12-13 12:48:37,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35383 states. [2022-12-13 12:48:40,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35383 to 26918. [2022-12-13 12:48:40,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26918 states, 25025 states have (on average 1.5924075924075924) internal successors, (39850), 25092 states have internal predecessors, (39850), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2022-12-13 12:48:40,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26918 states to 26918 states and 43515 transitions. [2022-12-13 12:48:40,940 INFO L78 Accepts]: Start accepts. Automaton has 26918 states and 43515 transitions. Word has length 190 [2022-12-13 12:48:40,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:48:40,940 INFO L495 AbstractCegarLoop]: Abstraction has 26918 states and 43515 transitions. [2022-12-13 12:48:40,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:40,940 INFO L276 IsEmpty]: Start isEmpty. Operand 26918 states and 43515 transitions. [2022-12-13 12:48:40,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:48:40,955 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:48:40,955 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, 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:48:40,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 12:48:40,956 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:48:40,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:48:40,956 INFO L85 PathProgramCache]: Analyzing trace with hash 8663416, now seen corresponding path program 1 times [2022-12-13 12:48:40,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:48:40,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028083294] [2022-12-13 12:48:40,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:48:40,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:48:40,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:41,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:48:41,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:41,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:48:41,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:41,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:48:41,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:41,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:48:41,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:41,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:48:41,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:48:41,172 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:48:41,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:48:41,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028083294] [2022-12-13 12:48:41,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028083294] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:48:41,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:48:41,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:48:41,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401335502] [2022-12-13 12:48:41,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:48:41,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:48:41,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:48:41,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:48:41,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:48:41,173 INFO L87 Difference]: Start difference. First operand 26918 states and 43515 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:48:54,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:48:54,621 INFO L93 Difference]: Finished difference Result 92637 states and 150036 transitions. [2022-12-13 12:48:54,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:48:54,621 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:48:54,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:48:54,796 INFO L225 Difference]: With dead ends: 92637 [2022-12-13 12:48:54,796 INFO L226 Difference]: Without dead ends: 67861 [2022-12-13 12:48:54,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:48:54,857 INFO L413 NwaCegarLoop]: 4556 mSDtfsCounter, 5677 mSDsluCounter, 17876 mSDsCounter, 0 mSdLazyCounter, 3744 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5697 SdHoareTripleChecker+Valid, 22432 SdHoareTripleChecker+Invalid, 3815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 12:48:54,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5697 Valid, 22432 Invalid, 3815 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 3744 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 12:48:54,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67861 states. [2022-12-13 12:49:00,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67861 to 51431. [2022-12-13 12:49:00,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51431 states, 47682 states have (on average 1.57938005956126) internal successors, (75308), 47813 states have internal predecessors, (75308), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2022-12-13 12:49:01,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51431 states to 51431 states and 83311 transitions. [2022-12-13 12:49:01,134 INFO L78 Accepts]: Start accepts. Automaton has 51431 states and 83311 transitions. Word has length 190 [2022-12-13 12:49:01,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:49:01,134 INFO L495 AbstractCegarLoop]: Abstraction has 51431 states and 83311 transitions. [2022-12-13 12:49:01,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:49:01,134 INFO L276 IsEmpty]: Start isEmpty. Operand 51431 states and 83311 transitions. [2022-12-13 12:49:01,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:49:01,166 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:49:01,166 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, 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:49:01,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 12:49:01,167 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:49:01,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:49:01,167 INFO L85 PathProgramCache]: Analyzing trace with hash 353491578, now seen corresponding path program 1 times [2022-12-13 12:49:01,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:49:01,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780460910] [2022-12-13 12:49:01,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:49:01,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:49:01,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:49:01,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:01,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:49:01,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:01,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:49:01,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:01,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:49:01,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:01,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:49:01,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:01,389 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:49:01,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:49:01,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780460910] [2022-12-13 12:49:01,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780460910] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:49:01,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:49:01,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:49:01,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317584327] [2022-12-13 12:49:01,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:49:01,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:49:01,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:49:01,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:49:01,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:49:01,392 INFO L87 Difference]: Start difference. First operand 51431 states and 83311 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:49:14,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:49:14,230 INFO L93 Difference]: Finished difference Result 118118 states and 193774 transitions. [2022-12-13 12:49:14,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 12:49:14,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:49:14,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:49:14,423 INFO L225 Difference]: With dead ends: 118118 [2022-12-13 12:49:14,423 INFO L226 Difference]: Without dead ends: 68829 [2022-12-13 12:49:14,526 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:49:14,527 INFO L413 NwaCegarLoop]: 4282 mSDtfsCounter, 5194 mSDsluCounter, 16844 mSDsCounter, 0 mSdLazyCounter, 1902 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5215 SdHoareTripleChecker+Valid, 21126 SdHoareTripleChecker+Invalid, 1973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:49:14,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5215 Valid, 21126 Invalid, 1973 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1902 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-12-13 12:49:14,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68829 states. [2022-12-13 12:49:21,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68829 to 51431. [2022-12-13 12:49:21,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51431 states, 47682 states have (on average 1.5766746361310349) internal successors, (75179), 47813 states have internal predecessors, (75179), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2022-12-13 12:49:21,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51431 states to 51431 states and 83182 transitions. [2022-12-13 12:49:21,337 INFO L78 Accepts]: Start accepts. Automaton has 51431 states and 83182 transitions. Word has length 190 [2022-12-13 12:49:21,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:49:21,338 INFO L495 AbstractCegarLoop]: Abstraction has 51431 states and 83182 transitions. [2022-12-13 12:49:21,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:49:21,338 INFO L276 IsEmpty]: Start isEmpty. Operand 51431 states and 83182 transitions. [2022-12-13 12:49:21,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:49:21,352 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:49:21,353 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, 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:49:21,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 12:49:21,353 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:49:21,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:49:21,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1415980036, now seen corresponding path program 1 times [2022-12-13 12:49:21,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:49:21,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77309298] [2022-12-13 12:49:21,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:49:21,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:49:21,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:21,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:49:21,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:21,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:49:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:21,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:49:21,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:21,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:49:21,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:21,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:49:21,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:49:21,528 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:49:21,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:49:21,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77309298] [2022-12-13 12:49:21,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77309298] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:49:21,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:49:21,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:49:21,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686900369] [2022-12-13 12:49:21,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:49:21,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:49:21,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:49:21,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:49:21,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:49:21,529 INFO L87 Difference]: Start difference. First operand 51431 states and 83182 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:49:47,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:49:47,311 INFO L93 Difference]: Finished difference Result 181784 states and 295822 transitions. [2022-12-13 12:49:47,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:49:47,312 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:49:47,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:49:47,703 INFO L225 Difference]: With dead ends: 181784 [2022-12-13 12:49:47,703 INFO L226 Difference]: Without dead ends: 132495 [2022-12-13 12:49:47,821 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:49:47,822 INFO L413 NwaCegarLoop]: 4556 mSDtfsCounter, 5665 mSDsluCounter, 17876 mSDsCounter, 0 mSdLazyCounter, 3692 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5685 SdHoareTripleChecker+Valid, 22432 SdHoareTripleChecker+Invalid, 3763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-12-13 12:49:47,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5685 Valid, 22432 Invalid, 3763 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 3692 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-12-13 12:49:47,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132495 states. [2022-12-13 12:50:00,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132495 to 100842. [2022-12-13 12:50:00,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100842 states, 93381 states have (on average 1.5693235240573564) internal successors, (146545), 93640 states have internal predecessors, (146545), 5661 states have call successors, (5661), 1543 states have call predecessors, (5661), 1798 states have return successors, (12476), 5914 states have call predecessors, (12476), 5659 states have call successors, (12476) [2022-12-13 12:50:01,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100842 states to 100842 states and 164682 transitions. [2022-12-13 12:50:01,279 INFO L78 Accepts]: Start accepts. Automaton has 100842 states and 164682 transitions. Word has length 190 [2022-12-13 12:50:01,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:50:01,279 INFO L495 AbstractCegarLoop]: Abstraction has 100842 states and 164682 transitions. [2022-12-13 12:50:01,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:50:01,280 INFO L276 IsEmpty]: Start isEmpty. Operand 100842 states and 164682 transitions. [2022-12-13 12:50:01,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:50:01,308 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:50:01,309 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, 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:50:01,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 12:50:01,309 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:50:01,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:50:01,309 INFO L85 PathProgramCache]: Analyzing trace with hash -2027249094, now seen corresponding path program 1 times [2022-12-13 12:50:01,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:50:01,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471317957] [2022-12-13 12:50:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:50:01,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:50:01,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:50:01,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:50:01,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:50:01,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:50:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:50:01,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:50:01,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:50:01,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:50:01,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:50:01,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:50:01,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:50:01,558 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:50:01,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:50:01,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471317957] [2022-12-13 12:50:01,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471317957] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:50:01,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:50:01,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:50:01,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920643999] [2022-12-13 12:50:01,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:50:01,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:50:01,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:50:01,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:50:01,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:50:01,560 INFO L87 Difference]: Start difference. First operand 100842 states and 164682 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:50:50,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:50:50,995 INFO L93 Difference]: Finished difference Result 360601 states and 594600 transitions. [2022-12-13 12:50:50,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:50:50,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:50:50,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:50:51,915 INFO L225 Difference]: With dead ends: 360601 [2022-12-13 12:50:51,916 INFO L226 Difference]: Without dead ends: 261901 [2022-12-13 12:50:52,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:50:52,209 INFO L413 NwaCegarLoop]: 4556 mSDtfsCounter, 5664 mSDsluCounter, 17876 mSDsCounter, 0 mSdLazyCounter, 3679 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5684 SdHoareTripleChecker+Valid, 22432 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-12-13 12:50:52,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5684 Valid, 22432 Invalid, 3750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 3679 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-12-13 12:50:52,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261901 states. [2022-12-13 12:51:20,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261901 to 199915. [2022-12-13 12:51:20,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199915 states, 185030 states have (on average 1.5654272280170782) internal successors, (289651), 185545 states have internal predecessors, (289651), 11293 states have call successors, (11293), 3079 states have call predecessors, (11293), 3590 states have return successors, (31486), 11802 states have call predecessors, (31486), 11291 states have call successors, (31486) [2022-12-13 12:51:21,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199915 states to 199915 states and 332430 transitions. [2022-12-13 12:51:21,690 INFO L78 Accepts]: Start accepts. Automaton has 199915 states and 332430 transitions. Word has length 190 [2022-12-13 12:51:21,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:51:21,690 INFO L495 AbstractCegarLoop]: Abstraction has 199915 states and 332430 transitions. [2022-12-13 12:51:21,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:51:21,690 INFO L276 IsEmpty]: Start isEmpty. Operand 199915 states and 332430 transitions. [2022-12-13 12:51:21,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:51:21,747 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:51:21,747 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, 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:51:21,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 12:51:21,747 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:51:21,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:51:21,748 INFO L85 PathProgramCache]: Analyzing trace with hash 862526524, now seen corresponding path program 1 times [2022-12-13 12:51:21,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:51:21,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321456185] [2022-12-13 12:51:21,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:51:21,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:51:21,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:51:21,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:51:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:51:21,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:51:21,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:51:21,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:51:21,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:51:21,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:51:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:51:21,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:51:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:51:21,924 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:51:21,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:51:21,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321456185] [2022-12-13 12:51:21,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321456185] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:51:21,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:51:21,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:51:21,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671597175] [2022-12-13 12:51:21,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:51:21,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:51:21,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:51:21,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:51:21,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:51:21,926 INFO L87 Difference]: Start difference. First operand 199915 states and 332430 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:53:43,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:53:43,145 INFO L93 Difference]: Finished difference Result 816024 states and 1359792 transitions. [2022-12-13 12:53:43,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 12:53:43,146 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 190 [2022-12-13 12:53:43,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:53:45,919 INFO L225 Difference]: With dead ends: 816024 [2022-12-13 12:53:45,919 INFO L226 Difference]: Without dead ends: 618251 [2022-12-13 12:53:46,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 12:53:46,798 INFO L413 NwaCegarLoop]: 4339 mSDtfsCounter, 6288 mSDsluCounter, 17168 mSDsCounter, 0 mSdLazyCounter, 3292 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6322 SdHoareTripleChecker+Valid, 21507 SdHoareTripleChecker+Invalid, 3406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 3292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:53:46,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6322 Valid, 21507 Invalid, 3406 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [114 Valid, 3292 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-12-13 12:53:47,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618251 states. [2022-12-13 12:54:47,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618251 to 397036. [2022-12-13 12:54:47,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397036 states, 367815 states have (on average 1.5649307396381333) internal successors, (575605), 368842 states have internal predecessors, (575605), 22045 states have call successors, (22045), 6151 states have call predecessors, (22045), 7174 states have return successors, (82116), 23066 states have call predecessors, (82116), 22043 states have call successors, (82116) [2022-12-13 12:54:50,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397036 states to 397036 states and 679766 transitions. [2022-12-13 12:54:50,049 INFO L78 Accepts]: Start accepts. Automaton has 397036 states and 679766 transitions. Word has length 190 [2022-12-13 12:54:50,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:54:50,049 INFO L495 AbstractCegarLoop]: Abstraction has 397036 states and 679766 transitions. [2022-12-13 12:54:50,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:54:50,049 INFO L276 IsEmpty]: Start isEmpty. Operand 397036 states and 679766 transitions. [2022-12-13 12:54:50,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 12:54:50,173 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:54:50,173 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, 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:54:50,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 12:54:50,173 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:54:50,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:54:50,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1538106886, now seen corresponding path program 1 times [2022-12-13 12:54:50,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:54:50,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239606923] [2022-12-13 12:54:50,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:54:50,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:54:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:54:50,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:54:50,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:54:50,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 12:54:50,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:54:50,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-12-13 12:54:50,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:54:50,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-12-13 12:54:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:54:50,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 12:54:50,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:54:50,400 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:54:50,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:54:50,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239606923] [2022-12-13 12:54:50,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239606923] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:54:50,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:54:50,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:54:50,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698682143] [2022-12-13 12:54:50,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:54:50,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:54:50,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:54:50,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:54:50,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:54:50,402 INFO L87 Difference]: Start difference. First operand 397036 states and 679766 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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)