./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/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_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/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_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/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 e37e45521ffb127b83b9baab443e42b7c078cf8a8451cb2a1813ac325e01717d --- 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:22:56,889 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:22:56,891 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:22:56,919 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:22:56,920 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:22:56,921 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:22:56,923 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:22:56,925 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:22:56,927 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:22:56,928 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:22:56,929 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:22:56,931 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:22:56,931 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:22:56,933 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:22:56,934 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:22:56,936 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:22:56,937 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:22:56,938 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:22:56,940 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:22:56,943 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:22:56,945 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:22:56,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:22:56,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:22:56,950 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:22:56,954 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:22:56,954 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:22:56,955 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:22:56,956 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:22:56,957 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:22:56,958 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:22:56,959 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:22:56,960 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:22:56,961 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:22:56,962 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:22:56,963 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:22:56,963 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:22:56,965 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:22:56,965 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:22:56,966 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:22:56,967 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:22:56,968 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:22:56,969 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:22:56,993 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:22:56,994 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:22:56,994 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:22:56,995 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:22:56,995 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:22:56,996 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:22:56,996 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:22:56,997 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:22:56,997 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:22:56,997 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:22:56,998 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:22:56,998 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:22:56,998 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:22:56,999 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:22:56,999 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:22:56,999 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:22:56,999 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:22:57,000 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:22:57,000 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:22:57,000 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:22:57,001 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:22:57,001 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:22:57,001 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:22:57,002 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:22:57,002 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:22:57,002 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:22:57,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:22:57,003 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:22:57,003 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:22:57,003 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:22:57,003 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_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/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_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/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 -> e37e45521ffb127b83b9baab443e42b7c078cf8a8451cb2a1813ac325e01717d [2022-11-02 20:22:57,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:22:57,304 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:22:57,306 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:22:57,308 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:22:57,309 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:22:57,310 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i [2022-11-02 20:22:57,382 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/data/1f311185a/69673fa9d0274e3fa33258486d497963/FLAGdc903a1c3 [2022-11-02 20:22:57,749 ERROR L? ?]: Error during toolchain job processing: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.parser.UltimateCdtExternalSettingsProvider.getSettings(UltimateCdtExternalSettingsProvider.java:67) at org.eclipse.cdt.core.settings.model.extension.CExternalSettingProvider.getSettings(CExternalSettingProvider.java:48) at org.eclipse.cdt.internal.core.settings.model.ExtensionContainerFactory$CExtensionSettingProviderDescriptor.getContainer(ExtensionContainerFactory.java:110) at org.eclipse.cdt.internal.core.settings.model.ExtensionContainerFactory.createContainer(ExtensionContainerFactory.java:186) at org.eclipse.cdt.internal.core.settings.model.CExternalSettingsManager$ContainerDescriptor.(CExternalSettingsManager.java:147) at org.eclipse.cdt.internal.core.settings.model.CExternalSettingsManager.checkExternalSettingsChange(CExternalSettingsManager.java:683) at org.eclipse.cdt.internal.core.settings.model.CExternalSettingsManager.processContainerChange(CExternalSettingsManager.java:501) at org.eclipse.cdt.internal.core.settings.model.CExternalSettingsManager$2.run(CExternalSettingsManager.java:615) at org.eclipse.cdt.internal.core.settings.model.CProjectDescriptionManager$5.run(CProjectDescriptionManager.java:508) at org.eclipse.core.internal.resources.Workspace.run(Workspace.java:2292) at org.eclipse.cdt.internal.core.settings.model.CProjectDescriptionManager.runAtomic(CProjectDescriptionManager.java:504) at org.eclipse.cdt.internal.core.settings.model.CProjectDescriptionManager$4.run(CProjectDescriptionManager.java:484) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-02 20:22:58,479 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:22:58,479 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i [2022-11-02 20:22:58,551 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/data/1f311185a/69673fa9d0274e3fa33258486d497963/FLAGdc903a1c3 [2022-11-02 20:22:58,800 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/data/1f311185a/69673fa9d0274e3fa33258486d497963 [2022-11-02 20:22:58,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:22:58,805 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:22:58,808 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:22:58,808 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:22:58,812 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:22:58,812 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:22:58" (1/1) ... [2022-11-02 20:22:58,814 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ab5e4d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:22:58, skipping insertion in model container [2022-11-02 20:22:58,814 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:22:58" (1/1) ... [2022-11-02 20:22:58,821 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:22:59,007 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:23:02,472 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_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i[353005,353018] [2022-11-02 20:23:02,739 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:23:02,801 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:23:03,300 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_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i[353005,353018] [2022-11-02 20:23:03,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:23:03,679 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:23:03,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03 WrapperNode [2022-11-02 20:23:03,680 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:23:03,682 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:23:03,682 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:23:03,682 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:23:03,690 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:23:03" (1/1) ... [2022-11-02 20:23:03,852 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:23:03" (1/1) ... [2022-11-02 20:23:04,197 INFO L138 Inliner]: procedures = 511, calls = 3849, calls flagged for inlining = 265, calls inlined = 264, statements flattened = 9561 [2022-11-02 20:23:04,198 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:23:04,198 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:23:04,199 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:23:04,199 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:23:04,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,210 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,379 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,379 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,570 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,612 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,659 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,690 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,823 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:23:04,824 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:23:04,824 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:23:04,825 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:23:04,827 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (1/1) ... [2022-11-02 20:23:04,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:23:04,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:23:04,862 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:23:04,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:23:04,913 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2022-11-02 20:23:04,913 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2022-11-02 20:23:04,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:23:04,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:23:04,914 INFO L130 BoogieDeclarations]: Found specification of procedure ast_drm_freeze [2022-11-02 20:23:04,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_drm_freeze [2022-11-02 20:23:04,914 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes [2022-11-02 20:23:04,914 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes [2022-11-02 20:23:04,914 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_dpms [2022-11-02 20:23:04,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_dpms [2022-11-02 20:23:04,915 INFO L130 BoogieDeclarations]: Found specification of procedure ast_bo_pin [2022-11-02 20:23:04,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_bo_pin [2022-11-02 20:23:04,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2022-11-02 20:23:04,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2022-11-02 20:23:04,915 INFO L130 BoogieDeclarations]: Found specification of procedure ast_read32 [2022-11-02 20:23:04,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_read32 [2022-11-02 20:23:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:23:04,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:23:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure cbr_dll2 [2022-11-02 20:23:04,916 INFO L138 BoogieDeclarations]: Found implementation of procedure cbr_dll2 [2022-11-02 20:23:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_mode_fixup [2022-11-02 20:23:04,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_mode_fixup [2022-11-02 20:23:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:23:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure moutdwm [2022-11-02 20:23:04,917 INFO L138 BoogieDeclarations]: Found implementation of procedure moutdwm [2022-11-02 20:23:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure ast_drm_thaw [2022-11-02 20:23:04,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_drm_thaw [2022-11-02 20:23:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure ast_dirty_update [2022-11-02 20:23:04,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_dirty_update [2022-11-02 20:23:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure ast_set_index_reg_mask [2022-11-02 20:23:04,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_set_index_reg_mask [2022-11-02 20:23:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2022-11-02 20:23:04,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2022-11-02 20:23:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure ast_ttm_placement [2022-11-02 20:23:04,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_ttm_placement [2022-11-02 20:23:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_load_lut [2022-11-02 20:23:04,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_load_lut [2022-11-02 20:23:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:23:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2022-11-02 20:23:04,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2022-11-02 20:23:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2022-11-02 20:23:04,919 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2022-11-02 20:23:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:23:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ast_user_framebuffer_destroy [2022-11-02 20:23:04,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_user_framebuffer_destroy [2022-11-02 20:23:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_disable [2022-11-02 20:23:04,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_disable [2022-11-02 20:23:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:23:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_mode_set_base [2022-11-02 20:23:04,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_mode_set_base [2022-11-02 20:23:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-11-02 20:23:04,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-11-02 20:23:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure mindwm [2022-11-02 20:23:04,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mindwm [2022-11-02 20:23:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ast_io_read8 [2022-11-02 20:23:04,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_io_read8 [2022-11-02 20:23:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-02 20:23:04,923 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-02 20:23:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ast_user_framebuffer_create_handle [2022-11-02 20:23:04,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_user_framebuffer_create_handle [2022-11-02 20:23:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:23:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:23:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_gamma_set [2022-11-02 20:23:04,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_gamma_set [2022-11-02 20:23:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 20:23:04,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 20:23:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ast_fbdev_set_suspend [2022-11-02 20:23:04,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_fbdev_set_suspend [2022-11-02 20:23:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:23:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:23:04,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:23:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ast_framebuffer_init [2022-11-02 20:23:04,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_framebuffer_init [2022-11-02 20:23:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ast_cursor_set [2022-11-02 20:23:04,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_cursor_set [2022-11-02 20:23:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ast_open_key [2022-11-02 20:23:04,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_open_key [2022-11-02 20:23:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2022-11-02 20:23:04,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2022-11-02 20:23:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_test_burst2 [2022-11-02 20:23:04,929 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_test_burst2 [2022-11-02 20:23:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ast_bo_unreserve [2022-11-02 20:23:04,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_bo_unreserve [2022-11-02 20:23:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-02 20:23:04,930 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-02 20:23:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:23:04,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:23:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-02 20:23:04,931 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-02 20:23:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:23:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:23:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ast_connector_detect [2022-11-02 20:23:04,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_connector_detect [2022-11-02 20:23:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ast_encoder_prepare [2022-11-02 20:23:04,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_encoder_prepare [2022-11-02 20:23:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ast_get_index_reg_mask [2022-11-02 20:23:04,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_get_index_reg_mask [2022-11-02 20:23:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ast_gem_create [2022-11-02 20:23:04,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_gem_create [2022-11-02 20:23:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_prepare [2022-11-02 20:23:04,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_prepare [2022-11-02 20:23:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 20:23:04,935 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 20:23:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 20:23:04,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 20:23:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure ast_bo_reserve [2022-11-02 20:23:04,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_bo_reserve [2022-11-02 20:23:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2022-11-02 20:23:04,936 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2022-11-02 20:23:04,936 INFO L130 BoogieDeclarations]: Found specification of procedure ast_mmap [2022-11-02 20:23:04,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_mmap [2022-11-02 20:23:04,936 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-02 20:23:04,936 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-02 20:23:04,937 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-02 20:23:04,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-02 20:23:04,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:23:04,937 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2022-11-02 20:23:04,938 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2022-11-02 20:23:04,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2022-11-02 20:23:04,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2022-11-02 20:23:04,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:23:04,941 INFO L130 BoogieDeclarations]: Found specification of procedure ast_connector_destroy [2022-11-02 20:23:04,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_connector_destroy [2022-11-02 20:23:04,944 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_commit [2022-11-02 20:23:04,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_commit [2022-11-02 20:23:04,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:23:04,945 INFO L130 BoogieDeclarations]: Found specification of procedure ast_pm_resume [2022-11-02 20:23:04,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_pm_resume [2022-11-02 20:23:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-02 20:23:04,950 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-02 20:23:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure ast_io_write8 [2022-11-02 20:23:04,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_io_write8 [2022-11-02 20:23:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_kmap_obj_virtual [2022-11-02 20:23:04,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_kmap_obj_virtual [2022-11-02 20:23:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure ast_encoder_destroy [2022-11-02 20:23:04,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_encoder_destroy [2022-11-02 20:23:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure ast_bo_gpu_offset [2022-11-02 20:23:04,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_bo_gpu_offset [2022-11-02 20:23:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure ast_write32 [2022-11-02 20:23:04,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_write32 [2022-11-02 20:23:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_reset [2022-11-02 20:23:04,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_reset [2022-11-02 20:23:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure ast_gem_free_object [2022-11-02 20:23:04,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_gem_free_object [2022-11-02 20:23:04,952 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___0 [2022-11-02 20:23:04,952 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___0 [2022-11-02 20:23:04,952 INFO L130 BoogieDeclarations]: Found specification of procedure ast_ttm_backend_destroy [2022-11-02 20:23:04,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_ttm_backend_destroy [2022-11-02 20:23:04,952 INFO L130 BoogieDeclarations]: Found specification of procedure ast_pci_remove [2022-11-02 20:23:04,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_pci_remove [2022-11-02 20:23:04,952 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2022-11-02 20:23:04,952 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2022-11-02 20:23:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_mode_set [2022-11-02 20:23:04,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_mode_set [2022-11-02 20:23:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_test_single2 [2022-11-02 20:23:04,953 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_test_single2 [2022-11-02 20:23:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:23:04,953 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:23:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:23:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure ast_set_index_reg [2022-11-02 20:23:04,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_set_index_reg [2022-11-02 20:23:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure cbrdlli_ast2150 [2022-11-02 20:23:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure cbrdlli_ast2150 [2022-11-02 20:23:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:23:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:23:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fasync [2022-11-02 20:23:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fasync [2022-11-02 20:23:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2022-11-02 20:23:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2022-11-02 20:23:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure ast_encoder_commit [2022-11-02 20:23:04,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_encoder_commit [2022-11-02 20:23:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2022-11-02 20:23:04,955 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2022-11-02 20:23:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2022-11-02 20:23:04,955 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2022-11-02 20:23:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure ast_cursor_move [2022-11-02 20:23:04,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_cursor_move [2022-11-02 20:23:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2022-11-02 20:23:04,955 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2022-11-02 20:23:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2022-11-02 20:23:04,956 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2022-11-02 20:23:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_connector_update_edid_property [2022-11-02 20:23:04,956 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_connector_update_edid_property [2022-11-02 20:23:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure cbr_scan2 [2022-11-02 20:23:04,956 INFO L138 BoogieDeclarations]: Found implementation of procedure cbr_scan2 [2022-11-02 20:23:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-02 20:23:04,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-02 20:23:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure ast_ttm_tt_unpopulate [2022-11-02 20:23:04,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_ttm_tt_unpopulate [2022-11-02 20:23:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2022-11-02 20:23:04,957 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2022-11-02 20:23:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_destroy [2022-11-02 20:23:04,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_destroy [2022-11-02 20:23:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:23:06,011 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:23:06,023 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:23:20,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ast_gem_init_object_returnLabel#1: main_#t~ret94#1 := ast_gem_init_object_#res#1;assume { :end_inline_ast_gem_init_object } true;assume -2147483648 <= main_#t~ret94#1 && main_#t~ret94#1 <= 2147483647;havoc main_#t~ret94#1;~ldv_state_variable_13~0 := 1; [2022-11-02 20:23:20,580 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:23:20,612 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:23:20,613 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-02 20:23:20,618 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:23:20 BoogieIcfgContainer [2022-11-02 20:23:20,618 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:23:20,622 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:23:20,622 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:23:20,625 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:23:20,625 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:22:58" (1/3) ... [2022-11-02 20:23:20,626 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbb2864 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:23:20, skipping insertion in model container [2022-11-02 20:23:20,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:23:03" (2/3) ... [2022-11-02 20:23:20,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbb2864 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:23:20, skipping insertion in model container [2022-11-02 20:23:20,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:23:20" (3/3) ... [2022-11-02 20:23:20,631 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i [2022-11-02 20:23:20,648 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:23:20,648 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:23:20,761 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:23:20,770 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;@ccc2f64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:23:20,770 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:23:20,783 INFO L276 IsEmpty]: Start isEmpty. Operand has 2566 states, 1829 states have (on average 1.437944231820667) internal successors, (2630), 1887 states have internal predecessors, (2630), 647 states have call successors, (647), 88 states have call predecessors, (647), 88 states have return successors, (647), 627 states have call predecessors, (647), 647 states have call successors, (647) [2022-11-02 20:23:20,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-02 20:23:20,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:20,804 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:23:20,805 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:20,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:20,812 INFO L85 PathProgramCache]: Analyzing trace with hash 337264067, now seen corresponding path program 1 times [2022-11-02 20:23:20,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:20,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246931187] [2022-11-02 20:23:20,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:20,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:21,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:21,742 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:23:21,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:21,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246931187] [2022-11-02 20:23:21,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246931187] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:21,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:21,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:21,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451503258] [2022-11-02 20:23:21,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:21,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:21,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:21,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:21,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:21,802 INFO L87 Difference]: Start difference. First operand has 2566 states, 1829 states have (on average 1.437944231820667) internal successors, (2630), 1887 states have internal predecessors, (2630), 647 states have call successors, (647), 88 states have call predecessors, (647), 88 states have return successors, (647), 627 states have call predecessors, (647), 647 states have call successors, (647) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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:23:22,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:22,573 INFO L93 Difference]: Finished difference Result 7661 states and 11847 transitions. [2022-11-02 20:23:22,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:22,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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 18 [2022-11-02 20:23:22,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:22,636 INFO L225 Difference]: With dead ends: 7661 [2022-11-02 20:23:22,636 INFO L226 Difference]: Without dead ends: 5092 [2022-11-02 20:23:22,660 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:23:22,663 INFO L413 NwaCegarLoop]: 4561 mSDtfsCounter, 3866 mSDsluCounter, 3890 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3866 SdHoareTripleChecker+Valid, 8451 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:22,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3866 Valid, 8451 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:23:22,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5092 states. [2022-11-02 20:23:23,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5092 to 5086. [2022-11-02 20:23:23,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5086 states, 3628 states have (on average 1.4355016538037486) internal successors, (5208), 3730 states have internal predecessors, (5208), 1283 states have call successors, (1283), 175 states have call predecessors, (1283), 174 states have return successors, (1272), 1232 states have call predecessors, (1272), 1272 states have call successors, (1272) [2022-11-02 20:23:23,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5086 states to 5086 states and 7763 transitions. [2022-11-02 20:23:23,250 INFO L78 Accepts]: Start accepts. Automaton has 5086 states and 7763 transitions. Word has length 18 [2022-11-02 20:23:23,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:23,250 INFO L495 AbstractCegarLoop]: Abstraction has 5086 states and 7763 transitions. [2022-11-02 20:23:23,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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:23:23,251 INFO L276 IsEmpty]: Start isEmpty. Operand 5086 states and 7763 transitions. [2022-11-02 20:23:23,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-02 20:23:23,258 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:23,258 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:23:23,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:23:23,259 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:23,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:23,259 INFO L85 PathProgramCache]: Analyzing trace with hash -427214803, now seen corresponding path program 1 times [2022-11-02 20:23:23,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:23,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790814611] [2022-11-02 20:23:23,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:23,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:23,657 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:23:23,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:23,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790814611] [2022-11-02 20:23:23,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790814611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:23,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:23,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:23,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856477228] [2022-11-02 20:23:23,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:23,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:23,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:23,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:23,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:23,661 INFO L87 Difference]: Start difference. First operand 5086 states and 7763 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, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:23:24,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:24,292 INFO L93 Difference]: Finished difference Result 14683 states and 22435 transitions. [2022-11-02 20:23:24,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:24,293 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, (2), 1 states have call predecessors, (2), 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:23:24,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:24,354 INFO L225 Difference]: With dead ends: 14683 [2022-11-02 20:23:24,354 INFO L226 Difference]: Without dead ends: 9600 [2022-11-02 20:23:24,381 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:23:24,383 INFO L413 NwaCegarLoop]: 4696 mSDtfsCounter, 3468 mSDsluCounter, 3878 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3468 SdHoareTripleChecker+Valid, 8574 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:24,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3468 Valid, 8574 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:24,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9600 states. [2022-11-02 20:23:25,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9600 to 9577. [2022-11-02 20:23:25,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9577 states, 6793 states have (on average 1.4382452524657736) internal successors, (9770), 6985 states have internal predecessors, (9770), 2443 states have call successors, (2443), 341 states have call predecessors, (2443), 340 states have return successors, (2432), 2352 states have call predecessors, (2432), 2432 states have call successors, (2432) [2022-11-02 20:23:25,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9577 states to 9577 states and 14645 transitions. [2022-11-02 20:23:25,322 INFO L78 Accepts]: Start accepts. Automaton has 9577 states and 14645 transitions. Word has length 23 [2022-11-02 20:23:25,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:25,323 INFO L495 AbstractCegarLoop]: Abstraction has 9577 states and 14645 transitions. [2022-11-02 20:23:25,324 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, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:23:25,324 INFO L276 IsEmpty]: Start isEmpty. Operand 9577 states and 14645 transitions. [2022-11-02 20:23:25,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-02 20:23:25,327 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:25,328 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:23:25,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:23:25,328 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:25,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:25,338 INFO L85 PathProgramCache]: Analyzing trace with hash -541647884, now seen corresponding path program 1 times [2022-11-02 20:23:25,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:25,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404663870] [2022-11-02 20:23:25,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:25,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:25,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:25,948 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:23:25,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:25,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404663870] [2022-11-02 20:23:25,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404663870] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:25,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:25,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:23:25,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745758351] [2022-11-02 20:23:25,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:25,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:23:25,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:25,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:23:25,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:23:25,953 INFO L87 Difference]: Start difference. First operand 9577 states and 14645 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 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:23:26,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:26,506 INFO L93 Difference]: Finished difference Result 19174 states and 29319 transitions. [2022-11-02 20:23:26,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:23:26,506 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 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:23:26,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:26,581 INFO L225 Difference]: With dead ends: 19174 [2022-11-02 20:23:26,581 INFO L226 Difference]: Without dead ends: 9600 [2022-11-02 20:23:26,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:23:26,636 INFO L413 NwaCegarLoop]: 3900 mSDtfsCounter, 34 mSDsluCounter, 7795 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 11695 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:26,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 11695 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:26,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9600 states. [2022-11-02 20:23:27,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9600 to 9580. [2022-11-02 20:23:27,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9580 states, 6796 states have (on average 1.4380517951736316) internal successors, (9773), 6988 states have internal predecessors, (9773), 2443 states have call successors, (2443), 341 states have call predecessors, (2443), 340 states have return successors, (2432), 2352 states have call predecessors, (2432), 2432 states have call successors, (2432) [2022-11-02 20:23:27,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9580 states to 9580 states and 14648 transitions. [2022-11-02 20:23:27,505 INFO L78 Accepts]: Start accepts. Automaton has 9580 states and 14648 transitions. Word has length 22 [2022-11-02 20:23:27,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:27,505 INFO L495 AbstractCegarLoop]: Abstraction has 9580 states and 14648 transitions. [2022-11-02 20:23:27,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 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:23:27,506 INFO L276 IsEmpty]: Start isEmpty. Operand 9580 states and 14648 transitions. [2022-11-02 20:23:27,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-02 20:23:27,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:27,507 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:23:27,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:23:27,508 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:27,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:27,509 INFO L85 PathProgramCache]: Analyzing trace with hash -484389582, now seen corresponding path program 1 times [2022-11-02 20:23:27,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:27,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109179961] [2022-11-02 20:23:27,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:27,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:27,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:27,887 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:23:27,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:27,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109179961] [2022-11-02 20:23:27,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109179961] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:27,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:27,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:27,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059665223] [2022-11-02 20:23:27,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:27,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:27,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:27,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:27,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:27,891 INFO L87 Difference]: Start difference. First operand 9580 states and 14648 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:23:28,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:28,291 INFO L93 Difference]: Finished difference Result 9582 states and 14649 transitions. [2022-11-02 20:23:28,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:28,292 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:23:28,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:28,349 INFO L225 Difference]: With dead ends: 9582 [2022-11-02 20:23:28,350 INFO L226 Difference]: Without dead ends: 9579 [2022-11-02 20:23:28,357 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:23:28,366 INFO L413 NwaCegarLoop]: 3900 mSDtfsCounter, 3882 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3882 SdHoareTripleChecker+Valid, 3900 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.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:28,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3882 Valid, 3900 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:28,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9579 states. [2022-11-02 20:23:29,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9579 to 9579. [2022-11-02 20:23:29,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9579 states, 6796 states have (on average 1.4379046497939965) internal successors, (9772), 6987 states have internal predecessors, (9772), 2442 states have call successors, (2442), 341 states have call predecessors, (2442), 340 states have return successors, (2432), 2352 states have call predecessors, (2432), 2432 states have call successors, (2432) [2022-11-02 20:23:29,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9579 states to 9579 states and 14646 transitions. [2022-11-02 20:23:29,291 INFO L78 Accepts]: Start accepts. Automaton has 9579 states and 14646 transitions. Word has length 22 [2022-11-02 20:23:29,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:29,291 INFO L495 AbstractCegarLoop]: Abstraction has 9579 states and 14646 transitions. [2022-11-02 20:23:29,292 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:23:29,292 INFO L276 IsEmpty]: Start isEmpty. Operand 9579 states and 14646 transitions. [2022-11-02 20:23:29,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-02 20:23:29,294 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:29,294 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:23:29,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:23:29,295 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:29,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:29,295 INFO L85 PathProgramCache]: Analyzing trace with hash -2132288794, now seen corresponding path program 1 times [2022-11-02 20:23:29,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:29,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108872671] [2022-11-02 20:23:29,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:29,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:29,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:29,752 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:23:29,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:29,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108872671] [2022-11-02 20:23:29,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108872671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:29,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:29,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:29,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304949487] [2022-11-02 20:23:29,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:29,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:29,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:29,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:29,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:29,756 INFO L87 Difference]: Start difference. First operand 9579 states and 14646 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:23:30,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:30,462 INFO L93 Difference]: Finished difference Result 9581 states and 14647 transitions. [2022-11-02 20:23:30,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:30,463 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:23:30,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:30,503 INFO L225 Difference]: With dead ends: 9581 [2022-11-02 20:23:30,503 INFO L226 Difference]: Without dead ends: 9578 [2022-11-02 20:23:30,506 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:23:30,507 INFO L413 NwaCegarLoop]: 3898 mSDtfsCounter, 3879 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3879 SdHoareTripleChecker+Valid, 3898 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.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:30,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3879 Valid, 3898 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:30,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9578 states. [2022-11-02 20:23:31,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9578 to 9578. [2022-11-02 20:23:31,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9578 states, 6796 states have (on average 1.4377575044143613) internal successors, (9771), 6986 states have internal predecessors, (9771), 2441 states have call successors, (2441), 341 states have call predecessors, (2441), 340 states have return successors, (2432), 2352 states have call predecessors, (2432), 2432 states have call successors, (2432) [2022-11-02 20:23:31,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9578 states to 9578 states and 14644 transitions. [2022-11-02 20:23:31,293 INFO L78 Accepts]: Start accepts. Automaton has 9578 states and 14644 transitions. Word has length 23 [2022-11-02 20:23:31,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:31,294 INFO L495 AbstractCegarLoop]: Abstraction has 9578 states and 14644 transitions. [2022-11-02 20:23:31,294 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:23:31,294 INFO L276 IsEmpty]: Start isEmpty. Operand 9578 states and 14644 transitions. [2022-11-02 20:23:31,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-02 20:23:31,297 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:31,297 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:23:31,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:23:31,298 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:31,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:31,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1677551947, now seen corresponding path program 1 times [2022-11-02 20:23:31,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:31,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139734777] [2022-11-02 20:23:31,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:31,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:31,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:31,643 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:23:31,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:31,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139734777] [2022-11-02 20:23:31,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139734777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:31,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:31,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:31,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734770552] [2022-11-02 20:23:31,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:31,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:31,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:31,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:31,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:31,646 INFO L87 Difference]: Start difference. First operand 9578 states and 14644 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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:23:32,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:32,222 INFO L93 Difference]: Finished difference Result 9580 states and 14645 transitions. [2022-11-02 20:23:32,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:32,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 24 [2022-11-02 20:23:32,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:32,263 INFO L225 Difference]: With dead ends: 9580 [2022-11-02 20:23:32,263 INFO L226 Difference]: Without dead ends: 9577 [2022-11-02 20:23:32,268 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:23:32,269 INFO L413 NwaCegarLoop]: 3896 mSDtfsCounter, 3876 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3876 SdHoareTripleChecker+Valid, 3896 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.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:32,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3876 Valid, 3896 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:32,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9577 states. [2022-11-02 20:23:33,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9577 to 9577. [2022-11-02 20:23:33,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9577 states, 6796 states have (on average 1.4376103590347262) internal successors, (9770), 6985 states have internal predecessors, (9770), 2440 states have call successors, (2440), 341 states have call predecessors, (2440), 340 states have return successors, (2432), 2352 states have call predecessors, (2432), 2432 states have call successors, (2432) [2022-11-02 20:23:33,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9577 states to 9577 states and 14642 transitions. [2022-11-02 20:23:33,207 INFO L78 Accepts]: Start accepts. Automaton has 9577 states and 14642 transitions. Word has length 24 [2022-11-02 20:23:33,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:33,207 INFO L495 AbstractCegarLoop]: Abstraction has 9577 states and 14642 transitions. [2022-11-02 20:23:33,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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:23:33,208 INFO L276 IsEmpty]: Start isEmpty. Operand 9577 states and 14642 transitions. [2022-11-02 20:23:33,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-11-02 20:23:33,210 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:33,210 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:23:33,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:23:33,211 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:33,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:33,211 INFO L85 PathProgramCache]: Analyzing trace with hash -465606711, now seen corresponding path program 1 times [2022-11-02 20:23:33,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:33,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718827676] [2022-11-02 20:23:33,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:33,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:33,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:33,618 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:23:33,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:33,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718827676] [2022-11-02 20:23:33,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718827676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:33,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:33,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:33,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74007097] [2022-11-02 20:23:33,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:33,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:33,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:33,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:33,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:33,621 INFO L87 Difference]: Start difference. First operand 9577 states and 14642 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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:23:34,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:34,255 INFO L93 Difference]: Finished difference Result 9579 states and 14643 transitions. [2022-11-02 20:23:34,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:34,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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 25 [2022-11-02 20:23:34,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:34,302 INFO L225 Difference]: With dead ends: 9579 [2022-11-02 20:23:34,302 INFO L226 Difference]: Without dead ends: 9576 [2022-11-02 20:23:34,308 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:23:34,310 INFO L413 NwaCegarLoop]: 3894 mSDtfsCounter, 3873 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3873 SdHoareTripleChecker+Valid, 3894 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.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:34,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3873 Valid, 3894 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:34,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9576 states. [2022-11-02 20:23:35,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9576 to 9576. [2022-11-02 20:23:35,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9576 states, 6796 states have (on average 1.4374632136550913) internal successors, (9769), 6984 states have internal predecessors, (9769), 2439 states have call successors, (2439), 341 states have call predecessors, (2439), 340 states have return successors, (2432), 2352 states have call predecessors, (2432), 2432 states have call successors, (2432) [2022-11-02 20:23:35,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9576 states to 9576 states and 14640 transitions. [2022-11-02 20:23:35,149 INFO L78 Accepts]: Start accepts. Automaton has 9576 states and 14640 transitions. Word has length 25 [2022-11-02 20:23:35,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:35,150 INFO L495 AbstractCegarLoop]: Abstraction has 9576 states and 14640 transitions. [2022-11-02 20:23:35,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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:23:35,150 INFO L276 IsEmpty]: Start isEmpty. Operand 9576 states and 14640 transitions. [2022-11-02 20:23:35,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-02 20:23:35,154 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:35,154 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:23:35,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:23:35,155 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:35,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:35,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1488446885, now seen corresponding path program 1 times [2022-11-02 20:23:35,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:35,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168530458] [2022-11-02 20:23:35,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:35,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:35,513 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:23:35,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:35,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168530458] [2022-11-02 20:23:35,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168530458] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:35,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:35,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:35,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088311022] [2022-11-02 20:23:35,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:35,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:35,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:35,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:35,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:35,516 INFO L87 Difference]: Start difference. First operand 9576 states and 14640 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:23:36,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:36,858 INFO L93 Difference]: Finished difference Result 28641 states and 43792 transitions. [2022-11-02 20:23:36,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:36,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2022-11-02 20:23:36,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:36,968 INFO L225 Difference]: With dead ends: 28641 [2022-11-02 20:23:36,969 INFO L226 Difference]: Without dead ends: 19068 [2022-11-02 20:23:37,031 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:23:37,032 INFO L413 NwaCegarLoop]: 5186 mSDtfsCounter, 3849 mSDsluCounter, 3877 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3849 SdHoareTripleChecker+Valid, 9063 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:37,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3849 Valid, 9063 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:23:37,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19068 states. [2022-11-02 20:23:39,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19068 to 19046. [2022-11-02 20:23:39,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19046 states, 13510 states have (on average 1.4372316802368617) internal successors, (19417), 13880 states have internal predecessors, (19417), 4859 states have call successors, (4859), 677 states have call predecessors, (4859), 676 states have return successors, (4852), 4692 states have call predecessors, (4852), 4852 states have call successors, (4852) [2022-11-02 20:23:39,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19046 states to 19046 states and 29128 transitions. [2022-11-02 20:23:39,414 INFO L78 Accepts]: Start accepts. Automaton has 19046 states and 29128 transitions. Word has length 29 [2022-11-02 20:23:39,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:39,415 INFO L495 AbstractCegarLoop]: Abstraction has 19046 states and 29128 transitions. [2022-11-02 20:23:39,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:23:39,415 INFO L276 IsEmpty]: Start isEmpty. Operand 19046 states and 29128 transitions. [2022-11-02 20:23:39,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-02 20:23:39,418 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:39,418 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:23:39,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:23:39,419 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:39,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:39,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1550005192, now seen corresponding path program 1 times [2022-11-02 20:23:39,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:39,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340561081] [2022-11-02 20:23:39,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:39,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:39,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:39,828 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:23:39,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:39,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340561081] [2022-11-02 20:23:39,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340561081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:39,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:39,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:39,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923073692] [2022-11-02 20:23:39,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:39,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:39,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:39,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:39,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:39,832 INFO L87 Difference]: Start difference. First operand 19046 states and 29128 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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:23:41,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:41,179 INFO L93 Difference]: Finished difference Result 19074 states and 29146 transitions. [2022-11-02 20:23:41,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:41,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 26 [2022-11-02 20:23:41,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:41,260 INFO L225 Difference]: With dead ends: 19074 [2022-11-02 20:23:41,260 INFO L226 Difference]: Without dead ends: 19070 [2022-11-02 20:23:41,269 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:23:41,271 INFO L413 NwaCegarLoop]: 3889 mSDtfsCounter, 3858 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3858 SdHoareTripleChecker+Valid, 3898 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:41,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3858 Valid, 3898 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:41,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19070 states. [2022-11-02 20:23:42,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19070 to 19068. [2022-11-02 20:23:42,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19068 states, 13526 states have (on average 1.4360490906402483) internal successors, (19424), 13894 states have internal predecessors, (19424), 4857 states have call successors, (4857), 685 states have call predecessors, (4857), 684 states have return successors, (4852), 4692 states have call predecessors, (4852), 4852 states have call successors, (4852) [2022-11-02 20:23:43,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19068 states to 19068 states and 29133 transitions. [2022-11-02 20:23:43,024 INFO L78 Accepts]: Start accepts. Automaton has 19068 states and 29133 transitions. Word has length 26 [2022-11-02 20:23:43,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:43,024 INFO L495 AbstractCegarLoop]: Abstraction has 19068 states and 29133 transitions. [2022-11-02 20:23:43,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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:23:43,025 INFO L276 IsEmpty]: Start isEmpty. Operand 19068 states and 29133 transitions. [2022-11-02 20:23:43,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-02 20:23:43,027 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:43,027 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:23:43,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:23:43,028 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:43,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:43,029 INFO L85 PathProgramCache]: Analyzing trace with hash -806614868, now seen corresponding path program 1 times [2022-11-02 20:23:43,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:43,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431239335] [2022-11-02 20:23:43,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:43,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:43,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:43,423 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:23:43,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:43,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431239335] [2022-11-02 20:23:43,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431239335] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:43,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:43,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:43,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340020536] [2022-11-02 20:23:43,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:43,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:43,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:43,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:43,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:43,427 INFO L87 Difference]: Start difference. First operand 19068 states and 29133 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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:23:44,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:44,941 INFO L93 Difference]: Finished difference Result 39355 states and 59716 transitions. [2022-11-02 20:23:44,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:44,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 27 [2022-11-02 20:23:44,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:45,219 INFO L225 Difference]: With dead ends: 39355 [2022-11-02 20:23:45,219 INFO L226 Difference]: Without dead ends: 20290 [2022-11-02 20:23:45,290 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:23:45,291 INFO L413 NwaCegarLoop]: 3957 mSDtfsCounter, 3744 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3744 SdHoareTripleChecker+Valid, 4252 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:45,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3744 Valid, 4252 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:45,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20290 states. [2022-11-02 20:23:46,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20290 to 20227. [2022-11-02 20:23:46,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20227 states, 14274 states have (on average 1.417051982625753) internal successors, (20227), 14648 states have internal predecessors, (20227), 5044 states have call successors, (5044), 890 states have call predecessors, (5044), 908 states have return successors, (5092), 4900 states have call predecessors, (5092), 5036 states have call successors, (5092) [2022-11-02 20:23:46,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20227 states to 20227 states and 30363 transitions. [2022-11-02 20:23:46,662 INFO L78 Accepts]: Start accepts. Automaton has 20227 states and 30363 transitions. Word has length 27 [2022-11-02 20:23:46,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:46,663 INFO L495 AbstractCegarLoop]: Abstraction has 20227 states and 30363 transitions. [2022-11-02 20:23:46,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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:23:46,663 INFO L276 IsEmpty]: Start isEmpty. Operand 20227 states and 30363 transitions. [2022-11-02 20:23:46,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-02 20:23:46,665 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:46,666 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:23:46,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:23:46,666 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:46,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:46,667 INFO L85 PathProgramCache]: Analyzing trace with hash 763653563, now seen corresponding path program 1 times [2022-11-02 20:23:46,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:46,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626235989] [2022-11-02 20:23:46,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:46,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:47,111 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:23:47,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:47,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626235989] [2022-11-02 20:23:47,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626235989] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:47,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:47,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:23:47,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487680153] [2022-11-02 20:23:47,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:47,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:23:47,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:47,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:23:47,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:23:47,115 INFO L87 Difference]: Start difference. First operand 20227 states and 30363 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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:23:48,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:23:48,815 INFO L93 Difference]: Finished difference Result 20229 states and 30364 transitions. [2022-11-02 20:23:48,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:23:48,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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 28 [2022-11-02 20:23:48,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:23:48,928 INFO L225 Difference]: With dead ends: 20229 [2022-11-02 20:23:48,928 INFO L226 Difference]: Without dead ends: 20213 [2022-11-02 20:23:48,941 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:23:48,942 INFO L413 NwaCegarLoop]: 3887 mSDtfsCounter, 3862 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3862 SdHoareTripleChecker+Valid, 3887 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.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:23:48,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3862 Valid, 3887 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:23:48,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20213 states. [2022-11-02 20:23:50,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20213 to 20213. [2022-11-02 20:23:50,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20213 states, 14261 states have (on average 1.4162400953649814) internal successors, (20197), 14634 states have internal predecessors, (20197), 5043 states have call successors, (5043), 890 states have call predecessors, (5043), 908 states have return successors, (5092), 4900 states have call predecessors, (5092), 5036 states have call successors, (5092) [2022-11-02 20:23:50,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20213 states to 20213 states and 30332 transitions. [2022-11-02 20:23:50,582 INFO L78 Accepts]: Start accepts. Automaton has 20213 states and 30332 transitions. Word has length 28 [2022-11-02 20:23:50,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:23:50,583 INFO L495 AbstractCegarLoop]: Abstraction has 20213 states and 30332 transitions. [2022-11-02 20:23:50,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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:23:50,583 INFO L276 IsEmpty]: Start isEmpty. Operand 20213 states and 30332 transitions. [2022-11-02 20:23:50,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-02 20:23:50,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:23:50,599 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, 1, 1, 1] [2022-11-02 20:23:50,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 20:23:50,600 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:23:50,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:23:50,601 INFO L85 PathProgramCache]: Analyzing trace with hash 929900714, now seen corresponding path program 1 times [2022-11-02 20:23:50,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:23:50,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507089711] [2022-11-02 20:23:50,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:23:50,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:23:50,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:51,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-02 20:23:51,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:51,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-02 20:23:51,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:51,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-02 20:23:51,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:51,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:23:51,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:23:51,376 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:23:51,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:23:51,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507089711] [2022-11-02 20:23:51,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507089711] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:23:51,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:23:51,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:23:51,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093788749] [2022-11-02 20:23:51,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:23:51,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:23:51,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:23:51,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:23:51,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:23:51,379 INFO L87 Difference]: Start difference. First operand 20213 states and 30332 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:24:11,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:24:11,012 INFO L93 Difference]: Finished difference Result 22672 states and 33503 transitions. [2022-11-02 20:24:11,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:24:11,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 64 [2022-11-02 20:24:11,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:24:11,092 INFO L225 Difference]: With dead ends: 22672 [2022-11-02 20:24:11,092 INFO L226 Difference]: Without dead ends: 20736 [2022-11-02 20:24:11,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:24:11,106 INFO L413 NwaCegarLoop]: 3482 mSDtfsCounter, 2077 mSDsluCounter, 3711 mSDsCounter, 0 mSdLazyCounter, 4780 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2466 SdHoareTripleChecker+Valid, 7193 SdHoareTripleChecker+Invalid, 6458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 4780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:24:11,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2466 Valid, 7193 Invalid, 6458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1678 Valid, 4780 Invalid, 0 Unknown, 0 Unchecked, 17.9s Time] [2022-11-02 20:24:11,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20736 states. [2022-11-02 20:24:12,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20736 to 20089. [2022-11-02 20:24:12,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20089 states, 14187 states have (on average 1.417283428490872) internal successors, (20107), 14560 states have internal predecessors, (20107), 5023 states have call successors, (5023), 880 states have call predecessors, (5023), 878 states have return successors, (5020), 4860 states have call predecessors, (5020), 5020 states have call successors, (5020) [2022-11-02 20:24:12,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20089 states to 20089 states and 30150 transitions. [2022-11-02 20:24:12,801 INFO L78 Accepts]: Start accepts. Automaton has 20089 states and 30150 transitions. Word has length 64 [2022-11-02 20:24:12,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:24:12,803 INFO L495 AbstractCegarLoop]: Abstraction has 20089 states and 30150 transitions. [2022-11-02 20:24:12,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:24:12,803 INFO L276 IsEmpty]: Start isEmpty. Operand 20089 states and 30150 transitions. [2022-11-02 20:24:12,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-02 20:24:12,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:24:12,839 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] [2022-11-02 20:24:12,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:24:12,840 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:24:12,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:24:12,841 INFO L85 PathProgramCache]: Analyzing trace with hash -561141611, now seen corresponding path program 1 times [2022-11-02 20:24:12,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:24:12,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851542094] [2022-11-02 20:24:12,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:24:12,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:24:12,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:24:13,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:24:13,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 20:24:13,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:24:13,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:24:13,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:24:13,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-02 20:24:13,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:24:13,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:13,321 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-02 20:24:13,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:24:13,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851542094] [2022-11-02 20:24:13,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851542094] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:24:13,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:24:13,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:24:13,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161782945] [2022-11-02 20:24:13,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:24:13,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:24:13,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:24:13,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:24:13,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:24:13,325 INFO L87 Difference]: Start difference. First operand 20089 states and 30150 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-02 20:24:41,366 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:24:47,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:24:47,744 INFO L93 Difference]: Finished difference Result 61252 states and 91911 transitions. [2022-11-02 20:24:47,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:24:47,745 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2022-11-02 20:24:47,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:24:47,913 INFO L225 Difference]: With dead ends: 61252 [2022-11-02 20:24:47,913 INFO L226 Difference]: Without dead ends: 41166 [2022-11-02 20:24:47,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:24:47,991 INFO L413 NwaCegarLoop]: 5058 mSDtfsCounter, 5412 mSDsluCounter, 4513 mSDsCounter, 0 mSdLazyCounter, 6616 mSolverCounterSat, 3634 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5966 SdHoareTripleChecker+Valid, 9571 SdHoareTripleChecker+Invalid, 10250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3634 IncrementalHoareTripleChecker+Valid, 6616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:24:47,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5966 Valid, 9571 Invalid, 10250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3634 Valid, 6616 Invalid, 0 Unknown, 0 Unchecked, 31.1s Time] [2022-11-02 20:24:48,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41166 states. [2022-11-02 20:24:51,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41166 to 39927. [2022-11-02 20:24:51,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39927 states, 28219 states have (on average 1.4175201105638044) internal successors, (40001), 28964 states have internal predecessors, (40001), 9961 states have call successors, (9961), 1748 states have call predecessors, (9961), 1746 states have return successors, (9958), 9638 states have call predecessors, (9958), 9958 states have call successors, (9958) [2022-11-02 20:24:51,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39927 states to 39927 states and 59920 transitions. [2022-11-02 20:24:51,481 INFO L78 Accepts]: Start accepts. Automaton has 39927 states and 59920 transitions. Word has length 94 [2022-11-02 20:24:51,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:24:51,481 INFO L495 AbstractCegarLoop]: Abstraction has 39927 states and 59920 transitions. [2022-11-02 20:24:51,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-02 20:24:51,482 INFO L276 IsEmpty]: Start isEmpty. Operand 39927 states and 59920 transitions. [2022-11-02 20:24:51,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-02 20:24:51,559 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:24:51,559 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:51,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 20:24:51,560 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:24:51,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:24:51,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1093243527, now seen corresponding path program 1 times [2022-11-02 20:24:51,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:24:51,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678811655] [2022-11-02 20:24:51,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:24:51,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:24:51,680 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:24:51,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [634928318] [2022-11-02 20:24:51,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:24:51,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:24:51,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:24:51,683 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:24:51,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:24:53,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:24:53,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 4850 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:24:53,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:24:53,199 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-02 20:24:53,200 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:24:53,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:24:53,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678811655] [2022-11-02 20:24:53,200 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:24:53,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634928318] [2022-11-02 20:24:53,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634928318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:24:53,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:24:53,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:24:53,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927778429] [2022-11-02 20:24:53,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:24:53,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:24:53,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:24:53,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:24:53,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:24:53,203 INFO L87 Difference]: Start difference. First operand 39927 states and 59920 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-02 20:24:56,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:24:56,512 INFO L93 Difference]: Finished difference Result 91636 states and 139046 transitions. [2022-11-02 20:24:56,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:24:56,512 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 105 [2022-11-02 20:24:56,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:24:56,721 INFO L225 Difference]: With dead ends: 91636 [2022-11-02 20:24:56,722 INFO L226 Difference]: Without dead ends: 51712 [2022-11-02 20:24:56,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:24:56,909 INFO L413 NwaCegarLoop]: 5166 mSDtfsCounter, 1149 mSDsluCounter, 14314 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 19480 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:24:56,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 19480 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:24:56,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51712 states. [2022-11-02 20:25:00,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51712 to 39959. [2022-11-02 20:25:00,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39959 states, 28243 states have (on average 1.4171653152993662) internal successors, (40025), 28988 states have internal predecessors, (40025), 9961 states have call successors, (9961), 1748 states have call predecessors, (9961), 1754 states have return successors, (9982), 9646 states have call predecessors, (9982), 9958 states have call successors, (9982) [2022-11-02 20:25:00,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39959 states to 39959 states and 59968 transitions. [2022-11-02 20:25:00,432 INFO L78 Accepts]: Start accepts. Automaton has 39959 states and 59968 transitions. Word has length 105 [2022-11-02 20:25:00,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:25:00,433 INFO L495 AbstractCegarLoop]: Abstraction has 39959 states and 59968 transitions. [2022-11-02 20:25:00,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-02 20:25:00,433 INFO L276 IsEmpty]: Start isEmpty. Operand 39959 states and 59968 transitions. [2022-11-02 20:25:00,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-02 20:25:00,508 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:25:00,508 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:00,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-02 20:25:00,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdd6ed80-ef7f-44f2-a5a7-28c9802aeea1/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:25:00,736 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:25:00,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:25:00,737 INFO L85 PathProgramCache]: Analyzing trace with hash -768950979, now seen corresponding path program 1 times [2022-11-02 20:25:00,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:25:00,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605852931] [2022-11-02 20:25:00,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:25:00,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:25:00,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:01,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-02 20:25:01,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:01,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:25:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:01,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-02 20:25:01,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-02 20:25:01,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:01,289 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-02 20:25:01,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:25:01,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605852931] [2022-11-02 20:25:01,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605852931] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:25:01,290 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:25:01,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:25:01,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417486417] [2022-11-02 20:25:01,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:25:01,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:25:01,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:25:01,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:25:01,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:25:01,294 INFO L87 Difference]: Start difference. First operand 39959 states and 59968 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-02 20:25:04,356 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:25:21,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:25:21,372 INFO L93 Difference]: Finished difference Result 100094 states and 150221 transitions. [2022-11-02 20:25:21,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:25:21,373 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 98 [2022-11-02 20:25:21,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:25:21,537 INFO L225 Difference]: With dead ends: 100094 [2022-11-02 20:25:21,537 INFO L226 Difference]: Without dead ends: 60138 [2022-11-02 20:25:21,627 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:25:21,628 INFO L413 NwaCegarLoop]: 5232 mSDtfsCounter, 4986 mSDsluCounter, 3475 mSDsCounter, 0 mSdLazyCounter, 3666 mSolverCounterSat, 2461 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5606 SdHoareTripleChecker+Valid, 8707 SdHoareTripleChecker+Invalid, 6128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2461 IncrementalHoareTripleChecker+Valid, 3666 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:25:21,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5606 Valid, 8707 Invalid, 6128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2461 Valid, 3666 Invalid, 1 Unknown, 0 Unchecked, 14.5s Time] [2022-11-02 20:25:21,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60138 states. [2022-11-02 20:25:25,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60138 to 59907. [2022-11-02 20:25:25,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59907 states, 42367 states have (on average 1.4169282696438266) internal successors, (60031), 43484 states have internal predecessors, (60031), 14911 states have call successors, (14911), 2618 states have call predecessors, (14911), 2628 states have return successors, (14944), 14440 states have call predecessors, (14944), 14908 states have call successors, (14944) [2022-11-02 20:25:25,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59907 states to 59907 states and 89886 transitions. [2022-11-02 20:25:25,935 INFO L78 Accepts]: Start accepts. Automaton has 59907 states and 89886 transitions. Word has length 98 [2022-11-02 20:25:25,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:25:25,936 INFO L495 AbstractCegarLoop]: Abstraction has 59907 states and 89886 transitions. [2022-11-02 20:25:25,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-02 20:25:25,936 INFO L276 IsEmpty]: Start isEmpty. Operand 59907 states and 89886 transitions. [2022-11-02 20:25:25,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-02 20:25:25,985 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:25:25,985 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:25,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 20:25:25,986 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:25:25,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:25:25,986 INFO L85 PathProgramCache]: Analyzing trace with hash 111929214, now seen corresponding path program 1 times [2022-11-02 20:25:25,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:25:25,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800870267] [2022-11-02 20:25:25,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:25:25,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:25:26,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:27,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:25:27,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:27,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-02 20:25:27,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:27,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:25:27,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:27,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-02 20:25:27,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:27,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-02 20:25:27,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:27,088 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-02 20:25:27,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:25:27,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800870267] [2022-11-02 20:25:27,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800870267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:25:27,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:25:27,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:25:27,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432961609] [2022-11-02 20:25:27,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:25:27,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:25:27,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:25:27,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:25:27,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:25:27,091 INFO L87 Difference]: Start difference. First operand 59907 states and 89886 transitions. Second operand has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-02 20:25:30,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:25:33,010 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:25:35,041 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:25:37,073 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 []