./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/recursive-with-pointer/system-with-recursion.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 527bcce2 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_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/recursive-with-pointer/system-with-recursion.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 74e63e86abbcab22438f70ee6d7d7ef12eaada509b0f0a56fb5cf815aaf53aab --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:04:56,755 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:04:56,837 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2023-11-21 19:04:56,843 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:04:56,844 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:04:56,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:04:56,871 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:04:56,871 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:04:56,872 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:04:56,873 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:04:56,873 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:04:56,874 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:04:56,874 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:04:56,875 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:04:56,876 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:04:56,876 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:04:56,877 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:04:56,878 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:04:56,878 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:04:56,879 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:04:56,879 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:04:56,880 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:04:56,881 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 19:04:56,882 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 19:04:56,882 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:04:56,883 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:04:56,883 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:04:56,884 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:04:56,885 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:04:56,885 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 19:04:56,886 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 19:04:56,886 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 19:04:56,887 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:04:56,887 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 19:04:56,888 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 19:04:56,888 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:04:56,889 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:04:56,889 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:04:56,890 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:04:56,890 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:04:56,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:04:56,891 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:04:56,892 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:04:56,892 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:04:56,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:04:56,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:04:56,893 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:04:56,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:04:56,894 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_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/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_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 74e63e86abbcab22438f70ee6d7d7ef12eaada509b0f0a56fb5cf815aaf53aab [2023-11-21 19:04:57,150 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:04:57,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:04:57,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:04:57,186 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:04:57,186 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:04:57,188 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/recursive-with-pointer/system-with-recursion.i [2023-11-21 19:05:00,495 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:05:00,954 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:05:00,955 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/sv-benchmarks/c/recursive-with-pointer/system-with-recursion.i [2023-11-21 19:05:00,988 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/data/8c9f7bf93/c8ed7772b9cd43d99fc86e436d0313fa/FLAG1b1f4b8f0 [2023-11-21 19:05:01,013 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/data/8c9f7bf93/c8ed7772b9cd43d99fc86e436d0313fa [2023-11-21 19:05:01,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:05:01,022 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:05:01,026 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:05:01,026 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:05:01,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:05:01,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,035 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53ffbeef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01, skipping insertion in model container [2023-11-21 19:05:01,035 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,120 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:05:01,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:05:01,633 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:05:01,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:05:01,767 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:05:01,776 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:05:01,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01 WrapperNode [2023-11-21 19:05:01,777 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:05:01,778 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:05:01,778 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:05:01,779 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:05:01,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,811 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,877 INFO L138 Inliner]: procedures = 184, calls = 150, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 228 [2023-11-21 19:05:01,877 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:05:01,878 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:05:01,878 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:05:01,879 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:05:01,891 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,891 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,912 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,964 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,968 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,972 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,981 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:05:01,983 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:05:01,983 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:05:01,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:05:01,984 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (1/1) ... [2023-11-21 19:05:01,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:05:02,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:05:02,043 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:05:02,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:05:02,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 19:05:02,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-21 19:05:02,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-21 19:05:02,103 INFO L130 BoogieDeclarations]: Found specification of procedure event_precess [2023-11-21 19:05:02,103 INFO L138 BoogieDeclarations]: Found implementation of procedure event_precess [2023-11-21 19:05:02,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 19:05:02,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 19:05:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure ASNull [2023-11-21 19:05:02,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ASNull [2023-11-21 19:05:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:05:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 19:05:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 19:05:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure ASStart [2023-11-21 19:05:02,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ASStart [2023-11-21 19:05:02,108 INFO L130 BoogieDeclarations]: Found specification of procedure status_update [2023-11-21 19:05:02,108 INFO L138 BoogieDeclarations]: Found implementation of procedure status_update [2023-11-21 19:05:02,109 INFO L130 BoogieDeclarations]: Found specification of procedure message_send [2023-11-21 19:05:02,110 INFO L138 BoogieDeclarations]: Found implementation of procedure message_send [2023-11-21 19:05:02,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 19:05:02,110 INFO L130 BoogieDeclarations]: Found specification of procedure ASIdle [2023-11-21 19:05:02,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ASIdle [2023-11-21 19:05:02,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 19:05:02,111 INFO L130 BoogieDeclarations]: Found specification of procedure system_initialize [2023-11-21 19:05:02,112 INFO L138 BoogieDeclarations]: Found implementation of procedure system_initialize [2023-11-21 19:05:02,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:05:02,112 INFO L130 BoogieDeclarations]: Found specification of procedure ASStop [2023-11-21 19:05:02,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ASStop [2023-11-21 19:05:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-21 19:05:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:05:02,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:05:02,398 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:05:02,406 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:05:03,546 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:05:03,651 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:05:03,651 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 19:05:03,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:05:03 BoogieIcfgContainer [2023-11-21 19:05:03,654 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:05:03,659 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:05:03,659 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:05:03,663 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:05:03,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:05:01" (1/3) ... [2023-11-21 19:05:03,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbd1e10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:05:03, skipping insertion in model container [2023-11-21 19:05:03,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:05:01" (2/3) ... [2023-11-21 19:05:03,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbd1e10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:05:03, skipping insertion in model container [2023-11-21 19:05:03,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:05:03" (3/3) ... [2023-11-21 19:05:03,670 INFO L112 eAbstractionObserver]: Analyzing ICFG system-with-recursion.i [2023-11-21 19:05:03,701 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:05:03,701 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 162 error locations. [2023-11-21 19:05:03,783 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:05:03,794 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=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@464c1064, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:05:03,794 INFO L358 AbstractCegarLoop]: Starting to check reachability of 162 error locations. [2023-11-21 19:05:03,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 358 states, 157 states have (on average 2.1910828025477707) internal successors, (344), 319 states have internal predecessors, (344), 29 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-21 19:05:03,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-21 19:05:03,817 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:03,818 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 19:05:03,819 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:03,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:03,828 INFO L85 PathProgramCache]: Analyzing trace with hash 619048511, now seen corresponding path program 1 times [2023-11-21 19:05:03,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:03,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458785333] [2023-11-21 19:05:03,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:03,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:04,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:04,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:04,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:04,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458785333] [2023-11-21 19:05:04,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458785333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:04,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:04,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:05:04,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413001738] [2023-11-21 19:05:04,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:04,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:05:04,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:04,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:05:04,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:05:04,468 INFO L87 Difference]: Start difference. First operand has 358 states, 157 states have (on average 2.1910828025477707) internal successors, (344), 319 states have internal predecessors, (344), 29 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:04,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:04,950 INFO L93 Difference]: Finished difference Result 382 states and 443 transitions. [2023-11-21 19:05:04,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:05:04,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 5 [2023-11-21 19:05:04,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:04,970 INFO L225 Difference]: With dead ends: 382 [2023-11-21 19:05:04,970 INFO L226 Difference]: Without dead ends: 381 [2023-11-21 19:05:04,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-21 19:05:04,977 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 356 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:04,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 235 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:05:05,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-11-21 19:05:05,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 352. [2023-11-21 19:05:05,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 170 states have (on average 2.0) internal successors, (340), 308 states have internal predecessors, (340), 32 states have call successors, (32), 11 states have call predecessors, (32), 11 states have return successors, (37), 32 states have call predecessors, (37), 32 states have call successors, (37) [2023-11-21 19:05:05,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 409 transitions. [2023-11-21 19:05:05,066 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 409 transitions. Word has length 5 [2023-11-21 19:05:05,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:05,067 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 409 transitions. [2023-11-21 19:05:05,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:05,068 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 409 transitions. [2023-11-21 19:05:05,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-21 19:05:05,069 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:05,070 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 19:05:05,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:05:05,071 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:05,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:05,071 INFO L85 PathProgramCache]: Analyzing trace with hash 619048512, now seen corresponding path program 1 times [2023-11-21 19:05:05,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:05,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189196143] [2023-11-21 19:05:05,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:05,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:05,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:05,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:05,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:05,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189196143] [2023-11-21 19:05:05,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189196143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:05,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:05,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:05:05,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997117976] [2023-11-21 19:05:05,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:05,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:05:05,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:05,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:05:05,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:05:05,238 INFO L87 Difference]: Start difference. First operand 352 states and 409 transitions. Second operand has 4 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:05,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:05,921 INFO L93 Difference]: Finished difference Result 433 states and 517 transitions. [2023-11-21 19:05:05,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:05:05,922 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 5 [2023-11-21 19:05:05,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:05,933 INFO L225 Difference]: With dead ends: 433 [2023-11-21 19:05:05,933 INFO L226 Difference]: Without dead ends: 433 [2023-11-21 19:05:05,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:05:05,936 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 114 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:05,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 642 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:05:05,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2023-11-21 19:05:05,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 412. [2023-11-21 19:05:05,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 219 states have (on average 1.8721461187214612) internal successors, (410), 353 states have internal predecessors, (410), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (54), 40 states have call predecessors, (54), 42 states have call successors, (54) [2023-11-21 19:05:06,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 506 transitions. [2023-11-21 19:05:06,006 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 506 transitions. Word has length 5 [2023-11-21 19:05:06,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:06,007 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 506 transitions. [2023-11-21 19:05:06,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:06,008 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 506 transitions. [2023-11-21 19:05:06,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-21 19:05:06,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:06,010 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:05:06,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 19:05:06,011 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:06,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:06,023 INFO L85 PathProgramCache]: Analyzing trace with hash -514918958, now seen corresponding path program 1 times [2023-11-21 19:05:06,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:06,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409924363] [2023-11-21 19:05:06,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:06,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:06,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:06,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:06,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409924363] [2023-11-21 19:05:06,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409924363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:06,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:06,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:05:06,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233915711] [2023-11-21 19:05:06,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:06,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:05:06,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:06,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:05:06,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:05:06,288 INFO L87 Difference]: Start difference. First operand 412 states and 506 transitions. Second operand has 5 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:06,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:06,827 INFO L93 Difference]: Finished difference Result 411 states and 505 transitions. [2023-11-21 19:05:06,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:05:06,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 8 [2023-11-21 19:05:06,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:06,833 INFO L225 Difference]: With dead ends: 411 [2023-11-21 19:05:06,833 INFO L226 Difference]: Without dead ends: 411 [2023-11-21 19:05:06,833 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-11-21 19:05:06,835 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 10 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:06,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 899 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:05:06,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-11-21 19:05:06,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2023-11-21 19:05:06,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 219 states have (on average 1.8675799086757991) internal successors, (409), 352 states have internal predecessors, (409), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (54), 40 states have call predecessors, (54), 42 states have call successors, (54) [2023-11-21 19:05:06,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 505 transitions. [2023-11-21 19:05:06,858 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 505 transitions. Word has length 8 [2023-11-21 19:05:06,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:06,858 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 505 transitions. [2023-11-21 19:05:06,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:06,859 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 505 transitions. [2023-11-21 19:05:06,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-21 19:05:06,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:06,859 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:05:06,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 19:05:06,860 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:06,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:06,860 INFO L85 PathProgramCache]: Analyzing trace with hash -514918957, now seen corresponding path program 1 times [2023-11-21 19:05:06,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:06,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494597593] [2023-11-21 19:05:06,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:06,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:06,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:07,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:07,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:07,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494597593] [2023-11-21 19:05:07,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494597593] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:07,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:07,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:05:07,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185265155] [2023-11-21 19:05:07,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:07,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:05:07,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:07,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:05:07,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:05:07,149 INFO L87 Difference]: Start difference. First operand 411 states and 505 transitions. Second operand has 5 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:07,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:07,821 INFO L93 Difference]: Finished difference Result 410 states and 504 transitions. [2023-11-21 19:05:07,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:05:07,822 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 8 [2023-11-21 19:05:07,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:07,826 INFO L225 Difference]: With dead ends: 410 [2023-11-21 19:05:07,826 INFO L226 Difference]: Without dead ends: 410 [2023-11-21 19:05:07,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:07,828 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 7 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:07,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 877 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:05:07,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-11-21 19:05:07,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2023-11-21 19:05:07,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 219 states have (on average 1.8630136986301369) internal successors, (408), 351 states have internal predecessors, (408), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (54), 40 states have call predecessors, (54), 42 states have call successors, (54) [2023-11-21 19:05:07,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 504 transitions. [2023-11-21 19:05:07,849 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 504 transitions. Word has length 8 [2023-11-21 19:05:07,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:07,850 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 504 transitions. [2023-11-21 19:05:07,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:07,850 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 504 transitions. [2023-11-21 19:05:07,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-21 19:05:07,851 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:07,851 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:05:07,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 19:05:07,852 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:07,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:07,852 INFO L85 PathProgramCache]: Analyzing trace with hash 437055175, now seen corresponding path program 1 times [2023-11-21 19:05:07,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:07,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773758485] [2023-11-21 19:05:07,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:07,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:07,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:07,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:07,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:07,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773758485] [2023-11-21 19:05:07,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773758485] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:07,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:07,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:05:07,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493434228] [2023-11-21 19:05:07,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:07,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:05:07,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:07,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:05:07,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:05:07,967 INFO L87 Difference]: Start difference. First operand 410 states and 504 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:08,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:08,243 INFO L93 Difference]: Finished difference Result 409 states and 503 transitions. [2023-11-21 19:05:08,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:05:08,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-21 19:05:08,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:08,248 INFO L225 Difference]: With dead ends: 409 [2023-11-21 19:05:08,248 INFO L226 Difference]: Without dead ends: 409 [2023-11-21 19:05:08,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-21 19:05:08,250 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 2 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:08,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 518 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:05:08,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-11-21 19:05:08,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2023-11-21 19:05:08,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 219 states have (on average 1.8584474885844748) internal successors, (407), 350 states have internal predecessors, (407), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (54), 40 states have call predecessors, (54), 42 states have call successors, (54) [2023-11-21 19:05:08,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 503 transitions. [2023-11-21 19:05:08,270 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 503 transitions. Word has length 12 [2023-11-21 19:05:08,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:08,271 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 503 transitions. [2023-11-21 19:05:08,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:08,271 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 503 transitions. [2023-11-21 19:05:08,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-21 19:05:08,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:08,272 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:05:08,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 19:05:08,273 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:08,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:08,273 INFO L85 PathProgramCache]: Analyzing trace with hash 437055176, now seen corresponding path program 1 times [2023-11-21 19:05:08,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:08,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044476966] [2023-11-21 19:05:08,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:08,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:08,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:08,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:08,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:08,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044476966] [2023-11-21 19:05:08,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044476966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:08,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:08,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:05:08,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266637582] [2023-11-21 19:05:08,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:08,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:05:08,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:08,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:05:08,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:05:08,389 INFO L87 Difference]: Start difference. First operand 409 states and 503 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:08,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:08,732 INFO L93 Difference]: Finished difference Result 408 states and 502 transitions. [2023-11-21 19:05:08,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:05:08,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-21 19:05:08,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:08,741 INFO L225 Difference]: With dead ends: 408 [2023-11-21 19:05:08,742 INFO L226 Difference]: Without dead ends: 408 [2023-11-21 19:05:08,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-21 19:05:08,745 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 1 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:08,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 504 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:05:08,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2023-11-21 19:05:08,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 408. [2023-11-21 19:05:08,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 219 states have (on average 1.8538812785388128) internal successors, (406), 349 states have internal predecessors, (406), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (54), 40 states have call predecessors, (54), 42 states have call successors, (54) [2023-11-21 19:05:08,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 502 transitions. [2023-11-21 19:05:08,780 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 502 transitions. Word has length 12 [2023-11-21 19:05:08,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:08,780 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 502 transitions. [2023-11-21 19:05:08,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:08,781 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 502 transitions. [2023-11-21 19:05:08,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-21 19:05:08,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:08,782 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] [2023-11-21 19:05:08,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 19:05:08,784 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ASNullErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:08,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:08,785 INFO L85 PathProgramCache]: Analyzing trace with hash -677456570, now seen corresponding path program 1 times [2023-11-21 19:05:08,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:08,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649010063] [2023-11-21 19:05:08,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:08,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:08,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:09,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:09,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:09,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649010063] [2023-11-21 19:05:09,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649010063] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:09,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:09,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:09,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927267964] [2023-11-21 19:05:09,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:09,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:09,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:09,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:09,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:09,113 INFO L87 Difference]: Start difference. First operand 408 states and 502 transitions. Second operand has 7 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:09,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:09,895 INFO L93 Difference]: Finished difference Result 438 states and 547 transitions. [2023-11-21 19:05:09,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:05:09,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-11-21 19:05:09,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:09,900 INFO L225 Difference]: With dead ends: 438 [2023-11-21 19:05:09,901 INFO L226 Difference]: Without dead ends: 438 [2023-11-21 19:05:09,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:09,902 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 44 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:09,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 1244 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:05:09,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-11-21 19:05:09,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 427. [2023-11-21 19:05:09,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 234 states have (on average 1.829059829059829) internal successors, (428), 365 states have internal predecessors, (428), 43 states have call successors, (43), 20 states have call predecessors, (43), 21 states have return successors, (58), 41 states have call predecessors, (58), 43 states have call successors, (58) [2023-11-21 19:05:09,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 529 transitions. [2023-11-21 19:05:09,924 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 529 transitions. Word has length 20 [2023-11-21 19:05:09,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:09,925 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 529 transitions. [2023-11-21 19:05:09,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:09,926 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 529 transitions. [2023-11-21 19:05:09,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-21 19:05:09,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:09,927 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] [2023-11-21 19:05:09,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 19:05:09,927 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ASNullErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:09,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:09,928 INFO L85 PathProgramCache]: Analyzing trace with hash -677456569, now seen corresponding path program 1 times [2023-11-21 19:05:09,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:09,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993504783] [2023-11-21 19:05:09,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:09,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:10,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:10,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:10,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993504783] [2023-11-21 19:05:10,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993504783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:10,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:10,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:10,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814301347] [2023-11-21 19:05:10,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:10,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:10,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:10,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:10,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:10,247 INFO L87 Difference]: Start difference. First operand 427 states and 529 transitions. Second operand has 7 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:11,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:11,089 INFO L93 Difference]: Finished difference Result 437 states and 546 transitions. [2023-11-21 19:05:11,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 19:05:11,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-11-21 19:05:11,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:11,095 INFO L225 Difference]: With dead ends: 437 [2023-11-21 19:05:11,095 INFO L226 Difference]: Without dead ends: 437 [2023-11-21 19:05:11,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:11,097 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 38 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:11,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 1184 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 968 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 19:05:11,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-11-21 19:05:11,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 427. [2023-11-21 19:05:11,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 234 states have (on average 1.8247863247863247) internal successors, (427), 365 states have internal predecessors, (427), 43 states have call successors, (43), 20 states have call predecessors, (43), 21 states have return successors, (58), 41 states have call predecessors, (58), 43 states have call successors, (58) [2023-11-21 19:05:11,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 528 transitions. [2023-11-21 19:05:11,118 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 528 transitions. Word has length 20 [2023-11-21 19:05:11,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:11,118 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 528 transitions. [2023-11-21 19:05:11,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:11,119 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 528 transitions. [2023-11-21 19:05:11,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-21 19:05:11,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:11,120 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] [2023-11-21 19:05:11,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 19:05:11,121 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:11,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:11,121 INFO L85 PathProgramCache]: Analyzing trace with hash 462384011, now seen corresponding path program 1 times [2023-11-21 19:05:11,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:11,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473927563] [2023-11-21 19:05:11,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:11,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:11,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:11,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:11,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:11,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473927563] [2023-11-21 19:05:11,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473927563] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:11,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:11,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:11,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6722074] [2023-11-21 19:05:11,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:11,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:11,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:11,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:11,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:11,317 INFO L87 Difference]: Start difference. First operand 427 states and 528 transitions. Second operand has 7 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:12,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:12,119 INFO L93 Difference]: Finished difference Result 523 states and 664 transitions. [2023-11-21 19:05:12,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:05:12,120 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-21 19:05:12,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:12,124 INFO L225 Difference]: With dead ends: 523 [2023-11-21 19:05:12,124 INFO L226 Difference]: Without dead ends: 523 [2023-11-21 19:05:12,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:12,125 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 160 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:12,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 1186 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:05:12,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2023-11-21 19:05:12,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 459. [2023-11-21 19:05:12,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 257 states have (on average 1.8054474708171206) internal successors, (464), 391 states have internal predecessors, (464), 49 states have call successors, (49), 24 states have call predecessors, (49), 24 states have return successors, (70), 43 states have call predecessors, (70), 49 states have call successors, (70) [2023-11-21 19:05:12,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 583 transitions. [2023-11-21 19:05:12,148 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 583 transitions. Word has length 21 [2023-11-21 19:05:12,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:12,149 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 583 transitions. [2023-11-21 19:05:12,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:12,149 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 583 transitions. [2023-11-21 19:05:12,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-21 19:05:12,150 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:12,150 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] [2023-11-21 19:05:12,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 19:05:12,151 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ASStartErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:12,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:12,151 INFO L85 PathProgramCache]: Analyzing trace with hash 462384012, now seen corresponding path program 1 times [2023-11-21 19:05:12,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:12,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889438738] [2023-11-21 19:05:12,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:12,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:12,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:12,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:12,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:12,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889438738] [2023-11-21 19:05:12,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889438738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:12,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:12,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 19:05:12,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253765273] [2023-11-21 19:05:12,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:12,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 19:05:12,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:12,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 19:05:12,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:05:12,522 INFO L87 Difference]: Start difference. First operand 459 states and 583 transitions. Second operand has 8 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:13,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:13,431 INFO L93 Difference]: Finished difference Result 442 states and 529 transitions. [2023-11-21 19:05:13,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 19:05:13,432 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-21 19:05:13,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:13,436 INFO L225 Difference]: With dead ends: 442 [2023-11-21 19:05:13,436 INFO L226 Difference]: Without dead ends: 442 [2023-11-21 19:05:13,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-11-21 19:05:13,437 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 426 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:13,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 715 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 19:05:13,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2023-11-21 19:05:13,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 392. [2023-11-21 19:05:13,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 206 states have (on average 1.8446601941747574) internal successors, (380), 339 states have internal predecessors, (380), 39 states have call successors, (39), 18 states have call predecessors, (39), 18 states have return successors, (51), 34 states have call predecessors, (51), 39 states have call successors, (51) [2023-11-21 19:05:13,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 470 transitions. [2023-11-21 19:05:13,458 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 470 transitions. Word has length 21 [2023-11-21 19:05:13,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:13,460 INFO L495 AbstractCegarLoop]: Abstraction has 392 states and 470 transitions. [2023-11-21 19:05:13,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:05:13,461 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 470 transitions. [2023-11-21 19:05:13,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-21 19:05:13,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:13,464 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] [2023-11-21 19:05:13,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 19:05:13,465 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting system_initializeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:13,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:13,466 INFO L85 PathProgramCache]: Analyzing trace with hash -859393083, now seen corresponding path program 1 times [2023-11-21 19:05:13,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:13,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691418656] [2023-11-21 19:05:13,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:13,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:13,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:13,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:13,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:13,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691418656] [2023-11-21 19:05:13,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691418656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:13,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:13,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:05:13,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484416977] [2023-11-21 19:05:13,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:13,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:05:13,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:13,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:05:13,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:05:13,615 INFO L87 Difference]: Start difference. First operand 392 states and 470 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:13,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:13,788 INFO L93 Difference]: Finished difference Result 403 states and 481 transitions. [2023-11-21 19:05:13,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:05:13,788 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2023-11-21 19:05:13,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:13,793 INFO L225 Difference]: With dead ends: 403 [2023-11-21 19:05:13,793 INFO L226 Difference]: Without dead ends: 401 [2023-11-21 19:05:13,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:05:13,794 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 20 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:13,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 907 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:05:13,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-21 19:05:13,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 399. [2023-11-21 19:05:13,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 212 states have (on average 1.8349056603773586) internal successors, (389), 345 states have internal predecessors, (389), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (51), 34 states have call predecessors, (51), 39 states have call successors, (51) [2023-11-21 19:05:13,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 479 transitions. [2023-11-21 19:05:13,810 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 479 transitions. Word has length 30 [2023-11-21 19:05:13,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:13,811 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 479 transitions. [2023-11-21 19:05:13,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:13,811 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 479 transitions. [2023-11-21 19:05:13,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 19:05:13,817 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:13,817 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:05:13,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 19:05:13,818 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:13,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:13,818 INFO L85 PathProgramCache]: Analyzing trace with hash -433897454, now seen corresponding path program 1 times [2023-11-21 19:05:13,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:13,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647337552] [2023-11-21 19:05:13,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:13,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:13,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:14,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:14,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:14,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647337552] [2023-11-21 19:05:14,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647337552] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:14,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:14,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-21 19:05:14,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248669608] [2023-11-21 19:05:14,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:14,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 19:05:14,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:14,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 19:05:14,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:14,222 INFO L87 Difference]: Start difference. First operand 399 states and 479 transitions. Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:05:15,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:15,100 INFO L93 Difference]: Finished difference Result 442 states and 562 transitions. [2023-11-21 19:05:15,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 19:05:15,101 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 29 [2023-11-21 19:05:15,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:15,104 INFO L225 Difference]: With dead ends: 442 [2023-11-21 19:05:15,104 INFO L226 Difference]: Without dead ends: 436 [2023-11-21 19:05:15,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-21 19:05:15,106 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 133 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1907 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:15,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1907 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 19:05:15,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2023-11-21 19:05:15,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 399. [2023-11-21 19:05:15,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 212 states have (on average 1.830188679245283) internal successors, (388), 345 states have internal predecessors, (388), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (51), 34 states have call predecessors, (51), 39 states have call successors, (51) [2023-11-21 19:05:15,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 478 transitions. [2023-11-21 19:05:15,125 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 478 transitions. Word has length 29 [2023-11-21 19:05:15,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:15,125 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 478 transitions. [2023-11-21 19:05:15,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:05:15,126 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 478 transitions. [2023-11-21 19:05:15,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-21 19:05:15,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:15,129 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] [2023-11-21 19:05:15,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-21 19:05:15,130 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting system_initializeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:15,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:15,130 INFO L85 PathProgramCache]: Analyzing trace with hash -161418333, now seen corresponding path program 1 times [2023-11-21 19:05:15,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:15,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457528313] [2023-11-21 19:05:15,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:15,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:15,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:15,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:15,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:15,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457528313] [2023-11-21 19:05:15,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457528313] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:15,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:15,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-21 19:05:15,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547477212] [2023-11-21 19:05:15,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:15,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 19:05:15,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:15,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 19:05:15,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:15,512 INFO L87 Difference]: Start difference. First operand 399 states and 478 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:05:16,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:16,707 INFO L93 Difference]: Finished difference Result 600 states and 818 transitions. [2023-11-21 19:05:16,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 19:05:16,708 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-11-21 19:05:16,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:16,714 INFO L225 Difference]: With dead ends: 600 [2023-11-21 19:05:16,714 INFO L226 Difference]: Without dead ends: 594 [2023-11-21 19:05:16,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2023-11-21 19:05:16,715 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 298 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1424 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:16,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1424 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1087 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-21 19:05:16,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2023-11-21 19:05:16,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 552. [2023-11-21 19:05:16,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 327 states have (on average 1.672782874617737) internal successors, (547), 453 states have internal predecessors, (547), 55 states have call successors, (55), 29 states have call predecessors, (55), 41 states have return successors, (178), 69 states have call predecessors, (178), 55 states have call successors, (178) [2023-11-21 19:05:16,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 780 transitions. [2023-11-21 19:05:16,751 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 780 transitions. Word has length 32 [2023-11-21 19:05:16,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:16,752 INFO L495 AbstractCegarLoop]: Abstraction has 552 states and 780 transitions. [2023-11-21 19:05:16,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:05:16,752 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 780 transitions. [2023-11-21 19:05:16,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-21 19:05:16,753 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:16,754 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] [2023-11-21 19:05:16,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-21 19:05:16,754 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting system_initializeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:16,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:16,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1122070044, now seen corresponding path program 1 times [2023-11-21 19:05:16,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:16,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656510162] [2023-11-21 19:05:16,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:16,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:16,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:17,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:17,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:17,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656510162] [2023-11-21 19:05:17,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656510162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:17,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:17,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 19:05:17,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271198342] [2023-11-21 19:05:17,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:17,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 19:05:17,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:17,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 19:05:17,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:05:17,249 INFO L87 Difference]: Start difference. First operand 552 states and 780 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:05:18,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:18,034 INFO L93 Difference]: Finished difference Result 581 states and 842 transitions. [2023-11-21 19:05:18,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 19:05:18,035 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-11-21 19:05:18,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:18,041 INFO L225 Difference]: With dead ends: 581 [2023-11-21 19:05:18,042 INFO L226 Difference]: Without dead ends: 581 [2023-11-21 19:05:18,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:18,043 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 646 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:18,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 294 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:05:18,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2023-11-21 19:05:18,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 556. [2023-11-21 19:05:18,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 345 states have (on average 1.5478260869565217) internal successors, (534), 446 states have internal predecessors, (534), 55 states have call successors, (55), 29 states have call predecessors, (55), 46 states have return successors, (207), 80 states have call predecessors, (207), 55 states have call successors, (207) [2023-11-21 19:05:18,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 796 transitions. [2023-11-21 19:05:18,077 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 796 transitions. Word has length 33 [2023-11-21 19:05:18,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:18,078 INFO L495 AbstractCegarLoop]: Abstraction has 556 states and 796 transitions. [2023-11-21 19:05:18,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:05:18,079 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 796 transitions. [2023-11-21 19:05:18,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-21 19:05:18,079 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:18,079 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] [2023-11-21 19:05:18,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 19:05:18,080 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting system_initializeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:18,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:18,081 INFO L85 PathProgramCache]: Analyzing trace with hash 424433088, now seen corresponding path program 1 times [2023-11-21 19:05:18,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:18,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376936835] [2023-11-21 19:05:18,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:18,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:18,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:19,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:19,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:19,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376936835] [2023-11-21 19:05:19,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376936835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:19,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:19,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-21 19:05:19,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946174581] [2023-11-21 19:05:19,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:19,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 19:05:19,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:19,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 19:05:19,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-21 19:05:19,087 INFO L87 Difference]: Start difference. First operand 556 states and 796 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 12 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:05:20,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:20,688 INFO L93 Difference]: Finished difference Result 608 states and 899 transitions. [2023-11-21 19:05:20,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 19:05:20,689 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 12 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2023-11-21 19:05:20,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:20,695 INFO L225 Difference]: With dead ends: 608 [2023-11-21 19:05:20,695 INFO L226 Difference]: Without dead ends: 608 [2023-11-21 19:05:20,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2023-11-21 19:05:20,697 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 338 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 1593 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:20,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 1502 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1593 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-21 19:05:20,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2023-11-21 19:05:20,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 561. [2023-11-21 19:05:20,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 349 states have (on average 1.5444126074498568) internal successors, (539), 449 states have internal predecessors, (539), 56 states have call successors, (56), 30 states have call predecessors, (56), 46 states have return successors, (209), 81 states have call predecessors, (209), 56 states have call successors, (209) [2023-11-21 19:05:20,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 804 transitions. [2023-11-21 19:05:20,733 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 804 transitions. Word has length 34 [2023-11-21 19:05:20,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:20,734 INFO L495 AbstractCegarLoop]: Abstraction has 561 states and 804 transitions. [2023-11-21 19:05:20,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 12 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:05:20,734 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 804 transitions. [2023-11-21 19:05:20,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-21 19:05:20,735 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:20,735 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] [2023-11-21 19:05:20,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 19:05:20,736 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting system_initializeErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:20,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:20,737 INFO L85 PathProgramCache]: Analyzing trace with hash 424433089, now seen corresponding path program 1 times [2023-11-21 19:05:20,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:20,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747903439] [2023-11-21 19:05:20,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:20,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:20,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:22,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:22,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:22,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747903439] [2023-11-21 19:05:22,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747903439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:22,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:22,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-21 19:05:22,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130198350] [2023-11-21 19:05:22,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:22,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-21 19:05:22,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:22,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-21 19:05:22,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-21 19:05:22,423 INFO L87 Difference]: Start difference. First operand 561 states and 804 transitions. Second operand has 13 states, 12 states have (on average 2.25) internal successors, (27), 13 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:05:24,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:24,038 INFO L93 Difference]: Finished difference Result 607 states and 898 transitions. [2023-11-21 19:05:24,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 19:05:24,039 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.25) internal successors, (27), 13 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2023-11-21 19:05:24,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:24,045 INFO L225 Difference]: With dead ends: 607 [2023-11-21 19:05:24,045 INFO L226 Difference]: Without dead ends: 607 [2023-11-21 19:05:24,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2023-11-21 19:05:24,046 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 352 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:24,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1137 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-21 19:05:24,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2023-11-21 19:05:24,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 561. [2023-11-21 19:05:24,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 349 states have (on average 1.5415472779369628) internal successors, (538), 449 states have internal predecessors, (538), 56 states have call successors, (56), 30 states have call predecessors, (56), 46 states have return successors, (209), 81 states have call predecessors, (209), 56 states have call successors, (209) [2023-11-21 19:05:24,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 803 transitions. [2023-11-21 19:05:24,083 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 803 transitions. Word has length 34 [2023-11-21 19:05:24,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:24,084 INFO L495 AbstractCegarLoop]: Abstraction has 561 states and 803 transitions. [2023-11-21 19:05:24,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.25) internal successors, (27), 13 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:05:24,084 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 803 transitions. [2023-11-21 19:05:24,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-21 19:05:24,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:24,085 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] [2023-11-21 19:05:24,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 19:05:24,086 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting system_initializeErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:24,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:24,087 INFO L85 PathProgramCache]: Analyzing trace with hash -141691295, now seen corresponding path program 1 times [2023-11-21 19:05:24,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:24,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283053180] [2023-11-21 19:05:24,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:24,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:24,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:24,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:24,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283053180] [2023-11-21 19:05:24,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283053180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:24,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:24,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:05:24,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660277019] [2023-11-21 19:05:24,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:24,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:05:24,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:24,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:05:24,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:05:24,186 INFO L87 Difference]: Start difference. First operand 561 states and 803 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:24,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:24,448 INFO L93 Difference]: Finished difference Result 559 states and 801 transitions. [2023-11-21 19:05:24,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:05:24,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2023-11-21 19:05:24,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:24,454 INFO L225 Difference]: With dead ends: 559 [2023-11-21 19:05:24,454 INFO L226 Difference]: Without dead ends: 559 [2023-11-21 19:05:24,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-21 19:05:24,455 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 7 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:24,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 467 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:05:24,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-11-21 19:05:24,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2023-11-21 19:05:24,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 349 states have (on average 1.5358166189111748) internal successors, (536), 447 states have internal predecessors, (536), 56 states have call successors, (56), 30 states have call predecessors, (56), 46 states have return successors, (209), 81 states have call predecessors, (209), 56 states have call successors, (209) [2023-11-21 19:05:24,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 801 transitions. [2023-11-21 19:05:24,489 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 801 transitions. Word has length 36 [2023-11-21 19:05:24,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:24,489 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 801 transitions. [2023-11-21 19:05:24,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:24,490 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 801 transitions. [2023-11-21 19:05:24,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-21 19:05:24,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:24,491 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] [2023-11-21 19:05:24,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-21 19:05:24,491 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting system_initializeErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:24,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:24,492 INFO L85 PathProgramCache]: Analyzing trace with hash -141691294, now seen corresponding path program 1 times [2023-11-21 19:05:24,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:24,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798155356] [2023-11-21 19:05:24,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:24,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:24,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:24,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:24,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:24,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798155356] [2023-11-21 19:05:24,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798155356] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:24,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:24,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:05:24,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959294958] [2023-11-21 19:05:24,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:24,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:05:24,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:24,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:05:24,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:05:24,627 INFO L87 Difference]: Start difference. First operand 559 states and 801 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:24,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:24,912 INFO L93 Difference]: Finished difference Result 557 states and 799 transitions. [2023-11-21 19:05:24,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:05:24,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2023-11-21 19:05:24,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:24,918 INFO L225 Difference]: With dead ends: 557 [2023-11-21 19:05:24,918 INFO L226 Difference]: Without dead ends: 557 [2023-11-21 19:05:24,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-21 19:05:24,919 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 5 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:24,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 473 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:05:24,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-11-21 19:05:24,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2023-11-21 19:05:24,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 349 states have (on average 1.5300859598853869) internal successors, (534), 445 states have internal predecessors, (534), 56 states have call successors, (56), 30 states have call predecessors, (56), 46 states have return successors, (209), 81 states have call predecessors, (209), 56 states have call successors, (209) [2023-11-21 19:05:24,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 799 transitions. [2023-11-21 19:05:24,954 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 799 transitions. Word has length 36 [2023-11-21 19:05:24,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:24,954 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 799 transitions. [2023-11-21 19:05:24,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:24,955 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 799 transitions. [2023-11-21 19:05:24,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-21 19:05:24,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:24,956 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:24,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-21 19:05:24,956 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ASNullErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:24,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:24,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1204943104, now seen corresponding path program 1 times [2023-11-21 19:05:24,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:24,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271402549] [2023-11-21 19:05:24,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:24,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:24,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:25,205 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:25,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:25,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271402549] [2023-11-21 19:05:25,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271402549] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:25,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:25,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:25,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921769866] [2023-11-21 19:05:25,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:25,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:25,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:25,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:25,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:25,210 INFO L87 Difference]: Start difference. First operand 557 states and 799 transitions. Second operand has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:25,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:25,974 INFO L93 Difference]: Finished difference Result 585 states and 852 transitions. [2023-11-21 19:05:25,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:05:25,974 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 44 [2023-11-21 19:05:25,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:25,980 INFO L225 Difference]: With dead ends: 585 [2023-11-21 19:05:25,980 INFO L226 Difference]: Without dead ends: 585 [2023-11-21 19:05:25,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:25,982 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 45 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:25,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 1149 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:05:25,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2023-11-21 19:05:26,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 577. [2023-11-21 19:05:26,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 365 states have (on average 1.526027397260274) internal successors, (557), 462 states have internal predecessors, (557), 57 states have call successors, (57), 32 states have call predecessors, (57), 49 states have return successors, (214), 82 states have call predecessors, (214), 57 states have call successors, (214) [2023-11-21 19:05:26,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 828 transitions. [2023-11-21 19:05:26,015 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 828 transitions. Word has length 44 [2023-11-21 19:05:26,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:26,016 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 828 transitions. [2023-11-21 19:05:26,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:26,016 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 828 transitions. [2023-11-21 19:05:26,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-21 19:05:26,017 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:26,017 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:26,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-21 19:05:26,018 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ASNullErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:26,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:26,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1204943103, now seen corresponding path program 1 times [2023-11-21 19:05:26,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:26,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068558424] [2023-11-21 19:05:26,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:26,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:26,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:26,427 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:26,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:26,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068558424] [2023-11-21 19:05:26,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068558424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:26,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:26,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:26,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295943840] [2023-11-21 19:05:26,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:26,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:26,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:26,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:26,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:26,431 INFO L87 Difference]: Start difference. First operand 577 states and 828 transitions. Second operand has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:27,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:27,326 INFO L93 Difference]: Finished difference Result 584 states and 851 transitions. [2023-11-21 19:05:27,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 19:05:27,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 44 [2023-11-21 19:05:27,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:27,334 INFO L225 Difference]: With dead ends: 584 [2023-11-21 19:05:27,335 INFO L226 Difference]: Without dead ends: 584 [2023-11-21 19:05:27,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:27,337 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 42 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:27,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 1201 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 19:05:27,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2023-11-21 19:05:27,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 577. [2023-11-21 19:05:27,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 365 states have (on average 1.5232876712328767) internal successors, (556), 462 states have internal predecessors, (556), 57 states have call successors, (57), 32 states have call predecessors, (57), 49 states have return successors, (214), 82 states have call predecessors, (214), 57 states have call successors, (214) [2023-11-21 19:05:27,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 827 transitions. [2023-11-21 19:05:27,394 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 827 transitions. Word has length 44 [2023-11-21 19:05:27,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:27,394 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 827 transitions. [2023-11-21 19:05:27,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:27,395 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 827 transitions. [2023-11-21 19:05:27,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-21 19:05:27,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:27,396 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:27,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-21 19:05:27,398 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:27,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:27,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1290170641, now seen corresponding path program 1 times [2023-11-21 19:05:27,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:27,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077911953] [2023-11-21 19:05:27,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:27,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:27,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:27,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:27,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:27,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077911953] [2023-11-21 19:05:27,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077911953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:27,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:27,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:27,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754522789] [2023-11-21 19:05:27,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:27,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:27,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:27,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:27,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:27,653 INFO L87 Difference]: Start difference. First operand 577 states and 827 transitions. Second operand has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:28,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:28,504 INFO L93 Difference]: Finished difference Result 651 states and 945 transitions. [2023-11-21 19:05:28,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:05:28,505 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 45 [2023-11-21 19:05:28,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:28,512 INFO L225 Difference]: With dead ends: 651 [2023-11-21 19:05:28,512 INFO L226 Difference]: Without dead ends: 651 [2023-11-21 19:05:28,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:28,513 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 162 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:28,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1066 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 19:05:28,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2023-11-21 19:05:28,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 585. [2023-11-21 19:05:28,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 371 states have (on average 1.522911051212938) internal successors, (565), 468 states have internal predecessors, (565), 58 states have call successors, (58), 33 states have call predecessors, (58), 50 states have return successors, (218), 83 states have call predecessors, (218), 58 states have call successors, (218) [2023-11-21 19:05:28,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 841 transitions. [2023-11-21 19:05:28,555 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 841 transitions. Word has length 45 [2023-11-21 19:05:28,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:28,555 INFO L495 AbstractCegarLoop]: Abstraction has 585 states and 841 transitions. [2023-11-21 19:05:28,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:28,556 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 841 transitions. [2023-11-21 19:05:28,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-21 19:05:28,557 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:28,557 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:28,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-21 19:05:28,557 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ASStartErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:28,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:28,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1290170642, now seen corresponding path program 1 times [2023-11-21 19:05:28,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:28,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934569494] [2023-11-21 19:05:28,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:28,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:28,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:28,975 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:28,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:28,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934569494] [2023-11-21 19:05:28,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934569494] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:28,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:28,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:28,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277887608] [2023-11-21 19:05:28,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:28,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:28,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:28,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:28,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:28,980 INFO L87 Difference]: Start difference. First operand 585 states and 841 transitions. Second operand has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:29,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:29,788 INFO L93 Difference]: Finished difference Result 591 states and 856 transitions. [2023-11-21 19:05:29,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 19:05:29,789 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 45 [2023-11-21 19:05:29,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:29,798 INFO L225 Difference]: With dead ends: 591 [2023-11-21 19:05:29,799 INFO L226 Difference]: Without dead ends: 591 [2023-11-21 19:05:29,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:29,801 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 39 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:29,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 1180 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:05:29,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2023-11-21 19:05:29,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 585. [2023-11-21 19:05:29,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 371 states have (on average 1.5202156334231807) internal successors, (564), 468 states have internal predecessors, (564), 58 states have call successors, (58), 33 states have call predecessors, (58), 50 states have return successors, (218), 83 states have call predecessors, (218), 58 states have call successors, (218) [2023-11-21 19:05:29,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 840 transitions. [2023-11-21 19:05:29,836 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 840 transitions. Word has length 45 [2023-11-21 19:05:29,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:29,836 INFO L495 AbstractCegarLoop]: Abstraction has 585 states and 840 transitions. [2023-11-21 19:05:29,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:29,837 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 840 transitions. [2023-11-21 19:05:29,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 19:05:29,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:29,838 INFO L195 NwaCegarLoop]: trace histogram [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-11-21 19:05:29,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-21 19:05:29,838 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ASIdleErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:29,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:29,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1329796158, now seen corresponding path program 1 times [2023-11-21 19:05:29,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:29,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587901150] [2023-11-21 19:05:29,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:29,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:29,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:30,302 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:30,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:30,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587901150] [2023-11-21 19:05:30,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587901150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:30,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:30,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:30,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448109649] [2023-11-21 19:05:30,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:30,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:30,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:30,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:30,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:30,307 INFO L87 Difference]: Start difference. First operand 585 states and 840 transitions. Second operand has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:31,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:31,056 INFO L93 Difference]: Finished difference Result 629 states and 926 transitions. [2023-11-21 19:05:31,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:05:31,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 46 [2023-11-21 19:05:31,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:31,062 INFO L225 Difference]: With dead ends: 629 [2023-11-21 19:05:31,063 INFO L226 Difference]: Without dead ends: 629 [2023-11-21 19:05:31,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:31,064 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 54 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:31,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1160 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:05:31,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 629 states. [2023-11-21 19:05:31,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 629 to 618. [2023-11-21 19:05:31,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 395 states have (on average 1.5113924050632912) internal successors, (597), 494 states have internal predecessors, (597), 62 states have call successors, (62), 35 states have call predecessors, (62), 55 states have return successors, (246), 88 states have call predecessors, (246), 62 states have call successors, (246) [2023-11-21 19:05:31,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 905 transitions. [2023-11-21 19:05:31,096 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 905 transitions. Word has length 46 [2023-11-21 19:05:31,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:31,097 INFO L495 AbstractCegarLoop]: Abstraction has 618 states and 905 transitions. [2023-11-21 19:05:31,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:31,097 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 905 transitions. [2023-11-21 19:05:31,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 19:05:31,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:31,098 INFO L195 NwaCegarLoop]: trace histogram [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-11-21 19:05:31,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-21 19:05:31,099 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ASIdleErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:31,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:31,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1329796157, now seen corresponding path program 1 times [2023-11-21 19:05:31,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:31,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502236819] [2023-11-21 19:05:31,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:31,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:31,298 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:31,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:31,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502236819] [2023-11-21 19:05:31,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502236819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:31,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:31,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:31,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786592058] [2023-11-21 19:05:31,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:31,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:31,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:31,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:31,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:31,304 INFO L87 Difference]: Start difference. First operand 618 states and 905 transitions. Second operand has 7 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:31,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:31,958 INFO L93 Difference]: Finished difference Result 708 states and 1076 transitions. [2023-11-21 19:05:31,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:05:31,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 46 [2023-11-21 19:05:31,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:31,965 INFO L225 Difference]: With dead ends: 708 [2023-11-21 19:05:31,966 INFO L226 Difference]: Without dead ends: 708 [2023-11-21 19:05:31,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:31,967 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 113 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:31,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1095 Invalid, 928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:05:31,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2023-11-21 19:05:31,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 669. [2023-11-21 19:05:31,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 435 states have (on average 1.5011494252873563) internal successors, (653), 537 states have internal predecessors, (653), 64 states have call successors, (64), 38 states have call predecessors, (64), 64 states have return successors, (271), 93 states have call predecessors, (271), 64 states have call successors, (271) [2023-11-21 19:05:32,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 988 transitions. [2023-11-21 19:05:32,002 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 988 transitions. Word has length 46 [2023-11-21 19:05:32,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:32,003 INFO L495 AbstractCegarLoop]: Abstraction has 669 states and 988 transitions. [2023-11-21 19:05:32,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:32,003 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 988 transitions. [2023-11-21 19:05:32,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 19:05:32,004 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:32,004 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:32,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-21 19:05:32,005 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ASStopErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:32,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:32,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1736999090, now seen corresponding path program 1 times [2023-11-21 19:05:32,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:32,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678303808] [2023-11-21 19:05:32,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:32,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:32,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:32,204 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:32,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:32,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678303808] [2023-11-21 19:05:32,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678303808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:32,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:32,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:32,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618807553] [2023-11-21 19:05:32,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:32,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:32,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:32,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:32,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:32,207 INFO L87 Difference]: Start difference. First operand 669 states and 988 transitions. Second operand has 7 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:32,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:32,873 INFO L93 Difference]: Finished difference Result 730 states and 1117 transitions. [2023-11-21 19:05:32,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:05:32,874 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 47 [2023-11-21 19:05:32,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:32,882 INFO L225 Difference]: With dead ends: 730 [2023-11-21 19:05:32,882 INFO L226 Difference]: Without dead ends: 730 [2023-11-21 19:05:32,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:32,883 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 85 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:32,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 1099 Invalid, 928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:05:32,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2023-11-21 19:05:32,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 705. [2023-11-21 19:05:32,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 705 states, 464 states have (on average 1.4978448275862069) internal successors, (695), 569 states have internal predecessors, (695), 65 states have call successors, (65), 40 states have call predecessors, (65), 70 states have return successors, (286), 95 states have call predecessors, (286), 65 states have call successors, (286) [2023-11-21 19:05:32,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 705 states and 1046 transitions. [2023-11-21 19:05:32,924 INFO L78 Accepts]: Start accepts. Automaton has 705 states and 1046 transitions. Word has length 47 [2023-11-21 19:05:32,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:32,925 INFO L495 AbstractCegarLoop]: Abstraction has 705 states and 1046 transitions. [2023-11-21 19:05:32,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:32,926 INFO L276 IsEmpty]: Start isEmpty. Operand 705 states and 1046 transitions. [2023-11-21 19:05:32,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 19:05:32,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:32,927 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:32,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-11-21 19:05:32,927 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ASStopErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:32,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:32,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1736999089, now seen corresponding path program 1 times [2023-11-21 19:05:32,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:32,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575329981] [2023-11-21 19:05:32,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:32,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:32,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:33,283 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:33,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:33,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575329981] [2023-11-21 19:05:33,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575329981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:33,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:33,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:05:33,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772594385] [2023-11-21 19:05:33,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:33,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:05:33,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:33,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:05:33,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:05:33,287 INFO L87 Difference]: Start difference. First operand 705 states and 1046 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:34,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:34,036 INFO L93 Difference]: Finished difference Result 763 states and 1162 transitions. [2023-11-21 19:05:34,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:05:34,037 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 47 [2023-11-21 19:05:34,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:34,046 INFO L225 Difference]: With dead ends: 763 [2023-11-21 19:05:34,046 INFO L226 Difference]: Without dead ends: 763 [2023-11-21 19:05:34,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:05:34,047 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 65 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:34,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 1174 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:05:34,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 763 states. [2023-11-21 19:05:34,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 763 to 747. [2023-11-21 19:05:34,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 496 states have (on average 1.4899193548387097) internal successors, (739), 603 states have internal predecessors, (739), 69 states have call successors, (69), 42 states have call predecessors, (69), 76 states have return successors, (313), 101 states have call predecessors, (313), 69 states have call successors, (313) [2023-11-21 19:05:34,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1121 transitions. [2023-11-21 19:05:34,099 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1121 transitions. Word has length 47 [2023-11-21 19:05:34,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:34,100 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1121 transitions. [2023-11-21 19:05:34,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:05:34,100 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1121 transitions. [2023-11-21 19:05:34,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-21 19:05:34,102 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:34,102 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:34,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-11-21 19:05:34,103 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ASStartErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:34,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:34,103 INFO L85 PathProgramCache]: Analyzing trace with hash 521165071, now seen corresponding path program 1 times [2023-11-21 19:05:34,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:34,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174044358] [2023-11-21 19:05:34,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:34,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:34,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:34,260 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-21 19:05:34,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:34,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174044358] [2023-11-21 19:05:34,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174044358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:34,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:34,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:05:34,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779725165] [2023-11-21 19:05:34,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:34,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:05:34,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:34,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:05:34,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:05:34,263 INFO L87 Difference]: Start difference. First operand 747 states and 1121 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 19:05:34,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:34,605 INFO L93 Difference]: Finished difference Result 745 states and 1119 transitions. [2023-11-21 19:05:34,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:05:34,606 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2023-11-21 19:05:34,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:34,613 INFO L225 Difference]: With dead ends: 745 [2023-11-21 19:05:34,613 INFO L226 Difference]: Without dead ends: 745 [2023-11-21 19:05:34,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:05:34,614 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 33 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:34,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 623 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:05:34,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2023-11-21 19:05:34,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 745. [2023-11-21 19:05:34,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 496 states have (on average 1.4858870967741935) internal successors, (737), 601 states have internal predecessors, (737), 69 states have call successors, (69), 42 states have call predecessors, (69), 76 states have return successors, (313), 101 states have call predecessors, (313), 69 states have call successors, (313) [2023-11-21 19:05:34,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1119 transitions. [2023-11-21 19:05:34,656 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1119 transitions. Word has length 51 [2023-11-21 19:05:34,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:34,656 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1119 transitions. [2023-11-21 19:05:34,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 19:05:34,657 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1119 transitions. [2023-11-21 19:05:34,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-21 19:05:34,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:34,658 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:34,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-11-21 19:05:34,658 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ASStartErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:34,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:34,659 INFO L85 PathProgramCache]: Analyzing trace with hash 521165072, now seen corresponding path program 1 times [2023-11-21 19:05:34,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:34,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362732601] [2023-11-21 19:05:34,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:34,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:34,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:36,170 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 19:05:36,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:36,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362732601] [2023-11-21 19:05:36,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362732601] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:05:36,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943751569] [2023-11-21 19:05:36,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:36,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:05:36,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:05:36,174 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:05:36,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:05:36,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:36,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 88 conjunts are in the unsatisfiable core [2023-11-21 19:05:36,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:05:36,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-21 19:05:36,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-21 19:05:36,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 17 [2023-11-21 19:05:36,817 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2023-11-21 19:05:36,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 66 [2023-11-21 19:05:36,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2023-11-21 19:05:36,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 21 [2023-11-21 19:05:36,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 30 [2023-11-21 19:05:36,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-11-21 19:05:36,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2023-11-21 19:05:36,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 30 [2023-11-21 19:05:37,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-11-21 19:05:37,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2023-11-21 19:05:37,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 30 [2023-11-21 19:05:37,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-11-21 19:05:37,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2023-11-21 19:05:37,094 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-21 19:05:37,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-21 19:05:37,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 34 [2023-11-21 19:05:37,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 19:05:37,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-11-21 19:05:37,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-11-21 19:05:37,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 18 [2023-11-21 19:05:37,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 3 [2023-11-21 19:05:37,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 25 [2023-11-21 19:05:37,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-11-21 19:05:37,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2023-11-21 19:05:37,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2023-11-21 19:05:37,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-21 19:05:37,858 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:05:37,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:05:37,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943751569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:37,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:05:37,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [16] total 28 [2023-11-21 19:05:37,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875491928] [2023-11-21 19:05:37,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:37,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-21 19:05:37,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:37,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-21 19:05:37,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=665, Unknown=0, NotChecked=0, Total=756 [2023-11-21 19:05:37,862 INFO L87 Difference]: Start difference. First operand 745 states and 1119 transitions. Second operand has 16 states, 16 states have (on average 2.5) internal successors, (40), 13 states have internal predecessors, (40), 5 states have call successors, (8), 6 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:05:39,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:05:39,899 INFO L93 Difference]: Finished difference Result 779 states and 1216 transitions. [2023-11-21 19:05:39,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-21 19:05:39,900 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.5) internal successors, (40), 13 states have internal predecessors, (40), 5 states have call successors, (8), 6 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 51 [2023-11-21 19:05:39,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:05:39,907 INFO L225 Difference]: With dead ends: 779 [2023-11-21 19:05:39,907 INFO L226 Difference]: Without dead ends: 779 [2023-11-21 19:05:39,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=223, Invalid=1337, Unknown=0, NotChecked=0, Total=1560 [2023-11-21 19:05:39,909 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 508 mSDsluCounter, 1542 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1782 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:05:39,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1782 Invalid, 1607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-21 19:05:39,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2023-11-21 19:05:39,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 746. [2023-11-21 19:05:39,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 497 states have (on average 1.4849094567404426) internal successors, (738), 602 states have internal predecessors, (738), 69 states have call successors, (69), 42 states have call predecessors, (69), 76 states have return successors, (313), 101 states have call predecessors, (313), 69 states have call successors, (313) [2023-11-21 19:05:39,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 1120 transitions. [2023-11-21 19:05:39,954 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 1120 transitions. Word has length 51 [2023-11-21 19:05:39,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:05:39,955 INFO L495 AbstractCegarLoop]: Abstraction has 746 states and 1120 transitions. [2023-11-21 19:05:39,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.5) internal successors, (40), 13 states have internal predecessors, (40), 5 states have call successors, (8), 6 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:05:39,955 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1120 transitions. [2023-11-21 19:05:39,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-21 19:05:39,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:05:39,956 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:05:39,984 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 19:05:40,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be98f5f9-b844-410f-885d-705fb72ebfa2/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:05:40,178 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ASStartErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [event_precessErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, event_precessErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ASStartErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2023-11-21 19:05:40,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:05:40,178 INFO L85 PathProgramCache]: Analyzing trace with hash 602254768, now seen corresponding path program 1 times [2023-11-21 19:05:40,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:05:40,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980002285] [2023-11-21 19:05:40,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:05:40,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:05:40,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:05:40,518 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:05:40,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:05:40,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980002285] [2023-11-21 19:05:40,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980002285] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:05:40,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:05:40,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 19:05:40,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688347684] [2023-11-21 19:05:40,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:05:40,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 19:05:40,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:05:40,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 19:05:40,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:05:40,521 INFO L87 Difference]: Start difference. First operand 746 states and 1120 transitions. Second operand has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 6 states have internal predecessors, (39), 4 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3)