./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/kundu2.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/kundu2.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 87760fc84dfa44e1b5109b35af0fae7e5f68f814afbb1ba90e7b46e4e9e3b4bf --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:25:31,400 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:25:31,464 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 13:25:31,468 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:25:31,469 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:25:31,494 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:25:31,494 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:25:31,495 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:25:31,496 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:25:31,496 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:25:31,497 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:25:31,497 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:25:31,498 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:25:31,498 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:25:31,499 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:25:31,499 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:25:31,500 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:25:31,500 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:25:31,501 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:25:31,501 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:25:31,502 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:25:31,507 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:25:31,507 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:25:31,508 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:25:31,508 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 13:25:31,508 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:25:31,509 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 13:25:31,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:25:31,509 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:25:31,510 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:25:31,510 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:25:31,510 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 13:25:31,511 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:25:31,511 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:25:31,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:25:31,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:25:31,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:25:31,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:25:31,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:25:31,512 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:25:31,512 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:25:31,513 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:25:31,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:25:31,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:25:31,513 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:25:31,513 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:25:31,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:25:31,514 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/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_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> 87760fc84dfa44e1b5109b35af0fae7e5f68f814afbb1ba90e7b46e4e9e3b4bf [2023-12-02 13:25:31,737 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:25:31,756 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:25:31,759 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:25:31,760 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:25:31,761 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:25:31,762 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/systemc/kundu2.cil.c [2023-12-02 13:25:34,489 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:25:34,674 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:25:34,674 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/sv-benchmarks/c/systemc/kundu2.cil.c [2023-12-02 13:25:34,685 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/data/9c4a3001b/e76c870c08034dc197e033397a920ef9/FLAG1c48cc83d [2023-12-02 13:25:34,700 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/data/9c4a3001b/e76c870c08034dc197e033397a920ef9 [2023-12-02 13:25:34,702 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:25:34,704 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:25:34,705 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:25:34,705 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:25:34,710 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:25:34,711 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:25:34" (1/1) ... [2023-12-02 13:25:34,712 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f79924f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:34, skipping insertion in model container [2023-12-02 13:25:34,712 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:25:34" (1/1) ... [2023-12-02 13:25:34,748 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:25:34,892 WARN L240 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_57b846db-90d7-4cce-bb33-ec5fd8a7695a/sv-benchmarks/c/systemc/kundu2.cil.c[636,649] [2023-12-02 13:25:34,948 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:25:34,960 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:25:34,974 WARN L240 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_57b846db-90d7-4cce-bb33-ec5fd8a7695a/sv-benchmarks/c/systemc/kundu2.cil.c[636,649] [2023-12-02 13:25:35,000 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:25:35,013 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:25:35,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35 WrapperNode [2023-12-02 13:25:35,013 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:25:35,014 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:25:35,014 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:25:35,014 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:25:35,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,027 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,049 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 312 [2023-12-02 13:25:35,050 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:25:35,051 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:25:35,051 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:25:35,051 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:25:35,060 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,063 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,063 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,070 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,074 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,076 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,078 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,082 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:25:35,083 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:25:35,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:25:35,083 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:25:35,084 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (1/1) ... [2023-12-02 13:25:35,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:25:35,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:35,117 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:25:35,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:25:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:25:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2023-12-02 13:25:35,148 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2023-12-02 13:25:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-02 13:25:35,148 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-02 13:25:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 13:25:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 13:25:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 13:25:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 13:25:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 13:25:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 13:25:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 13:25:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 13:25:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:25:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 13:25:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 13:25:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:25:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:25:35,218 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:25:35,220 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:25:35,515 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:25:35,643 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:25:35,643 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 13:25:35,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:25:35 BoogieIcfgContainer [2023-12-02 13:25:35,645 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:25:35,647 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:25:35,648 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:25:35,650 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:25:35,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:25:34" (1/3) ... [2023-12-02 13:25:35,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67a0c378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:25:35, skipping insertion in model container [2023-12-02 13:25:35,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:35" (2/3) ... [2023-12-02 13:25:35,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67a0c378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:25:35, skipping insertion in model container [2023-12-02 13:25:35,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:25:35" (3/3) ... [2023-12-02 13:25:35,652 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu2.cil.c [2023-12-02 13:25:35,667 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:25:35,667 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:25:35,713 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:25:35,719 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@de1ba7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:25:35,719 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:25:35,723 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 66 states have (on average 1.4848484848484849) internal successors, (98), 70 states have internal predecessors, (98), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-02 13:25:35,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 13:25:35,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:35,731 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] [2023-12-02 13:25:35,732 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:35,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:35,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1159967754, now seen corresponding path program 1 times [2023-12-02 13:25:35,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:35,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127471051] [2023-12-02 13:25:35,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:35,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:35,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:36,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:36,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:36,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127471051] [2023-12-02 13:25:36,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127471051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:36,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:36,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:25:36,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335381881] [2023-12-02 13:25:36,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:36,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:25:36,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:36,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:25:36,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:25:36,052 INFO L87 Difference]: Start difference. First operand has 93 states, 66 states have (on average 1.4848484848484849) internal successors, (98), 70 states have internal predecessors, (98), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:25:36,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:36,283 INFO L93 Difference]: Finished difference Result 263 states and 391 transitions. [2023-12-02 13:25:36,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:25:36,285 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2023-12-02 13:25:36,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:36,296 INFO L225 Difference]: With dead ends: 263 [2023-12-02 13:25:36,296 INFO L226 Difference]: Without dead ends: 171 [2023-12-02 13:25:36,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:25:36,304 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 225 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:36,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 348 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:25:36,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2023-12-02 13:25:36,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 165. [2023-12-02 13:25:36,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 123 states have (on average 1.4308943089430894) internal successors, (176), 127 states have internal predecessors, (176), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-02 13:25:36,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 231 transitions. [2023-12-02 13:25:36,366 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 231 transitions. Word has length 39 [2023-12-02 13:25:36,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:36,367 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 231 transitions. [2023-12-02 13:25:36,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:25:36,367 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 231 transitions. [2023-12-02 13:25:36,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 13:25:36,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:36,370 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] [2023-12-02 13:25:36,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:25:36,371 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:36,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:36,372 INFO L85 PathProgramCache]: Analyzing trace with hash 188293067, now seen corresponding path program 1 times [2023-12-02 13:25:36,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:36,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486271121] [2023-12-02 13:25:36,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:36,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:36,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:36,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:36,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:36,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486271121] [2023-12-02 13:25:36,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486271121] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:36,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:36,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:25:36,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143432153] [2023-12-02 13:25:36,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:36,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:25:36,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:36,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:25:36,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:25:36,484 INFO L87 Difference]: Start difference. First operand 165 states and 231 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:25:36,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:36,945 INFO L93 Difference]: Finished difference Result 693 states and 969 transitions. [2023-12-02 13:25:36,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:25:36,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2023-12-02 13:25:36,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:36,953 INFO L225 Difference]: With dead ends: 693 [2023-12-02 13:25:36,953 INFO L226 Difference]: Without dead ends: 508 [2023-12-02 13:25:36,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:25:36,959 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 474 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:36,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 477 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:25:36,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-12-02 13:25:37,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 389. [2023-12-02 13:25:37,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 298 states have (on average 1.4261744966442953) internal successors, (425), 303 states have internal predecessors, (425), 60 states have call successors, (60), 30 states have call predecessors, (60), 30 states have return successors, (60), 56 states have call predecessors, (60), 57 states have call successors, (60) [2023-12-02 13:25:37,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 545 transitions. [2023-12-02 13:25:37,014 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 545 transitions. Word has length 39 [2023-12-02 13:25:37,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:37,015 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 545 transitions. [2023-12-02 13:25:37,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:25:37,015 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 545 transitions. [2023-12-02 13:25:37,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 13:25:37,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:37,017 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] [2023-12-02 13:25:37,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:25:37,018 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:37,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:37,018 INFO L85 PathProgramCache]: Analyzing trace with hash -2097677862, now seen corresponding path program 1 times [2023-12-02 13:25:37,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:37,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560546121] [2023-12-02 13:25:37,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:37,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:37,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:37,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:37,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:37,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560546121] [2023-12-02 13:25:37,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560546121] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:37,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:37,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:25:37,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071415638] [2023-12-02 13:25:37,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:37,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:25:37,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:37,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:25:37,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:25:37,102 INFO L87 Difference]: Start difference. First operand 389 states and 545 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-12-02 13:25:37,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:37,246 INFO L93 Difference]: Finished difference Result 1011 states and 1419 transitions. [2023-12-02 13:25:37,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:25:37,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 40 [2023-12-02 13:25:37,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:37,252 INFO L225 Difference]: With dead ends: 1011 [2023-12-02 13:25:37,252 INFO L226 Difference]: Without dead ends: 628 [2023-12-02 13:25:37,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:25:37,256 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 90 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:37,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 414 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:37,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2023-12-02 13:25:37,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 607. [2023-12-02 13:25:37,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 463 states have (on average 1.4168466522678185) internal successors, (656), 476 states have internal predecessors, (656), 93 states have call successors, (93), 50 states have call predecessors, (93), 50 states have return successors, (93), 81 states have call predecessors, (93), 90 states have call successors, (93) [2023-12-02 13:25:37,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 842 transitions. [2023-12-02 13:25:37,314 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 842 transitions. Word has length 40 [2023-12-02 13:25:37,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:37,315 INFO L495 AbstractCegarLoop]: Abstraction has 607 states and 842 transitions. [2023-12-02 13:25:37,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-12-02 13:25:37,315 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 842 transitions. [2023-12-02 13:25:37,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-02 13:25:37,317 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:37,318 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:37,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:25:37,318 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:37,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:37,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1734493719, now seen corresponding path program 1 times [2023-12-02 13:25:37,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:37,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731450675] [2023-12-02 13:25:37,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:37,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:37,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:37,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:37,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:37,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731450675] [2023-12-02 13:25:37,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731450675] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:37,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:37,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:25:37,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008688552] [2023-12-02 13:25:37,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:37,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:37,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:37,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:37,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:37,444 INFO L87 Difference]: Start difference. First operand 607 states and 842 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 13:25:37,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:37,749 INFO L93 Difference]: Finished difference Result 1710 states and 2394 transitions. [2023-12-02 13:25:37,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:25:37,750 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 50 [2023-12-02 13:25:37,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:37,757 INFO L225 Difference]: With dead ends: 1710 [2023-12-02 13:25:37,758 INFO L226 Difference]: Without dead ends: 1171 [2023-12-02 13:25:37,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:25:37,761 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 197 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:37,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 706 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:25:37,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2023-12-02 13:25:37,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 1135. [2023-12-02 13:25:37,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1135 states, 872 states have (on average 1.4094036697247707) internal successors, (1229), 895 states have internal predecessors, (1229), 168 states have call successors, (168), 93 states have call predecessors, (168), 94 states have return successors, (170), 147 states have call predecessors, (170), 165 states have call successors, (170) [2023-12-02 13:25:37,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1567 transitions. [2023-12-02 13:25:37,849 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1567 transitions. Word has length 50 [2023-12-02 13:25:37,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:37,850 INFO L495 AbstractCegarLoop]: Abstraction has 1135 states and 1567 transitions. [2023-12-02 13:25:37,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 13:25:37,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1567 transitions. [2023-12-02 13:25:37,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-12-02 13:25:37,852 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:37,852 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] [2023-12-02 13:25:37,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:25:37,853 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:37,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:37,853 INFO L85 PathProgramCache]: Analyzing trace with hash -779597850, now seen corresponding path program 1 times [2023-12-02 13:25:37,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:37,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886530029] [2023-12-02 13:25:37,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:37,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:37,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:37,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:37,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886530029] [2023-12-02 13:25:37,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886530029] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:37,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:37,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:25:37,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532622888] [2023-12-02 13:25:37,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:37,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:37,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:37,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:37,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:37,989 INFO L87 Difference]: Start difference. First operand 1135 states and 1567 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 13:25:38,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:38,340 INFO L93 Difference]: Finished difference Result 3393 states and 4682 transitions. [2023-12-02 13:25:38,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:25:38,340 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 53 [2023-12-02 13:25:38,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:38,352 INFO L225 Difference]: With dead ends: 3393 [2023-12-02 13:25:38,352 INFO L226 Difference]: Without dead ends: 2264 [2023-12-02 13:25:38,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 13:25:38,356 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 296 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:38,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 292 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:25:38,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2264 states. [2023-12-02 13:25:38,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2264 to 2065. [2023-12-02 13:25:38,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2065 states, 1597 states have (on average 1.3994990607388853) internal successors, (2235), 1621 states have internal predecessors, (2235), 291 states have call successors, (291), 173 states have call predecessors, (291), 176 states have return successors, (297), 271 states have call predecessors, (297), 288 states have call successors, (297) [2023-12-02 13:25:38,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2065 states to 2065 states and 2823 transitions. [2023-12-02 13:25:38,477 INFO L78 Accepts]: Start accepts. Automaton has 2065 states and 2823 transitions. Word has length 53 [2023-12-02 13:25:38,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:38,478 INFO L495 AbstractCegarLoop]: Abstraction has 2065 states and 2823 transitions. [2023-12-02 13:25:38,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 13:25:38,478 INFO L276 IsEmpty]: Start isEmpty. Operand 2065 states and 2823 transitions. [2023-12-02 13:25:38,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-02 13:25:38,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:38,480 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] [2023-12-02 13:25:38,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:25:38,481 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:38,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:38,481 INFO L85 PathProgramCache]: Analyzing trace with hash -904753667, now seen corresponding path program 1 times [2023-12-02 13:25:38,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:38,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991474546] [2023-12-02 13:25:38,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:38,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:38,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:38,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:38,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:38,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991474546] [2023-12-02 13:25:38,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991474546] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:38,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:38,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:25:38,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546307774] [2023-12-02 13:25:38,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:38,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:25:38,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:38,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:25:38,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:25:38,520 INFO L87 Difference]: Start difference. First operand 2065 states and 2823 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 13:25:38,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:38,689 INFO L93 Difference]: Finished difference Result 4741 states and 6485 transitions. [2023-12-02 13:25:38,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:25:38,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 54 [2023-12-02 13:25:38,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:38,703 INFO L225 Difference]: With dead ends: 4741 [2023-12-02 13:25:38,703 INFO L226 Difference]: Without dead ends: 2681 [2023-12-02 13:25:38,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:25:38,709 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 93 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:38,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 202 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:25:38,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2023-12-02 13:25:38,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2242. [2023-12-02 13:25:38,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2242 states, 1689 states have (on average 1.3457667258732977) internal successors, (2273), 1717 states have internal predecessors, (2273), 346 states have call successors, (346), 207 states have call predecessors, (346), 206 states have return successors, (343), 318 states have call predecessors, (343), 343 states have call successors, (343) [2023-12-02 13:25:38,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2242 states to 2242 states and 2962 transitions. [2023-12-02 13:25:38,876 INFO L78 Accepts]: Start accepts. Automaton has 2242 states and 2962 transitions. Word has length 54 [2023-12-02 13:25:38,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:38,877 INFO L495 AbstractCegarLoop]: Abstraction has 2242 states and 2962 transitions. [2023-12-02 13:25:38,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 13:25:38,877 INFO L276 IsEmpty]: Start isEmpty. Operand 2242 states and 2962 transitions. [2023-12-02 13:25:38,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-02 13:25:38,879 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:38,879 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] [2023-12-02 13:25:38,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:25:38,880 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:38,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:38,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1021871797, now seen corresponding path program 1 times [2023-12-02 13:25:38,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:38,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136604023] [2023-12-02 13:25:38,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:38,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:38,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:38,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:38,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:38,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136604023] [2023-12-02 13:25:38,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136604023] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:38,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:38,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:25:38,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468607468] [2023-12-02 13:25:38,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:38,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:38,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:38,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:38,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:38,969 INFO L87 Difference]: Start difference. First operand 2242 states and 2962 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 13:25:39,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:39,313 INFO L93 Difference]: Finished difference Result 5277 states and 6989 transitions. [2023-12-02 13:25:39,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:25:39,313 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 55 [2023-12-02 13:25:39,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:39,328 INFO L225 Difference]: With dead ends: 5277 [2023-12-02 13:25:39,328 INFO L226 Difference]: Without dead ends: 3266 [2023-12-02 13:25:39,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:25:39,332 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 190 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:39,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 445 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:25:39,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3266 states. [2023-12-02 13:25:39,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3266 to 3198. [2023-12-02 13:25:39,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3198 states, 2417 states have (on average 1.3475382705833678) internal successors, (3257), 2447 states have internal predecessors, (3257), 488 states have call successors, (488), 293 states have call predecessors, (488), 292 states have return successors, (485), 458 states have call predecessors, (485), 485 states have call successors, (485) [2023-12-02 13:25:39,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3198 states to 3198 states and 4230 transitions. [2023-12-02 13:25:39,497 INFO L78 Accepts]: Start accepts. Automaton has 3198 states and 4230 transitions. Word has length 55 [2023-12-02 13:25:39,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:39,497 INFO L495 AbstractCegarLoop]: Abstraction has 3198 states and 4230 transitions. [2023-12-02 13:25:39,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 13:25:39,498 INFO L276 IsEmpty]: Start isEmpty. Operand 3198 states and 4230 transitions. [2023-12-02 13:25:39,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-02 13:25:39,500 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:39,500 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:39,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:25:39,500 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:39,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:39,501 INFO L85 PathProgramCache]: Analyzing trace with hash 594182026, now seen corresponding path program 1 times [2023-12-02 13:25:39,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:39,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800483882] [2023-12-02 13:25:39,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:39,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:39,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:39,604 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 13:25:39,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:39,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800483882] [2023-12-02 13:25:39,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800483882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:39,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:39,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:25:39,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215383338] [2023-12-02 13:25:39,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:39,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:39,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:39,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:39,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:39,607 INFO L87 Difference]: Start difference. First operand 3198 states and 4230 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-02 13:25:40,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:40,300 INFO L93 Difference]: Finished difference Result 9638 states and 12721 transitions. [2023-12-02 13:25:40,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:25:40,301 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 57 [2023-12-02 13:25:40,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:40,341 INFO L225 Difference]: With dead ends: 9638 [2023-12-02 13:25:40,341 INFO L226 Difference]: Without dead ends: 6446 [2023-12-02 13:25:40,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 13:25:40,352 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 298 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:40,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 273 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:25:40,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6446 states. [2023-12-02 13:25:40,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6446 to 6126. [2023-12-02 13:25:40,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6126 states, 4617 states have (on average 1.327485380116959) internal successors, (6129), 4655 states have internal predecessors, (6129), 936 states have call successors, (936), 573 states have call predecessors, (936), 572 states have return successors, (933), 898 states have call predecessors, (933), 933 states have call successors, (933) [2023-12-02 13:25:40,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6126 states to 6126 states and 7998 transitions. [2023-12-02 13:25:40,939 INFO L78 Accepts]: Start accepts. Automaton has 6126 states and 7998 transitions. Word has length 57 [2023-12-02 13:25:40,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:40,939 INFO L495 AbstractCegarLoop]: Abstraction has 6126 states and 7998 transitions. [2023-12-02 13:25:40,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-02 13:25:40,939 INFO L276 IsEmpty]: Start isEmpty. Operand 6126 states and 7998 transitions. [2023-12-02 13:25:40,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-02 13:25:40,942 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:40,942 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:40,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:25:40,942 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:40,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:40,943 INFO L85 PathProgramCache]: Analyzing trace with hash -674717840, now seen corresponding path program 1 times [2023-12-02 13:25:40,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:40,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578746663] [2023-12-02 13:25:40,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:40,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:40,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:41,003 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:25:41,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:41,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578746663] [2023-12-02 13:25:41,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578746663] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:41,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:41,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:25:41,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006077330] [2023-12-02 13:25:41,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:41,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:25:41,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:41,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:25:41,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:25:41,007 INFO L87 Difference]: Start difference. First operand 6126 states and 7998 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-02 13:25:41,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:41,955 INFO L93 Difference]: Finished difference Result 20396 states and 27116 transitions. [2023-12-02 13:25:41,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:25:41,955 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 59 [2023-12-02 13:25:41,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:42,025 INFO L225 Difference]: With dead ends: 20396 [2023-12-02 13:25:42,025 INFO L226 Difference]: Without dead ends: 14276 [2023-12-02 13:25:42,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:25:42,040 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 541 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:42,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 403 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:25:42,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14276 states. [2023-12-02 13:25:42,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14276 to 10725. [2023-12-02 13:25:42,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10725 states, 8171 states have (on average 1.3402276343164852) internal successors, (10951), 8265 states have internal predecessors, (10951), 1543 states have call successors, (1543), 1011 states have call predecessors, (1543), 1010 states have return successors, (1632), 1449 states have call predecessors, (1632), 1540 states have call successors, (1632) [2023-12-02 13:25:42,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10725 states to 10725 states and 14126 transitions. [2023-12-02 13:25:42,977 INFO L78 Accepts]: Start accepts. Automaton has 10725 states and 14126 transitions. Word has length 59 [2023-12-02 13:25:42,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:42,977 INFO L495 AbstractCegarLoop]: Abstraction has 10725 states and 14126 transitions. [2023-12-02 13:25:42,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-02 13:25:42,978 INFO L276 IsEmpty]: Start isEmpty. Operand 10725 states and 14126 transitions. [2023-12-02 13:25:42,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-02 13:25:42,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:42,981 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:42,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 13:25:42,982 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:42,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:42,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1212753953, now seen corresponding path program 1 times [2023-12-02 13:25:42,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:42,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779337883] [2023-12-02 13:25:42,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:42,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:42,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:43,061 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 13:25:43,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:43,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779337883] [2023-12-02 13:25:43,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779337883] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:43,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:43,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:25:43,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019997248] [2023-12-02 13:25:43,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:43,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:25:43,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:43,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:25:43,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:25:43,064 INFO L87 Difference]: Start difference. First operand 10725 states and 14126 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 13:25:44,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:44,220 INFO L93 Difference]: Finished difference Result 25885 states and 34123 transitions. [2023-12-02 13:25:44,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:25:44,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2023-12-02 13:25:44,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:44,257 INFO L225 Difference]: With dead ends: 25885 [2023-12-02 13:25:44,258 INFO L226 Difference]: Without dead ends: 15708 [2023-12-02 13:25:44,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:25:44,278 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 284 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:44,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 543 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:25:44,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15708 states. [2023-12-02 13:25:45,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15708 to 15433. [2023-12-02 13:25:45,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15433 states, 11779 states have (on average 1.3395874013074114) internal successors, (15779), 11883 states have internal predecessors, (15779), 2209 states have call successors, (2209), 1445 states have call predecessors, (2209), 1444 states have return successors, (2334), 2105 states have call predecessors, (2334), 2206 states have call successors, (2334) [2023-12-02 13:25:45,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15433 states to 15433 states and 20322 transitions. [2023-12-02 13:25:45,405 INFO L78 Accepts]: Start accepts. Automaton has 15433 states and 20322 transitions. Word has length 63 [2023-12-02 13:25:45,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:45,406 INFO L495 AbstractCegarLoop]: Abstraction has 15433 states and 20322 transitions. [2023-12-02 13:25:45,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 13:25:45,407 INFO L276 IsEmpty]: Start isEmpty. Operand 15433 states and 20322 transitions. [2023-12-02 13:25:45,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 13:25:45,409 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:45,410 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:45,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 13:25:45,410 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:45,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:45,410 INFO L85 PathProgramCache]: Analyzing trace with hash -138334991, now seen corresponding path program 1 times [2023-12-02 13:25:45,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:45,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197392326] [2023-12-02 13:25:45,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:45,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:45,499 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 13:25:45,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:45,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197392326] [2023-12-02 13:25:45,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197392326] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:45,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:45,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:25:45,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235564450] [2023-12-02 13:25:45,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:45,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:45,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:45,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:45,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:45,501 INFO L87 Difference]: Start difference. First operand 15433 states and 20322 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 13:25:46,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:46,937 INFO L93 Difference]: Finished difference Result 39696 states and 52433 transitions. [2023-12-02 13:25:46,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:25:46,937 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2023-12-02 13:25:46,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:47,054 INFO L225 Difference]: With dead ends: 39696 [2023-12-02 13:25:47,054 INFO L226 Difference]: Without dead ends: 24811 [2023-12-02 13:25:47,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:25:47,089 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 292 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:47,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 905 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:25:47,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24811 states. [2023-12-02 13:25:48,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24811 to 24281. [2023-12-02 13:25:48,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24281 states, 18575 states have (on average 1.3428263795423956) internal successors, (24943), 18697 states have internal predecessors, (24943), 3451 states have call successors, (3451), 2255 states have call predecessors, (3451), 2254 states have return successors, (3668), 3329 states have call predecessors, (3668), 3448 states have call successors, (3668) [2023-12-02 13:25:48,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24281 states to 24281 states and 32062 transitions. [2023-12-02 13:25:48,772 INFO L78 Accepts]: Start accepts. Automaton has 24281 states and 32062 transitions. Word has length 66 [2023-12-02 13:25:48,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:48,772 INFO L495 AbstractCegarLoop]: Abstraction has 24281 states and 32062 transitions. [2023-12-02 13:25:48,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 13:25:48,773 INFO L276 IsEmpty]: Start isEmpty. Operand 24281 states and 32062 transitions. [2023-12-02 13:25:48,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 13:25:48,777 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:48,777 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:48,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 13:25:48,778 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:48,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:48,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1277303426, now seen corresponding path program 1 times [2023-12-02 13:25:48,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:48,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311438114] [2023-12-02 13:25:48,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:48,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:48,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:48,835 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:25:48,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:48,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311438114] [2023-12-02 13:25:48,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311438114] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:48,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:48,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:25:48,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943860434] [2023-12-02 13:25:48,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:48,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:25:48,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:48,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:25:48,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:25:48,838 INFO L87 Difference]: Start difference. First operand 24281 states and 32062 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 13:25:50,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:50,708 INFO L93 Difference]: Finished difference Result 53779 states and 70488 transitions. [2023-12-02 13:25:50,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:25:50,708 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2023-12-02 13:25:50,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:50,778 INFO L225 Difference]: With dead ends: 53779 [2023-12-02 13:25:50,778 INFO L226 Difference]: Without dead ends: 29504 [2023-12-02 13:25:50,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:25:50,818 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 377 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:50,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 449 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:25:50,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29504 states. [2023-12-02 13:25:52,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29504 to 26293. [2023-12-02 13:25:52,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26293 states, 20143 states have (on average 1.3327210445315991) internal successors, (26845), 20265 states have internal predecessors, (26845), 3673 states have call successors, (3673), 2477 states have call predecessors, (3673), 2476 states have return successors, (3890), 3551 states have call predecessors, (3890), 3670 states have call successors, (3890) [2023-12-02 13:25:52,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26293 states to 26293 states and 34408 transitions. [2023-12-02 13:25:52,566 INFO L78 Accepts]: Start accepts. Automaton has 26293 states and 34408 transitions. Word has length 69 [2023-12-02 13:25:52,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:52,566 INFO L495 AbstractCegarLoop]: Abstraction has 26293 states and 34408 transitions. [2023-12-02 13:25:52,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 13:25:52,567 INFO L276 IsEmpty]: Start isEmpty. Operand 26293 states and 34408 transitions. [2023-12-02 13:25:52,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-02 13:25:52,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:52,569 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:52,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 13:25:52,570 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:52,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:52,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1593280220, now seen corresponding path program 1 times [2023-12-02 13:25:52,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:52,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851882161] [2023-12-02 13:25:52,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:52,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:52,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:52,652 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:25:52,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:52,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851882161] [2023-12-02 13:25:52,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851882161] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:52,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:52,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:25:52,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141439219] [2023-12-02 13:25:52,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:52,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:52,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:52,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:52,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:52,655 INFO L87 Difference]: Start difference. First operand 26293 states and 34408 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 13:25:54,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:54,349 INFO L93 Difference]: Finished difference Result 57882 states and 75846 transitions. [2023-12-02 13:25:54,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:25:54,350 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2023-12-02 13:25:54,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:54,415 INFO L225 Difference]: With dead ends: 57882 [2023-12-02 13:25:54,416 INFO L226 Difference]: Without dead ends: 32157 [2023-12-02 13:25:54,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:25:54,452 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 98 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:54,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 459 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:54,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32157 states. [2023-12-02 13:25:57,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32157 to 31717. [2023-12-02 13:25:57,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31717 states, 24187 states have (on average 1.3237276222764296) internal successors, (32017), 24435 states have internal predecessors, (32017), 4489 states have call successors, (4489), 3041 states have call predecessors, (4489), 3040 states have return successors, (4754), 4241 states have call predecessors, (4754), 4486 states have call successors, (4754) [2023-12-02 13:25:57,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31717 states to 31717 states and 41260 transitions. [2023-12-02 13:25:57,186 INFO L78 Accepts]: Start accepts. Automaton has 31717 states and 41260 transitions. Word has length 70 [2023-12-02 13:25:57,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:57,186 INFO L495 AbstractCegarLoop]: Abstraction has 31717 states and 41260 transitions. [2023-12-02 13:25:57,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 13:25:57,186 INFO L276 IsEmpty]: Start isEmpty. Operand 31717 states and 41260 transitions. [2023-12-02 13:25:57,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-02 13:25:57,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:57,189 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:57,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 13:25:57,189 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:57,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:57,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1821427829, now seen corresponding path program 1 times [2023-12-02 13:25:57,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:57,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293035370] [2023-12-02 13:25:57,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:57,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:57,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:57,284 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 13:25:57,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:57,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293035370] [2023-12-02 13:25:57,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293035370] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:57,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:57,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:25:57,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075467851] [2023-12-02 13:25:57,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:57,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:57,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:57,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:57,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:57,286 INFO L87 Difference]: Start difference. First operand 31717 states and 41260 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 13:26:00,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:00,525 INFO L93 Difference]: Finished difference Result 85211 states and 110831 transitions. [2023-12-02 13:26:00,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:26:00,526 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2023-12-02 13:26:00,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:00,624 INFO L225 Difference]: With dead ends: 85211 [2023-12-02 13:26:00,624 INFO L226 Difference]: Without dead ends: 53500 [2023-12-02 13:26:00,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 13:26:00,657 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 263 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:00,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 226 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:26:00,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53500 states. [2023-12-02 13:26:04,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53500 to 52721. [2023-12-02 13:26:04,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52721 states, 39454 states have (on average 1.2966492624321995) internal successors, (51158), 39823 states have internal predecessors, (51158), 8041 states have call successors, (8041), 5226 states have call predecessors, (8041), 5225 states have return successors, (8574), 7672 states have call predecessors, (8574), 8038 states have call successors, (8574) [2023-12-02 13:26:04,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52721 states to 52721 states and 67773 transitions. [2023-12-02 13:26:04,742 INFO L78 Accepts]: Start accepts. Automaton has 52721 states and 67773 transitions. Word has length 71 [2023-12-02 13:26:04,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:04,742 INFO L495 AbstractCegarLoop]: Abstraction has 52721 states and 67773 transitions. [2023-12-02 13:26:04,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 13:26:04,742 INFO L276 IsEmpty]: Start isEmpty. Operand 52721 states and 67773 transitions. [2023-12-02 13:26:04,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 13:26:04,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:04,746 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:04,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 13:26:04,746 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:04,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:04,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1879465382, now seen corresponding path program 1 times [2023-12-02 13:26:04,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:04,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462741478] [2023-12-02 13:26:04,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:04,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:04,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:04,805 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 13:26:04,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:04,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462741478] [2023-12-02 13:26:04,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462741478] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:04,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:04,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:26:04,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892528281] [2023-12-02 13:26:04,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:04,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:26:04,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:04,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:26:04,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:26:04,807 INFO L87 Difference]: Start difference. First operand 52721 states and 67773 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 13:26:08,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:08,451 INFO L93 Difference]: Finished difference Result 115886 states and 148338 transitions. [2023-12-02 13:26:08,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:26:08,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 72 [2023-12-02 13:26:08,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:08,591 INFO L225 Difference]: With dead ends: 115886 [2023-12-02 13:26:08,591 INFO L226 Difference]: Without dead ends: 63171 [2023-12-02 13:26:08,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:26:08,647 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 430 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:08,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 467 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:26:08,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63171 states. [2023-12-02 13:26:12,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63171 to 54607. [2023-12-02 13:26:12,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54607 states, 40973 states have (on average 1.2918019183364655) internal successors, (52929), 41318 states have internal predecessors, (52929), 8187 states have call successors, (8187), 5447 states have call predecessors, (8187), 5446 states have return successors, (8720), 7842 states have call predecessors, (8720), 8184 states have call successors, (8720) [2023-12-02 13:26:12,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54607 states to 54607 states and 69836 transitions. [2023-12-02 13:26:12,493 INFO L78 Accepts]: Start accepts. Automaton has 54607 states and 69836 transitions. Word has length 72 [2023-12-02 13:26:12,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:12,494 INFO L495 AbstractCegarLoop]: Abstraction has 54607 states and 69836 transitions. [2023-12-02 13:26:12,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 13:26:12,494 INFO L276 IsEmpty]: Start isEmpty. Operand 54607 states and 69836 transitions. [2023-12-02 13:26:12,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-02 13:26:12,498 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:12,498 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:12,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 13:26:12,498 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:12,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:12,499 INFO L85 PathProgramCache]: Analyzing trace with hash 2103826546, now seen corresponding path program 1 times [2023-12-02 13:26:12,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:12,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587014662] [2023-12-02 13:26:12,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:12,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:12,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:12,529 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-02 13:26:12,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:12,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587014662] [2023-12-02 13:26:12,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587014662] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:12,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:12,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:26:12,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086622233] [2023-12-02 13:26:12,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:12,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:26:12,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:12,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:26:12,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:12,531 INFO L87 Difference]: Start difference. First operand 54607 states and 69836 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 13:26:17,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:17,325 INFO L93 Difference]: Finished difference Result 134637 states and 172186 transitions. [2023-12-02 13:26:17,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:26:17,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 85 [2023-12-02 13:26:17,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:17,476 INFO L225 Difference]: With dead ends: 134637 [2023-12-02 13:26:17,476 INFO L226 Difference]: Without dead ends: 81020 [2023-12-02 13:26:17,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:17,539 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 101 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:17,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 205 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:26:17,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81020 states. [2023-12-02 13:26:22,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81020 to 81007. [2023-12-02 13:26:22,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81007 states, 60739 states have (on average 1.2895339073741747) internal successors, (78325), 61270 states have internal predecessors, (78325), 12106 states have call successors, (12106), 8162 states have call predecessors, (12106), 8161 states have return successors, (12871), 11575 states have call predecessors, (12871), 12103 states have call successors, (12871) [2023-12-02 13:26:22,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81007 states to 81007 states and 103302 transitions. [2023-12-02 13:26:22,793 INFO L78 Accepts]: Start accepts. Automaton has 81007 states and 103302 transitions. Word has length 85 [2023-12-02 13:26:22,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:22,794 INFO L495 AbstractCegarLoop]: Abstraction has 81007 states and 103302 transitions. [2023-12-02 13:26:22,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 13:26:22,794 INFO L276 IsEmpty]: Start isEmpty. Operand 81007 states and 103302 transitions. [2023-12-02 13:26:22,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-02 13:26:22,803 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:22,803 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:22,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-02 13:26:22,804 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:22,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:22,804 INFO L85 PathProgramCache]: Analyzing trace with hash 312020274, now seen corresponding path program 1 times [2023-12-02 13:26:22,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:22,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645214762] [2023-12-02 13:26:22,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:22,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:23,099 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 17 proven. 15 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 13:26:23,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:23,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645214762] [2023-12-02 13:26:23,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645214762] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:26:23,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671054226] [2023-12-02 13:26:23,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:23,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:23,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:23,102 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:23,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:26:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:23,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:26:23,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:23,305 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 13:26:23,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:26:23,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671054226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:23,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:26:23,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2023-12-02 13:26:23,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819386166] [2023-12-02 13:26:23,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:23,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:26:23,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:23,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:26:23,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-12-02 13:26:23,308 INFO L87 Difference]: Start difference. First operand 81007 states and 103302 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:26:32,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:32,513 INFO L93 Difference]: Finished difference Result 239905 states and 307466 transitions. [2023-12-02 13:26:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:26:32,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2023-12-02 13:26:32,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:32,849 INFO L225 Difference]: With dead ends: 239905 [2023-12-02 13:26:32,849 INFO L226 Difference]: Without dead ends: 159920 [2023-12-02 13:26:32,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-12-02 13:26:32,943 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 70 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:32,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 211 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:26:33,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159920 states. [2023-12-02 13:26:43,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159920 to 159441. [2023-12-02 13:26:43,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159441 states, 119539 states have (on average 1.2863082341327934) internal successors, (153764), 120598 states have internal predecessors, (153764), 23799 states have call successors, (23799), 16103 states have call predecessors, (23799), 16102 states have return successors, (25300), 22740 states have call predecessors, (25300), 23796 states have call successors, (25300) [2023-12-02 13:26:43,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159441 states to 159441 states and 202863 transitions. [2023-12-02 13:26:43,489 INFO L78 Accepts]: Start accepts. Automaton has 159441 states and 202863 transitions. Word has length 100 [2023-12-02 13:26:43,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:43,489 INFO L495 AbstractCegarLoop]: Abstraction has 159441 states and 202863 transitions. [2023-12-02 13:26:43,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:26:43,489 INFO L276 IsEmpty]: Start isEmpty. Operand 159441 states and 202863 transitions. [2023-12-02 13:26:43,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-02 13:26:43,494 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:43,495 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:43,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:26:43,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 13:26:43,696 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:43,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:43,696 INFO L85 PathProgramCache]: Analyzing trace with hash 693762467, now seen corresponding path program 1 times [2023-12-02 13:26:43,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:43,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837574240] [2023-12-02 13:26:43,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:43,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:43,765 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:26:43,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:43,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837574240] [2023-12-02 13:26:43,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837574240] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:26:43,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500753642] [2023-12-02 13:26:43,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:43,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:43,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:43,767 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:43,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:26:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:43,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:26:43,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:43,963 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:26:43,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:26:43,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500753642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:43,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:26:43,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 13:26:43,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462804638] [2023-12-02 13:26:43,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:43,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:26:43,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:43,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:26:43,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:26:43,966 INFO L87 Difference]: Start difference. First operand 159441 states and 202863 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 13:27:02,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:27:02,610 INFO L93 Difference]: Finished difference Result 419382 states and 534244 transitions. [2023-12-02 13:27:02,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:27:02,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2023-12-02 13:27:02,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:27:03,486 INFO L225 Difference]: With dead ends: 419382 [2023-12-02 13:27:03,486 INFO L226 Difference]: Without dead ends: 314124 [2023-12-02 13:27:03,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:27:03,645 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 60 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:27:03,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 209 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:27:03,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314124 states. [2023-12-02 13:27:24,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314124 to 314119. [2023-12-02 13:27:24,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314119 states, 236699 states have (on average 1.282696589339203) internal successors, (303613), 238814 states have internal predecessors, (303613), 45215 states have call successors, (45215), 32205 states have call predecessors, (45215), 32204 states have return successors, (47484), 43100 states have call predecessors, (47484), 45212 states have call successors, (47484) [2023-12-02 13:27:25,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314119 states to 314119 states and 396312 transitions. [2023-12-02 13:27:25,247 INFO L78 Accepts]: Start accepts. Automaton has 314119 states and 396312 transitions. Word has length 99 [2023-12-02 13:27:25,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:27:25,248 INFO L495 AbstractCegarLoop]: Abstraction has 314119 states and 396312 transitions. [2023-12-02 13:27:25,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 13:27:25,248 INFO L276 IsEmpty]: Start isEmpty. Operand 314119 states and 396312 transitions. [2023-12-02 13:27:25,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 13:27:25,254 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:27:25,255 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:27:25,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 13:27:25,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:27:25,456 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:27:25,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:27:25,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1518855305, now seen corresponding path program 1 times [2023-12-02 13:27:25,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:27:25,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507426957] [2023-12-02 13:27:25,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:27:25,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:27:25,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:27:26,051 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 17 proven. 17 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 13:27:26,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:27:26,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507426957] [2023-12-02 13:27:26,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507426957] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:27:26,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221053188] [2023-12-02 13:27:26,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:27:26,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:27:26,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:27:26,052 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:27:26,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:27:26,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:27:26,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:27:26,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:27:26,186 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 13:27:26,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:27:26,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221053188] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:27:26,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:27:26,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-12-02 13:27:26,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787863481] [2023-12-02 13:27:26,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:27:26,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:27:26,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:27:26,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:27:26,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-12-02 13:27:26,189 INFO L87 Difference]: Start difference. First operand 314119 states and 396312 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 13:27:51,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:27:51,756 INFO L93 Difference]: Finished difference Result 714655 states and 908152 transitions. [2023-12-02 13:27:51,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:27:51,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 101 [2023-12-02 13:27:51,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:27:52,781 INFO L225 Difference]: With dead ends: 714655 [2023-12-02 13:27:52,781 INFO L226 Difference]: Without dead ends: 401610 [2023-12-02 13:27:53,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-12-02 13:27:53,319 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 84 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:27:53,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 278 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:27:53,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401610 states. [2023-12-02 13:28:19,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401610 to 398513. [2023-12-02 13:28:20,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398513 states, 299385 states have (on average 1.273286904821551) internal successors, (381203), 302006 states have internal predecessors, (381203), 57893 states have call successors, (57893), 41235 states have call predecessors, (57893), 41234 states have return successors, (64706), 55272 states have call predecessors, (64706), 57890 states have call successors, (64706) [2023-12-02 13:28:21,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398513 states to 398513 states and 503802 transitions. [2023-12-02 13:28:21,429 INFO L78 Accepts]: Start accepts. Automaton has 398513 states and 503802 transitions. Word has length 101 [2023-12-02 13:28:21,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:28:21,430 INFO L495 AbstractCegarLoop]: Abstraction has 398513 states and 503802 transitions. [2023-12-02 13:28:21,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 13:28:21,430 INFO L276 IsEmpty]: Start isEmpty. Operand 398513 states and 503802 transitions. [2023-12-02 13:28:21,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-02 13:28:21,436 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:28:21,436 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:28:21,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:28:21,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:28:21,637 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:28:21,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:28:21,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1183062165, now seen corresponding path program 1 times [2023-12-02 13:28:21,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:28:21,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012807] [2023-12-02 13:28:21,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:28:21,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:28:21,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:28:21,748 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:28:21,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:28:21,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012807] [2023-12-02 13:28:21,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012807] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:28:21,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66659665] [2023-12-02 13:28:21,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:28:21,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:28:21,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:28:21,750 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:28:21,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b846db-90d7-4cce-bb33-ec5fd8a7695a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 13:28:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:28:21,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 13:28:21,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:28:21,881 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:28:21,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:28:21,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66659665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:28:21,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:28:21,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-12-02 13:28:21,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357952046] [2023-12-02 13:28:21,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:28:21,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:28:21,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:28:21,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:28:21,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:28:21,883 INFO L87 Difference]: Start difference. First operand 398513 states and 503802 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9)