./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:53:52,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:53:52,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:53:52,556 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:53:52,556 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:53:52,558 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:53:52,559 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:53:52,562 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:53:52,564 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:53:52,565 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:53:52,566 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:53:52,567 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:53:52,568 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:53:52,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:53:52,571 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:53:52,572 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:53:52,573 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:53:52,575 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:53:52,577 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:53:52,579 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:53:52,582 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:53:52,583 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:53:52,585 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:53:52,586 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:53:52,591 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:53:52,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:53:52,592 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:53:52,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:53:52,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:53:52,595 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:53:52,595 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:53:52,597 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:53:52,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:53:52,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:53:52,600 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:53:52,601 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:53:52,602 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:53:52,603 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:53:52,603 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:53:52,604 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:53:52,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:53:52,610 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:53:52,657 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:53:52,657 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:53:52,658 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:53:52,658 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:53:52,659 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:53:52,659 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:53:52,660 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:53:52,660 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:53:52,660 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:53:52,660 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:53:52,661 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:53:52,661 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:53:52,661 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:53:52,661 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:53:52,661 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:53:52,662 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:53:52,662 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:53:52,662 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:53:52,662 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:53:52,663 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:53:52,663 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:53:52,663 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:53:52,663 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:53:52,663 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:53:52,664 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:53:52,664 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:53:52,664 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:53:52,664 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:53:52,664 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:53:52,665 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:53:52,665 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/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_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 [2022-11-02 20:53:53,034 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:53:53,067 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:53:53,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:53:53,074 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:53:53,075 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:53:53,076 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2022-11-02 20:53:53,170 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/data/3474612c5/57141a5cdf8a437ca8dd4e3dad52d7d4/FLAG5c65221d0 [2022-11-02 20:53:54,153 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:53:54,155 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2022-11-02 20:53:54,199 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/data/3474612c5/57141a5cdf8a437ca8dd4e3dad52d7d4/FLAG5c65221d0 [2022-11-02 20:53:54,578 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/data/3474612c5/57141a5cdf8a437ca8dd4e3dad52d7d4 [2022-11-02 20:53:54,584 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:53:54,587 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:53:54,588 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:53:54,589 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:53:54,593 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:53:54,594 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:53:54" (1/1) ... [2022-11-02 20:53:54,595 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dcfaaec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:54, skipping insertion in model container [2022-11-02 20:53:54,595 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:53:54" (1/1) ... [2022-11-02 20:53:54,604 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:53:54,723 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:53:56,812 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2022-11-02 20:53:56,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:53:56,973 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:53:57,393 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2022-11-02 20:53:57,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:53:57,608 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:53:57,609 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57 WrapperNode [2022-11-02 20:53:57,611 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:53:57,612 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:53:57,613 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:53:57,613 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:53:57,622 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:57,737 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,126 INFO L138 Inliner]: procedures = 257, calls = 1499, calls flagged for inlining = 108, calls inlined = 98, statements flattened = 3721 [2022-11-02 20:53:58,126 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:53:58,127 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:53:58,127 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:53:58,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:53:58,138 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,205 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,293 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,294 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,619 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,636 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,722 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,753 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:53:58,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:53:58,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:53:58,840 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:53:58,853 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (1/1) ... [2022-11-02 20:53:58,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:53:58,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:53:58,955 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:53:59,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77d178d8-1dcb-47ab-ab1c-700cca4b106b/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:53:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-02 20:53:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-02 20:53:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2022-11-02 20:53:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2022-11-02 20:53:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-02 20:53:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-02 20:53:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2022-11-02 20:53:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2022-11-02 20:53:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2022-11-02 20:53:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2022-11-02 20:53:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:53:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:53:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2022-11-02 20:53:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2022-11-02 20:53:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2022-11-02 20:53:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2022-11-02 20:53:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2022-11-02 20:53:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2022-11-02 20:53:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:53:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:53:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2022-11-02 20:53:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2022-11-02 20:53:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2022-11-02 20:53:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2022-11-02 20:53:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2022-11-02 20:53:59,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2022-11-02 20:53:59,097 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2022-11-02 20:53:59,097 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2022-11-02 20:53:59,097 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-02 20:53:59,097 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-02 20:53:59,097 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 20:53:59,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 20:53:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2022-11-02 20:53:59,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2022-11-02 20:53:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 20:53:59,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 20:53:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-02 20:53:59,099 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-02 20:53:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:53:59,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:53:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2022-11-02 20:53:59,113 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2022-11-02 20:53:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2022-11-02 20:53:59,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2022-11-02 20:53:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2022-11-02 20:53:59,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2022-11-02 20:53:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-02 20:53:59,114 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-02 20:53:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:53:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:53:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2022-11-02 20:53:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2022-11-02 20:53:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:53:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-02 20:53:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-02 20:53:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-02 20:53:59,117 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2022-11-02 20:53:59,118 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2022-11-02 20:53:59,118 INFO L130 BoogieDeclarations]: Found specification of procedure up [2022-11-02 20:53:59,119 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2022-11-02 20:53:59,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:53:59,121 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2022-11-02 20:53:59,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2022-11-02 20:53:59,121 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-02 20:53:59,122 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-02 20:53:59,122 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2022-11-02 20:53:59,122 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2022-11-02 20:53:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:53:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2022-11-02 20:53:59,123 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2022-11-02 20:53:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:53:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-02 20:53:59,124 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-02 20:53:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2022-11-02 20:53:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2022-11-02 20:53:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-02 20:53:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-02 20:53:59,130 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-02 20:53:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-02 20:53:59,130 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-02 20:53:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-02 20:53:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2022-11-02 20:53:59,132 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2022-11-02 20:53:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-02 20:53:59,132 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-02 20:53:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-02 20:53:59,132 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-02 20:53:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:53:59,133 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-02 20:53:59,134 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-02 20:53:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2022-11-02 20:53:59,135 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2022-11-02 20:53:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-02 20:53:59,136 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-02 20:53:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:53:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-02 20:53:59,137 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-02 20:53:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:53:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2022-11-02 20:53:59,138 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2022-11-02 20:53:59,139 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2022-11-02 20:53:59,139 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2022-11-02 20:53:59,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:53:59,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:53:59,139 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2022-11-02 20:53:59,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2022-11-02 20:53:59,140 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-02 20:53:59,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-02 20:53:59,140 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:53:59,140 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:53:59,140 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-02 20:53:59,141 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-02 20:53:59,141 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-02 20:53:59,141 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-02 20:53:59,142 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2022-11-02 20:53:59,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2022-11-02 20:53:59,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:53:59,143 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2022-11-02 20:53:59,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2022-11-02 20:53:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2022-11-02 20:53:59,147 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2022-11-02 20:53:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-02 20:53:59,147 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-02 20:53:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:53:59,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:53:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:53:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2022-11-02 20:53:59,150 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2022-11-02 20:53:59,154 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2022-11-02 20:53:59,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2022-11-02 20:53:59,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:53:59,155 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2022-11-02 20:53:59,155 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2022-11-02 20:53:59,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:53:59,155 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:53:59,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:53:59,155 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2022-11-02 20:53:59,155 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2022-11-02 20:53:59,155 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2022-11-02 20:53:59,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2022-11-02 20:53:59,156 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-02 20:53:59,156 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-02 20:53:59,156 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-02 20:53:59,156 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-02 20:53:59,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2022-11-02 20:53:59,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2022-11-02 20:53:59,156 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-02 20:53:59,157 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-02 20:53:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2022-11-02 20:53:59,157 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2022-11-02 20:53:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-02 20:53:59,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-02 20:53:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-02 20:53:59,157 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-02 20:53:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2022-11-02 20:53:59,158 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2022-11-02 20:53:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-02 20:53:59,158 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-02 20:53:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:53:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-02 20:53:59,158 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-02 20:53:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:53:59,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:53:59,996 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:54:00,001 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:54:11,166 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:54:11,185 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:54:11,185 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-02 20:54:11,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:54:11 BoogieIcfgContainer [2022-11-02 20:54:11,189 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:54:11,192 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:54:11,192 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:54:11,197 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:54:11,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:53:54" (1/3) ... [2022-11-02 20:54:11,199 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25b3cb07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:54:11, skipping insertion in model container [2022-11-02 20:54:11,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:53:57" (2/3) ... [2022-11-02 20:54:11,199 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25b3cb07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:54:11, skipping insertion in model container [2022-11-02 20:54:11,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:54:11" (3/3) ... [2022-11-02 20:54:11,201 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2022-11-02 20:54:11,229 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:54:11,229 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:54:11,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:54:11,353 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1cc6b781, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:54:11,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:54:11,362 INFO L276 IsEmpty]: Start isEmpty. Operand has 1126 states, 812 states have (on average 1.3214285714285714) internal successors, (1073), 834 states have internal predecessors, (1073), 239 states have call successors, (239), 73 states have call predecessors, (239), 73 states have return successors, (239), 235 states have call predecessors, (239), 239 states have call successors, (239) [2022-11-02 20:54:11,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-02 20:54:11,375 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:11,376 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:54:11,376 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:11,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:11,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1863154009, now seen corresponding path program 1 times [2022-11-02 20:54:11,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:11,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387895909] [2022-11-02 20:54:11,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:11,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:11,960 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:54:11,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:11,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387895909] [2022-11-02 20:54:11,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387895909] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:11,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:11,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:54:11,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712816786] [2022-11-02 20:54:11,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:11,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:54:11,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:11,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:54:11,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:12,000 INFO L87 Difference]: Start difference. First operand has 1126 states, 812 states have (on average 1.3214285714285714) internal successors, (1073), 834 states have internal predecessors, (1073), 239 states have call successors, (239), 73 states have call predecessors, (239), 73 states have return successors, (239), 235 states have call predecessors, (239), 239 states have call successors, (239) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:12,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:12,322 INFO L93 Difference]: Finished difference Result 3346 states and 4691 transitions. [2022-11-02 20:54:12,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:54:12,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2022-11-02 20:54:12,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:12,384 INFO L225 Difference]: With dead ends: 3346 [2022-11-02 20:54:12,384 INFO L226 Difference]: Without dead ends: 2213 [2022-11-02 20:54:12,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:12,406 INFO L413 NwaCegarLoop]: 1772 mSDtfsCounter, 1505 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 3297 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:12,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 3297 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:54:12,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2213 states. [2022-11-02 20:54:12,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2213 to 2209. [2022-11-02 20:54:12,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1593 states have (on average 1.3138731952291274) internal successors, (2093), 1627 states have internal predecessors, (2093), 471 states have call successors, (471), 145 states have call predecessors, (471), 144 states have return successors, (464), 456 states have call predecessors, (464), 464 states have call successors, (464) [2022-11-02 20:54:12,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 3028 transitions. [2022-11-02 20:54:12,636 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 3028 transitions. Word has length 16 [2022-11-02 20:54:12,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:12,636 INFO L495 AbstractCegarLoop]: Abstraction has 2209 states and 3028 transitions. [2022-11-02 20:54:12,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:12,637 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3028 transitions. [2022-11-02 20:54:12,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-02 20:54:12,645 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:12,646 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:54:12,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:54:12,646 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:12,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:12,647 INFO L85 PathProgramCache]: Analyzing trace with hash 805705890, now seen corresponding path program 1 times [2022-11-02 20:54:12,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:12,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667127331] [2022-11-02 20:54:12,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:12,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:12,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:12,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:54:12,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:12,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667127331] [2022-11-02 20:54:12,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667127331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:12,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:12,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:54:12,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230278346] [2022-11-02 20:54:12,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:12,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:54:12,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:12,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:54:12,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:12,863 INFO L87 Difference]: Start difference. First operand 2209 states and 3028 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:13,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:13,072 INFO L93 Difference]: Finished difference Result 2235 states and 3060 transitions. [2022-11-02 20:54:13,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:54:13,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-11-02 20:54:13,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:13,088 INFO L225 Difference]: With dead ends: 2235 [2022-11-02 20:54:13,088 INFO L226 Difference]: Without dead ends: 2222 [2022-11-02 20:54:13,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:13,092 INFO L413 NwaCegarLoop]: 1545 mSDtfsCounter, 1525 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:13,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 1561 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:54:13,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2222 states. [2022-11-02 20:54:13,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2222 to 2209. [2022-11-02 20:54:13,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1593 states have (on average 1.3132454488386691) internal successors, (2092), 1627 states have internal predecessors, (2092), 471 states have call successors, (471), 145 states have call predecessors, (471), 144 states have return successors, (464), 456 states have call predecessors, (464), 464 states have call successors, (464) [2022-11-02 20:54:13,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 3027 transitions. [2022-11-02 20:54:13,244 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 3027 transitions. Word has length 19 [2022-11-02 20:54:13,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:13,244 INFO L495 AbstractCegarLoop]: Abstraction has 2209 states and 3027 transitions. [2022-11-02 20:54:13,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:13,244 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3027 transitions. [2022-11-02 20:54:13,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-02 20:54:13,246 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:13,246 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:54:13,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:54:13,246 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:13,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:13,248 INFO L85 PathProgramCache]: Analyzing trace with hash 862964192, now seen corresponding path program 1 times [2022-11-02 20:54:13,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:13,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128905005] [2022-11-02 20:54:13,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:13,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:13,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:13,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:54:13,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:13,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128905005] [2022-11-02 20:54:13,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128905005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:13,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:13,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:54:13,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345915617] [2022-11-02 20:54:13,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:13,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:54:13,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:13,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:54:13,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:13,440 INFO L87 Difference]: Start difference. First operand 2209 states and 3027 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:13,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:13,573 INFO L93 Difference]: Finished difference Result 2211 states and 3028 transitions. [2022-11-02 20:54:13,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:54:13,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-11-02 20:54:13,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:13,589 INFO L225 Difference]: With dead ends: 2211 [2022-11-02 20:54:13,589 INFO L226 Difference]: Without dead ends: 2208 [2022-11-02 20:54:13,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:13,603 INFO L413 NwaCegarLoop]: 1527 mSDtfsCounter, 1512 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 1527 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:13,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 1527 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:54:13,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2208 states. [2022-11-02 20:54:13,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2208 to 2208. [2022-11-02 20:54:13,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2208 states, 1593 states have (on average 1.3126177024482109) internal successors, (2091), 1626 states have internal predecessors, (2091), 470 states have call successors, (470), 145 states have call predecessors, (470), 144 states have return successors, (464), 456 states have call predecessors, (464), 464 states have call successors, (464) [2022-11-02 20:54:13,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2208 states to 2208 states and 3025 transitions. [2022-11-02 20:54:13,741 INFO L78 Accepts]: Start accepts. Automaton has 2208 states and 3025 transitions. Word has length 19 [2022-11-02 20:54:13,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:13,741 INFO L495 AbstractCegarLoop]: Abstraction has 2208 states and 3025 transitions. [2022-11-02 20:54:13,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:13,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2208 states and 3025 transitions. [2022-11-02 20:54:13,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-02 20:54:13,743 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:13,743 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] [2022-11-02 20:54:13,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:54:13,743 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:13,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:13,745 INFO L85 PathProgramCache]: Analyzing trace with hash 981610294, now seen corresponding path program 1 times [2022-11-02 20:54:13,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:13,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954542837] [2022-11-02 20:54:13,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:13,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:13,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:13,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:54:13,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:13,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954542837] [2022-11-02 20:54:13,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954542837] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:13,872 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:13,872 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:54:13,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546874088] [2022-11-02 20:54:13,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:13,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:54:13,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:13,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:54:13,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:13,874 INFO L87 Difference]: Start difference. First operand 2208 states and 3025 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:14,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:14,067 INFO L93 Difference]: Finished difference Result 2210 states and 3026 transitions. [2022-11-02 20:54:14,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:54:14,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-11-02 20:54:14,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:14,081 INFO L225 Difference]: With dead ends: 2210 [2022-11-02 20:54:14,081 INFO L226 Difference]: Without dead ends: 2207 [2022-11-02 20:54:14,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:14,090 INFO L413 NwaCegarLoop]: 1525 mSDtfsCounter, 1509 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1509 SdHoareTripleChecker+Valid, 1525 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:14,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1509 Valid, 1525 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:54:14,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2207 states. [2022-11-02 20:54:14,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2207 to 2207. [2022-11-02 20:54:14,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2207 states, 1593 states have (on average 1.3119899560577526) internal successors, (2090), 1625 states have internal predecessors, (2090), 469 states have call successors, (469), 145 states have call predecessors, (469), 144 states have return successors, (464), 456 states have call predecessors, (464), 464 states have call successors, (464) [2022-11-02 20:54:14,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2207 states to 2207 states and 3023 transitions. [2022-11-02 20:54:14,273 INFO L78 Accepts]: Start accepts. Automaton has 2207 states and 3023 transitions. Word has length 20 [2022-11-02 20:54:14,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:14,273 INFO L495 AbstractCegarLoop]: Abstraction has 2207 states and 3023 transitions. [2022-11-02 20:54:14,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:14,274 INFO L276 IsEmpty]: Start isEmpty. Operand 2207 states and 3023 transitions. [2022-11-02 20:54:14,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-02 20:54:14,275 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:14,276 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] [2022-11-02 20:54:14,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:54:14,276 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:14,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:14,277 INFO L85 PathProgramCache]: Analyzing trace with hash 364677027, now seen corresponding path program 1 times [2022-11-02 20:54:14,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:14,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631865593] [2022-11-02 20:54:14,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:14,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:14,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:14,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:54:14,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:14,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631865593] [2022-11-02 20:54:14,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631865593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:14,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:14,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:54:14,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599350694] [2022-11-02 20:54:14,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:14,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:54:14,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:14,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:54:14,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:14,419 INFO L87 Difference]: Start difference. First operand 2207 states and 3023 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:14,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:14,704 INFO L93 Difference]: Finished difference Result 6579 states and 9160 transitions. [2022-11-02 20:54:14,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:54:14,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-11-02 20:54:14,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:14,730 INFO L225 Difference]: With dead ends: 6579 [2022-11-02 20:54:14,730 INFO L226 Difference]: Without dead ends: 4375 [2022-11-02 20:54:14,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:14,742 INFO L413 NwaCegarLoop]: 2074 mSDtfsCounter, 1512 mSDsluCounter, 1520 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 3594 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:14,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 3594 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:54:14,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4375 states. [2022-11-02 20:54:15,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4375 to 4369. [2022-11-02 20:54:15,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4369 states, 3158 states have (on average 1.3128562381253959) internal successors, (4146), 3218 states have internal predecessors, (4146), 928 states have call successors, (928), 284 states have call predecessors, (928), 282 states have return successors, (990), 906 states have call predecessors, (990), 922 states have call successors, (990) [2022-11-02 20:54:15,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4369 states to 4369 states and 6064 transitions. [2022-11-02 20:54:15,103 INFO L78 Accepts]: Start accepts. Automaton has 4369 states and 6064 transitions. Word has length 21 [2022-11-02 20:54:15,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:15,103 INFO L495 AbstractCegarLoop]: Abstraction has 4369 states and 6064 transitions. [2022-11-02 20:54:15,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:15,104 INFO L276 IsEmpty]: Start isEmpty. Operand 4369 states and 6064 transitions. [2022-11-02 20:54:15,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-02 20:54:15,105 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:15,105 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] [2022-11-02 20:54:15,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:54:15,106 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:15,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:15,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1580380199, now seen corresponding path program 1 times [2022-11-02 20:54:15,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:15,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917997508] [2022-11-02 20:54:15,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:15,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:15,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:15,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:54:15,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:15,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917997508] [2022-11-02 20:54:15,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917997508] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:15,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:15,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:54:15,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118590365] [2022-11-02 20:54:15,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:15,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:54:15,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:15,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:54:15,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:15,236 INFO L87 Difference]: Start difference. First operand 4369 states and 6064 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:15,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:15,494 INFO L93 Difference]: Finished difference Result 4371 states and 6065 transitions. [2022-11-02 20:54:15,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:54:15,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2022-11-02 20:54:15,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:15,523 INFO L225 Difference]: With dead ends: 4371 [2022-11-02 20:54:15,524 INFO L226 Difference]: Without dead ends: 4368 [2022-11-02 20:54:15,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:15,528 INFO L413 NwaCegarLoop]: 1523 mSDtfsCounter, 1505 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:15,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 1523 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:54:15,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4368 states. [2022-11-02 20:54:15,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4368 to 4368. [2022-11-02 20:54:15,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4368 states, 3158 states have (on average 1.312539582013933) internal successors, (4145), 3217 states have internal predecessors, (4145), 927 states have call successors, (927), 284 states have call predecessors, (927), 282 states have return successors, (990), 906 states have call predecessors, (990), 922 states have call successors, (990) [2022-11-02 20:54:15,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4368 states to 4368 states and 6062 transitions. [2022-11-02 20:54:15,904 INFO L78 Accepts]: Start accepts. Automaton has 4368 states and 6062 transitions. Word has length 22 [2022-11-02 20:54:15,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:15,908 INFO L495 AbstractCegarLoop]: Abstraction has 4368 states and 6062 transitions. [2022-11-02 20:54:15,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:15,909 INFO L276 IsEmpty]: Start isEmpty. Operand 4368 states and 6062 transitions. [2022-11-02 20:54:15,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-02 20:54:15,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:15,911 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] [2022-11-02 20:54:15,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:54:15,911 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:15,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:15,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1747607194, now seen corresponding path program 1 times [2022-11-02 20:54:15,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:15,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139218042] [2022-11-02 20:54:15,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:15,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:15,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:16,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:54:16,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:16,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139218042] [2022-11-02 20:54:16,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139218042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:16,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:16,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:54:16,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647719403] [2022-11-02 20:54:16,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:16,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:54:16,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:16,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:54:16,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:16,085 INFO L87 Difference]: Start difference. First operand 4368 states and 6062 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:16,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:16,363 INFO L93 Difference]: Finished difference Result 4370 states and 6063 transitions. [2022-11-02 20:54:16,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:54:16,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2022-11-02 20:54:16,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:16,389 INFO L225 Difference]: With dead ends: 4370 [2022-11-02 20:54:16,389 INFO L226 Difference]: Without dead ends: 4358 [2022-11-02 20:54:16,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:54:16,394 INFO L413 NwaCegarLoop]: 1522 mSDtfsCounter, 1502 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:16,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 1522 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:54:16,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4358 states. [2022-11-02 20:54:16,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4358 to 4358. [2022-11-02 20:54:16,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4358 states, 3149 states have (on average 1.3124801524293426) internal successors, (4133), 3207 states have internal predecessors, (4133), 926 states have call successors, (926), 284 states have call predecessors, (926), 282 states have return successors, (990), 906 states have call predecessors, (990), 922 states have call successors, (990) [2022-11-02 20:54:16,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4358 states to 4358 states and 6049 transitions. [2022-11-02 20:54:16,751 INFO L78 Accepts]: Start accepts. Automaton has 4358 states and 6049 transitions. Word has length 23 [2022-11-02 20:54:16,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:16,753 INFO L495 AbstractCegarLoop]: Abstraction has 4358 states and 6049 transitions. [2022-11-02 20:54:16,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:54:16,753 INFO L276 IsEmpty]: Start isEmpty. Operand 4358 states and 6049 transitions. [2022-11-02 20:54:16,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-02 20:54:16,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:16,760 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, 1, 1] [2022-11-02 20:54:16,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:54:16,761 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:16,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:16,761 INFO L85 PathProgramCache]: Analyzing trace with hash 771988741, now seen corresponding path program 1 times [2022-11-02 20:54:16,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:16,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668047424] [2022-11-02 20:54:16,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:16,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:16,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:16,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:54:16,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:16,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:16,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:16,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:54:16,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:16,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:16,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:16,946 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:54:16,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:16,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668047424] [2022-11-02 20:54:16,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668047424] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:16,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:16,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:54:16,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113463427] [2022-11-02 20:54:16,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:16,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:54:16,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:16,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:54:16,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:54:16,949 INFO L87 Difference]: Start difference. First operand 4358 states and 6049 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:54:18,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:20,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:23,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:25,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:30,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:32,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:33,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:34,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:34,268 INFO L93 Difference]: Finished difference Result 13550 states and 18895 transitions. [2022-11-02 20:54:34,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:54:34,269 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2022-11-02 20:54:34,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:34,344 INFO L225 Difference]: With dead ends: 13550 [2022-11-02 20:54:34,344 INFO L226 Difference]: Without dead ends: 9195 [2022-11-02 20:54:34,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:54:34,368 INFO L413 NwaCegarLoop]: 1867 mSDtfsCounter, 1921 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 733 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 3798 SdHoareTripleChecker+Invalid, 1755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 733 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:34,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 3798 Invalid, 1755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [733 Valid, 1017 Invalid, 5 Unknown, 0 Unchecked, 16.3s Time] [2022-11-02 20:54:34,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9195 states. [2022-11-02 20:54:35,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9195 to 8964. [2022-11-02 20:54:35,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8964 states, 6459 states have (on average 1.29973680136244) internal successors, (8395), 6597 states have internal predecessors, (8395), 1868 states have call successors, (1868), 566 states have call predecessors, (1868), 636 states have return successors, (2228), 1888 states have call predecessors, (2228), 1864 states have call successors, (2228) [2022-11-02 20:54:35,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8964 states to 8964 states and 12491 transitions. [2022-11-02 20:54:35,180 INFO L78 Accepts]: Start accepts. Automaton has 8964 states and 12491 transitions. Word has length 49 [2022-11-02 20:54:35,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:35,181 INFO L495 AbstractCegarLoop]: Abstraction has 8964 states and 12491 transitions. [2022-11-02 20:54:35,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:54:35,181 INFO L276 IsEmpty]: Start isEmpty. Operand 8964 states and 12491 transitions. [2022-11-02 20:54:35,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-02 20:54:35,192 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:35,193 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:54:35,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:54:35,193 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:35,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:35,194 INFO L85 PathProgramCache]: Analyzing trace with hash 2059784186, now seen corresponding path program 1 times [2022-11-02 20:54:35,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:35,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395273862] [2022-11-02 20:54:35,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:35,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:35,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:35,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-02 20:54:35,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:35,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:35,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:35,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-02 20:54:35,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:35,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:35,553 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:54:35,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:35,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395273862] [2022-11-02 20:54:35,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395273862] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:35,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:35,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:54:35,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665639895] [2022-11-02 20:54:35,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:35,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:54:35,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:35,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:54:35,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:54:35,558 INFO L87 Difference]: Start difference. First operand 8964 states and 12491 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:54:37,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:43,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:45,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:47,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:48,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:48,547 INFO L93 Difference]: Finished difference Result 22702 states and 31695 transitions. [2022-11-02 20:54:48,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:54:48,552 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 61 [2022-11-02 20:54:48,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:48,625 INFO L225 Difference]: With dead ends: 22702 [2022-11-02 20:54:48,625 INFO L226 Difference]: Without dead ends: 13741 [2022-11-02 20:54:48,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:54:48,663 INFO L413 NwaCegarLoop]: 2794 mSDtfsCounter, 1638 mSDsluCounter, 2415 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 558 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1826 SdHoareTripleChecker+Valid, 5209 SdHoareTripleChecker+Invalid, 1633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 558 IncrementalHoareTripleChecker+Valid, 1072 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:48,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1826 Valid, 5209 Invalid, 1633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [558 Valid, 1072 Invalid, 3 Unknown, 0 Unchecked, 11.8s Time] [2022-11-02 20:54:48,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13741 states. [2022-11-02 20:54:49,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13741 to 13398. [2022-11-02 20:54:49,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13398 states, 9657 states have (on average 1.2990576783680232) internal successors, (12545), 9863 states have internal predecessors, (12545), 2790 states have call successors, (2790), 844 states have call predecessors, (2790), 950 states have return successors, (3326), 2822 states have call predecessors, (3326), 2786 states have call successors, (3326) [2022-11-02 20:54:49,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13398 states to 13398 states and 18661 transitions. [2022-11-02 20:54:49,858 INFO L78 Accepts]: Start accepts. Automaton has 13398 states and 18661 transitions. Word has length 61 [2022-11-02 20:54:49,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:49,859 INFO L495 AbstractCegarLoop]: Abstraction has 13398 states and 18661 transitions. [2022-11-02 20:54:49,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:54:49,859 INFO L276 IsEmpty]: Start isEmpty. Operand 13398 states and 18661 transitions. [2022-11-02 20:54:49,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-02 20:54:49,873 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:49,874 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:54:49,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:54:49,874 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:49,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:49,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1712225285, now seen corresponding path program 1 times [2022-11-02 20:54:49,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:49,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889807225] [2022-11-02 20:54:49,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:49,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:49,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:50,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-02 20:54:50,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:50,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:50,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:54:50,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:50,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:50,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:50,216 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-02 20:54:50,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:50,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889807225] [2022-11-02 20:54:50,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889807225] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:50,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:50,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:54:50,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197682858] [2022-11-02 20:54:50,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:50,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:54:50,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:50,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:54:50,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:54:50,221 INFO L87 Difference]: Start difference. First operand 13398 states and 18661 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-02 20:54:52,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:58,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:59,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:59,604 INFO L93 Difference]: Finished difference Result 27244 states and 38474 transitions. [2022-11-02 20:54:59,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:54:59,605 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 73 [2022-11-02 20:54:59,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:59,683 INFO L225 Difference]: With dead ends: 27244 [2022-11-02 20:54:59,684 INFO L226 Difference]: Without dead ends: 13849 [2022-11-02 20:54:59,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:54:59,742 INFO L413 NwaCegarLoop]: 1430 mSDtfsCounter, 387 mSDsluCounter, 2804 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 261 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 4234 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:59,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 4234 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 1268 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2022-11-02 20:54:59,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13849 states. [2022-11-02 20:55:00,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13849 to 13434. [2022-11-02 20:55:00,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13434 states, 9693 states have (on average 1.2979469720416796) internal successors, (12581), 9899 states have internal predecessors, (12581), 2790 states have call successors, (2790), 844 states have call predecessors, (2790), 950 states have return successors, (3326), 2822 states have call predecessors, (3326), 2786 states have call successors, (3326) [2022-11-02 20:55:00,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13434 states to 13434 states and 18697 transitions. [2022-11-02 20:55:00,920 INFO L78 Accepts]: Start accepts. Automaton has 13434 states and 18697 transitions. Word has length 73 [2022-11-02 20:55:00,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:55:00,923 INFO L495 AbstractCegarLoop]: Abstraction has 13434 states and 18697 transitions. [2022-11-02 20:55:00,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-02 20:55:00,924 INFO L276 IsEmpty]: Start isEmpty. Operand 13434 states and 18697 transitions. [2022-11-02 20:55:00,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-02 20:55:00,939 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:55:00,940 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:55:00,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:55:00,940 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:55:00,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:00,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1032166915, now seen corresponding path program 1 times [2022-11-02 20:55:00,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:00,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3431169] [2022-11-02 20:55:00,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:00,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:01,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:01,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-02 20:55:01,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:01,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:55:01,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:01,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:55:01,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:01,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:55:01,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:01,526 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-02 20:55:01,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:01,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3431169] [2022-11-02 20:55:01,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3431169] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:01,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:01,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:01,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343767245] [2022-11-02 20:55:01,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:01,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:55:01,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:01,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:55:01,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:55:01,534 INFO L87 Difference]: Start difference. First operand 13434 states and 18697 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-02 20:55:03,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:09,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:11,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:12,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:55:12,893 INFO L93 Difference]: Finished difference Result 30005 states and 42659 transitions. [2022-11-02 20:55:12,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:55:12,894 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 73 [2022-11-02 20:55:12,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:55:12,991 INFO L225 Difference]: With dead ends: 30005 [2022-11-02 20:55:12,991 INFO L226 Difference]: Without dead ends: 16574 [2022-11-02 20:55:13,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:55:13,045 INFO L413 NwaCegarLoop]: 1763 mSDtfsCounter, 1994 mSDsluCounter, 2081 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 640 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2105 SdHoareTripleChecker+Valid, 3844 SdHoareTripleChecker+Invalid, 1560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 640 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-02 20:55:13,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2105 Valid, 3844 Invalid, 1560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [640 Valid, 917 Invalid, 3 Unknown, 0 Unchecked, 9.7s Time] [2022-11-02 20:55:13,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16574 states. [2022-11-02 20:55:14,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16574 to 13406. [2022-11-02 20:55:14,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13406 states, 9673 states have (on average 1.2969089217409284) internal successors, (12545), 9879 states have internal predecessors, (12545), 2782 states have call successors, (2782), 844 states have call predecessors, (2782), 950 states have return successors, (3314), 2814 states have call predecessors, (3314), 2778 states have call successors, (3314) [2022-11-02 20:55:14,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13406 states to 13406 states and 18641 transitions. [2022-11-02 20:55:14,301 INFO L78 Accepts]: Start accepts. Automaton has 13406 states and 18641 transitions. Word has length 73 [2022-11-02 20:55:14,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:55:14,302 INFO L495 AbstractCegarLoop]: Abstraction has 13406 states and 18641 transitions. [2022-11-02 20:55:14,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-02 20:55:14,302 INFO L276 IsEmpty]: Start isEmpty. Operand 13406 states and 18641 transitions. [2022-11-02 20:55:14,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-02 20:55:14,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:55:14,335 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:55:14,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 20:55:14,336 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:55:14,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:14,337 INFO L85 PathProgramCache]: Analyzing trace with hash 734894962, now seen corresponding path program 1 times [2022-11-02 20:55:14,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:14,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781831042] [2022-11-02 20:55:14,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:14,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:14,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:55:14,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:55:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:55:14,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-02 20:55:14,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-02 20:55:14,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:55:14,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-02 20:55:14,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-11-02 20:55:14,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-02 20:55:14,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:55:14,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:14,709 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-02 20:55:14,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:14,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781831042] [2022-11-02 20:55:14,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781831042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:14,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:14,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:14,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051344412] [2022-11-02 20:55:14,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:14,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:55:14,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:14,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:55:14,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:55:14,713 INFO L87 Difference]: Start difference. First operand 13406 states and 18641 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-02 20:55:17,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:23,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:25,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:30,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:32,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:35,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:55:35,474 INFO L93 Difference]: Finished difference Result 41108 states and 57657 transitions. [2022-11-02 20:55:35,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:55:35,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2022-11-02 20:55:35,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:55:35,629 INFO L225 Difference]: With dead ends: 41108 [2022-11-02 20:55:35,630 INFO L226 Difference]: Without dead ends: 27705 [2022-11-02 20:55:35,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:55:35,686 INFO L413 NwaCegarLoop]: 1822 mSDtfsCounter, 2204 mSDsluCounter, 2398 mSDsCounter, 0 mSdLazyCounter, 2226 mSolverCounterSat, 1341 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2402 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 3571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1341 IncrementalHoareTripleChecker+Valid, 2226 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2022-11-02 20:55:35,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2402 Valid, 4220 Invalid, 3571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1341 Valid, 2226 Invalid, 4 Unknown, 0 Unchecked, 18.4s Time] [2022-11-02 20:55:35,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27705 states. [2022-11-02 20:55:38,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27705 to 24608. [2022-11-02 20:55:38,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24608 states, 17563 states have (on average 1.2744405853214142) internal successors, (22383), 18009 states have internal predecessors, (22383), 5032 states have call successors, (5032), 1546 states have call predecessors, (5032), 2012 states have return successors, (6748), 5316 states have call predecessors, (6748), 5028 states have call successors, (6748) [2022-11-02 20:55:38,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24608 states to 24608 states and 34163 transitions. [2022-11-02 20:55:38,321 INFO L78 Accepts]: Start accepts. Automaton has 24608 states and 34163 transitions. Word has length 109 [2022-11-02 20:55:38,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:55:38,321 INFO L495 AbstractCegarLoop]: Abstraction has 24608 states and 34163 transitions. [2022-11-02 20:55:38,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-02 20:55:38,322 INFO L276 IsEmpty]: Start isEmpty. Operand 24608 states and 34163 transitions. [2022-11-02 20:55:38,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-02 20:55:38,364 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:55:38,364 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:55:38,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:55:38,365 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:55:38,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:38,365 INFO L85 PathProgramCache]: Analyzing trace with hash -730477546, now seen corresponding path program 1 times [2022-11-02 20:55:38,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:38,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921912326] [2022-11-02 20:55:38,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:38,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:38,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:55:38,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-02 20:55:38,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:55:38,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:55:38,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:55:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-02 20:55:38,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:55:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-02 20:55:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-02 20:55:38,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-02 20:55:38,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-02 20:55:38,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-02 20:55:38,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-02 20:55:38,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:55:38,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:38,739 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-02 20:55:38,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:38,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921912326] [2022-11-02 20:55:38,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921912326] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:38,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:38,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:38,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729388480] [2022-11-02 20:55:38,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:38,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:55:38,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:38,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:55:38,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:55:38,742 INFO L87 Difference]: Start difference. First operand 24608 states and 34163 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 20:55:41,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:51,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:53,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:55:58,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:00,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:02,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:56:02,554 INFO L93 Difference]: Finished difference Result 66926 states and 93669 transitions. [2022-11-02 20:56:02,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:56:02,555 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2022-11-02 20:56:02,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:56:02,719 INFO L225 Difference]: With dead ends: 66926 [2022-11-02 20:56:02,719 INFO L226 Difference]: Without dead ends: 42321 [2022-11-02 20:56:02,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:56:02,790 INFO L413 NwaCegarLoop]: 2200 mSDtfsCounter, 2186 mSDsluCounter, 2876 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 1286 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2371 SdHoareTripleChecker+Valid, 5076 SdHoareTripleChecker+Invalid, 3570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1286 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:56:02,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2371 Valid, 5076 Invalid, 3570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1286 Valid, 2279 Invalid, 5 Unknown, 0 Unchecked, 20.1s Time] [2022-11-02 20:56:02,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42321 states. [2022-11-02 20:56:05,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42321 to 37432. [2022-11-02 20:56:05,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37432 states, 26867 states have (on average 1.2808650016749172) internal successors, (34413), 27505 states have internal predecessors, (34413), 7478 states have call successors, (7478), 2380 states have call predecessors, (7478), 3086 states have return successors, (9982), 7918 states have call predecessors, (9982), 7474 states have call successors, (9982) [2022-11-02 20:56:05,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37432 states to 37432 states and 51873 transitions. [2022-11-02 20:56:05,689 INFO L78 Accepts]: Start accepts. Automaton has 37432 states and 51873 transitions. Word has length 117 [2022-11-02 20:56:05,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:56:05,689 INFO L495 AbstractCegarLoop]: Abstraction has 37432 states and 51873 transitions. [2022-11-02 20:56:05,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 20:56:05,690 INFO L276 IsEmpty]: Start isEmpty. Operand 37432 states and 51873 transitions. [2022-11-02 20:56:05,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-02 20:56:05,756 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:56:05,756 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:56:05,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 20:56:05,757 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:56:05,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:56:05,757 INFO L85 PathProgramCache]: Analyzing trace with hash -2055509785, now seen corresponding path program 1 times [2022-11-02 20:56:05,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:56:05,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886870709] [2022-11-02 20:56:05,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:56:05,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:56:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-02 20:56:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-02 20:56:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-02 20:56:06,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-02 20:56:06,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-02 20:56:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-02 20:56:06,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-02 20:56:06,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:56:06,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-02 20:56:06,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:56:06,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:06,266 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-02 20:56:06,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:56:06,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886870709] [2022-11-02 20:56:06,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886870709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:56:06,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:56:06,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:56:06,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029457362] [2022-11-02 20:56:06,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:56:06,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:56:06,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:56:06,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:56:06,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:56:06,269 INFO L87 Difference]: Start difference. First operand 37432 states and 51873 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-02 20:56:09,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:11,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:13,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:22,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:25,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:30,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:32,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:34,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:36,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:56:36,038 INFO L93 Difference]: Finished difference Result 80016 states and 112030 transitions. [2022-11-02 20:56:36,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-02 20:56:36,039 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 121 [2022-11-02 20:56:36,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:56:36,234 INFO L225 Difference]: With dead ends: 80016 [2022-11-02 20:56:36,234 INFO L226 Difference]: Without dead ends: 42587 [2022-11-02 20:56:36,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-11-02 20:56:36,546 INFO L413 NwaCegarLoop]: 1330 mSDtfsCounter, 799 mSDsluCounter, 3717 mSDsCounter, 0 mSdLazyCounter, 3139 mSolverCounterSat, 656 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 5047 SdHoareTripleChecker+Invalid, 3802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 656 IncrementalHoareTripleChecker+Valid, 3139 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:56:36,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 5047 Invalid, 3802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [656 Valid, 3139 Invalid, 7 Unknown, 0 Unchecked, 26.5s Time] [2022-11-02 20:56:36,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42587 states. [2022-11-02 20:56:39,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42587 to 37600. [2022-11-02 20:56:39,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37600 states, 27011 states have (on average 1.2802561919218096) internal successors, (34581), 27673 states have internal predecessors, (34581), 7502 states have call successors, (7502), 2380 states have call predecessors, (7502), 3086 states have return successors, (10102), 7918 states have call predecessors, (10102), 7498 states have call successors, (10102) [2022-11-02 20:56:39,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37600 states to 37600 states and 52185 transitions. [2022-11-02 20:56:39,367 INFO L78 Accepts]: Start accepts. Automaton has 37600 states and 52185 transitions. Word has length 121 [2022-11-02 20:56:39,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:56:39,368 INFO L495 AbstractCegarLoop]: Abstraction has 37600 states and 52185 transitions. [2022-11-02 20:56:39,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-02 20:56:39,368 INFO L276 IsEmpty]: Start isEmpty. Operand 37600 states and 52185 transitions. [2022-11-02 20:56:39,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-02 20:56:39,416 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:56:39,416 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:56:39,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 20:56:39,417 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:56:39,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:56:39,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1244763813, now seen corresponding path program 1 times [2022-11-02 20:56:39,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:56:39,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099126828] [2022-11-02 20:56:39,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:56:39,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:56:39,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-02 20:56:40,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-02 20:56:40,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-02 20:56:40,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-02 20:56:40,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-02 20:56:40,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-02 20:56:40,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-02 20:56:40,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:56:40,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-02 20:56:40,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:56:40,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:40,379 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-02 20:56:40,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:56:40,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099126828] [2022-11-02 20:56:40,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099126828] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:56:40,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:56:40,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-02 20:56:40,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486683919] [2022-11-02 20:56:40,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:56:40,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:56:40,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:56:40,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:56:40,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:56:40,382 INFO L87 Difference]: Start difference. First operand 37600 states and 52185 transitions. Second operand has 9 states, 8 states have (on average 10.5) internal successors, (84), 5 states have internal predecessors, (84), 4 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-02 20:56:43,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:49,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:51,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:56:52,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:56:52,182 INFO L93 Difference]: Finished difference Result 50485 states and 70348 transitions. [2022-11-02 20:56:52,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:56:52,183 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.5) internal successors, (84), 5 states have internal predecessors, (84), 4 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 121 [2022-11-02 20:56:52,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:56:52,186 INFO L225 Difference]: With dead ends: 50485 [2022-11-02 20:56:52,186 INFO L226 Difference]: Without dead ends: 0 [2022-11-02 20:56:52,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2022-11-02 20:56:52,453 INFO L413 NwaCegarLoop]: 1033 mSDtfsCounter, 632 mSDsluCounter, 4395 mSDsCounter, 0 mSdLazyCounter, 3205 mSolverCounterSat, 489 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 5428 SdHoareTripleChecker+Invalid, 3697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 489 IncrementalHoareTripleChecker+Valid, 3205 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-02 20:56:52,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 5428 Invalid, 3697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [489 Valid, 3205 Invalid, 3 Unknown, 0 Unchecked, 10.6s Time] [2022-11-02 20:56:52,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-02 20:56:52,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-02 20:56:52,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:56:52,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-02 20:56:52,462 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 121 [2022-11-02 20:56:52,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:56:52,462 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-02 20:56:52,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.5) internal successors, (84), 5 states have internal predecessors, (84), 4 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-02 20:56:52,462 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-02 20:56:52,463 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-02 20:56:52,465 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-02 20:56:52,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 20:56:52,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.