./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ --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 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 --- 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-dbf71c6-m [2022-10-17 11:00:30,795 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 11:00:30,798 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 11:00:30,841 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 11:00:30,841 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 11:00:30,843 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 11:00:30,845 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 11:00:30,848 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 11:00:30,851 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 11:00:30,852 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 11:00:30,854 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 11:00:30,855 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 11:00:30,856 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 11:00:30,858 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 11:00:30,860 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 11:00:30,861 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 11:00:30,863 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 11:00:30,864 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 11:00:30,867 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 11:00:30,870 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 11:00:30,873 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 11:00:30,877 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 11:00:30,879 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 11:00:30,880 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 11:00:30,887 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 11:00:30,888 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 11:00:30,888 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 11:00:30,890 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 11:00:30,890 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 11:00:30,898 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 11:00:30,900 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 11:00:30,901 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 11:00:30,904 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 11:00:30,906 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 11:00:30,908 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 11:00:30,908 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 11:00:30,909 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 11:00:30,909 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 11:00:30,909 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 11:00:30,911 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 11:00:30,912 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 11:00:30,913 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-10-17 11:00:30,970 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 11:00:30,971 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 11:00:30,971 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 11:00:30,971 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 11:00:30,972 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 11:00:30,972 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 11:00:30,973 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 11:00:30,973 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 11:00:30,974 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 11:00:30,974 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 11:00:30,974 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 11:00:30,975 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 11:00:30,975 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 11:00:30,975 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 11:00:30,975 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 11:00:30,976 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 11:00:30,976 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 11:00:30,976 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 11:00:30,976 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 11:00:30,976 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 11:00:30,977 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 11:00:30,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 11:00:30,977 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 11:00:30,978 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 11:00:30,978 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 11:00:30,978 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 11:00:30,978 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 11:00:30,979 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 11:00:30,979 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 11:00:30,979 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 11:00:30,979 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_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/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_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ 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 -> 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 [2022-10-17 11:00:31,272 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 11:00:31,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 11:00:31,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 11:00:31,324 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 11:00:31,325 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 11:00:31,327 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2022-10-17 11:00:31,412 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/data/87b580861/83debcfc3fc749df8484ba1484fcbadc/FLAGd946934ff [2022-10-17 11:00:32,300 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 11:00:32,301 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2022-10-17 11:00:32,354 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/data/87b580861/83debcfc3fc749df8484ba1484fcbadc/FLAGd946934ff [2022-10-17 11:00:32,837 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/data/87b580861/83debcfc3fc749df8484ba1484fcbadc [2022-10-17 11:00:32,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 11:00:32,846 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 11:00:32,851 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 11:00:32,851 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 11:00:32,855 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 11:00:32,857 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 11:00:32" (1/1) ... [2022-10-17 11:00:32,859 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72cac743 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:32, skipping insertion in model container [2022-10-17 11:00:32,859 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 11:00:32" (1/1) ... [2022-10-17 11:00:32,868 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 11:00:32,992 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 11:00:34,202 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_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2022-10-17 11:00:34,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 11:00:34,401 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 11:00:34,722 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_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2022-10-17 11:00:34,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 11:00:34,815 INFO L208 MainTranslator]: Completed translation [2022-10-17 11:00:34,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34 WrapperNode [2022-10-17 11:00:34,818 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 11:00:34,820 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 11:00:34,820 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 11:00:34,821 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 11:00:34,833 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:34,920 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,036 INFO L138 Inliner]: procedures = 131, calls = 529, calls flagged for inlining = 47, calls inlined = 39, statements flattened = 1136 [2022-10-17 11:00:35,037 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 11:00:35,038 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 11:00:35,038 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 11:00:35,038 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 11:00:35,049 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,050 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,082 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,082 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,198 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,217 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,228 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,238 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,256 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 11:00:35,258 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 11:00:35,258 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 11:00:35,258 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 11:00:35,259 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (1/1) ... [2022-10-17 11:00:35,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 11:00:35,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:35,325 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 11:00:35,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 11:00:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2022-10-17 11:00:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2022-10-17 11:00:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2022-10-17 11:00:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2022-10-17 11:00:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2022-10-17 11:00:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2022-10-17 11:00:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2022-10-17 11:00:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2022-10-17 11:00:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 11:00:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2022-10-17 11:00:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2022-10-17 11:00:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-17 11:00:35,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-17 11:00:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2022-10-17 11:00:35,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2022-10-17 11:00:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2022-10-17 11:00:35,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2022-10-17 11:00:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 11:00:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-17 11:00:35,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-17 11:00:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-10-17 11:00:35,383 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-10-17 11:00:35,383 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2022-10-17 11:00:35,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2022-10-17 11:00:35,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-17 11:00:35,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-17 11:00:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-17 11:00:35,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-17 11:00:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-17 11:00:35,384 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-17 11:00:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-17 11:00:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-10-17 11:00:35,385 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-10-17 11:00:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-10-17 11:00:35,385 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-10-17 11:00:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 11:00:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2022-10-17 11:00:35,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2022-10-17 11:00:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 11:00:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-17 11:00:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2022-10-17 11:00:35,387 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2022-10-17 11:00:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2022-10-17 11:00:35,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2022-10-17 11:00:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-10-17 11:00:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-17 11:00:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2022-10-17 11:00:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2022-10-17 11:00:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2022-10-17 11:00:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2022-10-17 11:00:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2022-10-17 11:00:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2022-10-17 11:00:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 11:00:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-17 11:00:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2022-10-17 11:00:35,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2022-10-17 11:00:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2022-10-17 11:00:35,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2022-10-17 11:00:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-17 11:00:35,394 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-10-17 11:00:35,395 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2022-10-17 11:00:35,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2022-10-17 11:00:35,395 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2022-10-17 11:00:35,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2022-10-17 11:00:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2022-10-17 11:00:35,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2022-10-17 11:00:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 11:00:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-17 11:00:35,397 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-10-17 11:00:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 11:00:35,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 11:00:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2022-10-17 11:00:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2022-10-17 11:00:35,882 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 11:00:35,886 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 11:00:40,233 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 11:00:40,247 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 11:00:40,248 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-17 11:00:40,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:00:40 BoogieIcfgContainer [2022-10-17 11:00:40,252 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 11:00:40,255 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 11:00:40,255 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 11:00:40,264 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 11:00:40,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 11:00:32" (1/3) ... [2022-10-17 11:00:40,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@710b9ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 11:00:40, skipping insertion in model container [2022-10-17 11:00:40,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:00:34" (2/3) ... [2022-10-17 11:00:40,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@710b9ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 11:00:40, skipping insertion in model container [2022-10-17 11:00:40,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:00:40" (3/3) ... [2022-10-17 11:00:40,268 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2022-10-17 11:00:40,289 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 11:00:40,289 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 11:00:40,409 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 11:00:40,419 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;@5c4b3622, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 11:00:40,420 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 11:00:40,430 INFO L276 IsEmpty]: Start isEmpty. Operand has 471 states, 353 states have (on average 1.385269121813031) internal successors, (489), 363 states have internal predecessors, (489), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2022-10-17 11:00:40,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-10-17 11:00:40,448 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:40,449 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:40,450 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:40,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:40,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1143745826, now seen corresponding path program 1 times [2022-10-17 11:00:40,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:40,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322336298] [2022-10-17 11:00:40,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:40,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:40,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:41,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:41,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:41,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322336298] [2022-10-17 11:00:41,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322336298] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:41,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:00:41,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 11:00:41,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998859052] [2022-10-17 11:00:41,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:41,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:41,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:41,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:41,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 11:00:41,171 INFO L87 Difference]: Start difference. First operand has 471 states, 353 states have (on average 1.385269121813031) internal successors, (489), 363 states have internal predecessors, (489), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) 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-10-17 11:00:41,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:41,446 INFO L93 Difference]: Finished difference Result 1220 states and 1738 transitions. [2022-10-17 11:00:41,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:41,449 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-10-17 11:00:41,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:41,476 INFO L225 Difference]: With dead ends: 1220 [2022-10-17 11:00:41,477 INFO L226 Difference]: Without dead ends: 744 [2022-10-17 11:00:41,499 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-10-17 11:00:41,506 INFO L413 NwaCegarLoop]: 846 mSDtfsCounter, 391 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:41,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 1450 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 11:00:41,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2022-10-17 11:00:41,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 720. [2022-10-17 11:00:41,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 720 states, 535 states have (on average 1.3457943925233644) internal successors, (720), 545 states have internal predecessors, (720), 136 states have call successors, (136), 49 states have call predecessors, (136), 48 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2022-10-17 11:00:41,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 720 states and 986 transitions. [2022-10-17 11:00:41,715 INFO L78 Accepts]: Start accepts. Automaton has 720 states and 986 transitions. Word has length 18 [2022-10-17 11:00:41,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:41,718 INFO L495 AbstractCegarLoop]: Abstraction has 720 states and 986 transitions. [2022-10-17 11:00:41,718 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-10-17 11:00:41,718 INFO L276 IsEmpty]: Start isEmpty. Operand 720 states and 986 transitions. [2022-10-17 11:00:41,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-10-17 11:00:41,720 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:41,721 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:41,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 11:00:41,721 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:41,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:41,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1314550378, now seen corresponding path program 1 times [2022-10-17 11:00:41,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:41,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903869467] [2022-10-17 11:00:41,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:41,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:41,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:41,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:41,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:41,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903869467] [2022-10-17 11:00:41,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903869467] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:41,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:00:41,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-17 11:00:41,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671171195] [2022-10-17 11:00:41,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:41,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:41,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:41,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:41,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 11:00:41,973 INFO L87 Difference]: Start difference. First operand 720 states and 986 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 11:00:42,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:42,082 INFO L93 Difference]: Finished difference Result 1437 states and 1969 transitions. [2022-10-17 11:00:42,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:42,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-10-17 11:00:42,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:42,097 INFO L225 Difference]: With dead ends: 1437 [2022-10-17 11:00:42,097 INFO L226 Difference]: Without dead ends: 720 [2022-10-17 11:00:42,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 11:00:42,104 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 628 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:42,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 637 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:42,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2022-10-17 11:00:42,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 720. [2022-10-17 11:00:42,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 720 states, 535 states have (on average 1.3420560747663552) internal successors, (718), 545 states have internal predecessors, (718), 136 states have call successors, (136), 49 states have call predecessors, (136), 48 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2022-10-17 11:00:42,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 720 states and 984 transitions. [2022-10-17 11:00:42,206 INFO L78 Accepts]: Start accepts. Automaton has 720 states and 984 transitions. Word has length 19 [2022-10-17 11:00:42,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:42,206 INFO L495 AbstractCegarLoop]: Abstraction has 720 states and 984 transitions. [2022-10-17 11:00:42,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 11:00:42,207 INFO L276 IsEmpty]: Start isEmpty. Operand 720 states and 984 transitions. [2022-10-17 11:00:42,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-10-17 11:00:42,216 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:42,216 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-10-17 11:00:42,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 11:00:42,217 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:42,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:42,231 INFO L85 PathProgramCache]: Analyzing trace with hash -84430360, now seen corresponding path program 1 times [2022-10-17 11:00:42,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:42,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866893096] [2022-10-17 11:00:42,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:42,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:42,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:42,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:00:42,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:42,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:42,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:42,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866893096] [2022-10-17 11:00:42,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866893096] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:42,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:00:42,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 11:00:42,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217558134] [2022-10-17 11:00:42,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:42,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 11:00:42,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:42,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 11:00:42,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 11:00:42,473 INFO L87 Difference]: Start difference. First operand 720 states and 984 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:44,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:44,978 INFO L93 Difference]: Finished difference Result 1809 states and 2476 transitions. [2022-10-17 11:00:44,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 11:00:44,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2022-10-17 11:00:44,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:44,989 INFO L225 Difference]: With dead ends: 1809 [2022-10-17 11:00:44,989 INFO L226 Difference]: Without dead ends: 1092 [2022-10-17 11:00:44,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-10-17 11:00:44,995 INFO L413 NwaCegarLoop]: 928 mSDtfsCounter, 767 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:44,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 1372 Invalid, 811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-17 11:00:44,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2022-10-17 11:00:45,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 1088. [2022-10-17 11:00:45,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1088 states, 813 states have (on average 1.3456334563345633) internal successors, (1094), 825 states have internal predecessors, (1094), 199 states have call successors, (199), 76 states have call predecessors, (199), 75 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2022-10-17 11:00:45,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1088 states to 1088 states and 1486 transitions. [2022-10-17 11:00:45,106 INFO L78 Accepts]: Start accepts. Automaton has 1088 states and 1486 transitions. Word has length 25 [2022-10-17 11:00:45,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:45,106 INFO L495 AbstractCegarLoop]: Abstraction has 1088 states and 1486 transitions. [2022-10-17 11:00:45,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:45,107 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1486 transitions. [2022-10-17 11:00:45,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-10-17 11:00:45,108 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:45,108 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-10-17 11:00:45,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 11:00:45,109 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:45,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:45,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1855712426, now seen corresponding path program 1 times [2022-10-17 11:00:45,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:45,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818316897] [2022-10-17 11:00:45,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:45,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:45,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:45,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:45,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:45,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818316897] [2022-10-17 11:00:45,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818316897] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:45,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:00:45,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 11:00:45,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775126113] [2022-10-17 11:00:45,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:45,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:45,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:45,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:45,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 11:00:45,267 INFO L87 Difference]: Start difference. First operand 1088 states and 1486 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-10-17 11:00:45,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:45,400 INFO L93 Difference]: Finished difference Result 2185 states and 2987 transitions. [2022-10-17 11:00:45,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:45,404 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-10-17 11:00:45,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:45,413 INFO L225 Difference]: With dead ends: 2185 [2022-10-17 11:00:45,414 INFO L226 Difference]: Without dead ends: 1100 [2022-10-17 11:00:45,421 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-10-17 11:00:45,424 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 5 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:45,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1269 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:45,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1100 states. [2022-10-17 11:00:45,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1100 to 1090. [2022-10-17 11:00:45,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1090 states, 815 states have (on average 1.3447852760736196) internal successors, (1096), 827 states have internal predecessors, (1096), 199 states have call successors, (199), 76 states have call predecessors, (199), 75 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2022-10-17 11:00:45,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1488 transitions. [2022-10-17 11:00:45,525 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1488 transitions. Word has length 25 [2022-10-17 11:00:45,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:45,525 INFO L495 AbstractCegarLoop]: Abstraction has 1090 states and 1488 transitions. [2022-10-17 11:00:45,525 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-10-17 11:00:45,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1488 transitions. [2022-10-17 11:00:45,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-10-17 11:00:45,527 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:45,528 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:45,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 11:00:45,528 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:45,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:45,529 INFO L85 PathProgramCache]: Analyzing trace with hash 309736719, now seen corresponding path program 1 times [2022-10-17 11:00:45,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:45,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370072194] [2022-10-17 11:00:45,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:45,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:45,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:45,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:45,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:45,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:45,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:45,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370072194] [2022-10-17 11:00:45,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370072194] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:45,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9520597] [2022-10-17 11:00:45,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:45,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:45,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:45,817 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:45,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 11:00:46,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:46,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:00:46,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:46,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:46,270 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:46,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9520597] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:46,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:46,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 11:00:46,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211043906] [2022-10-17 11:00:46,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:46,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:46,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:46,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:46,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:46,273 INFO L87 Difference]: Start difference. First operand 1090 states and 1488 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:46,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:46,560 INFO L93 Difference]: Finished difference Result 2494 states and 3459 transitions. [2022-10-17 11:00:46,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:46,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2022-10-17 11:00:46,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:46,572 INFO L225 Difference]: With dead ends: 2494 [2022-10-17 11:00:46,573 INFO L226 Difference]: Without dead ends: 1407 [2022-10-17 11:00:46,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:46,579 INFO L413 NwaCegarLoop]: 711 mSDtfsCounter, 210 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1337 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:46,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1337 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:46,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1407 states. [2022-10-17 11:00:46,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1407 to 1116. [2022-10-17 11:00:46,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1116 states, 835 states have (on average 1.3461077844311378) internal successors, (1124), 847 states have internal predecessors, (1124), 205 states have call successors, (205), 76 states have call predecessors, (205), 75 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2022-10-17 11:00:46,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 1116 states and 1528 transitions. [2022-10-17 11:00:46,712 INFO L78 Accepts]: Start accepts. Automaton has 1116 states and 1528 transitions. Word has length 34 [2022-10-17 11:00:46,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:46,713 INFO L495 AbstractCegarLoop]: Abstraction has 1116 states and 1528 transitions. [2022-10-17 11:00:46,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:46,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1116 states and 1528 transitions. [2022-10-17 11:00:46,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-10-17 11:00:46,716 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:46,716 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:46,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:46,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:46,944 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:46,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:46,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1010801297, now seen corresponding path program 1 times [2022-10-17 11:00:46,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:46,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685198514] [2022-10-17 11:00:46,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:46,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:46,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:47,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:47,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:47,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:47,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:47,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685198514] [2022-10-17 11:00:47,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685198514] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:47,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189492207] [2022-10-17 11:00:47,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:47,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:47,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:47,178 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:47,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 11:00:47,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:47,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:00:47,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:47,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:47,552 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:47,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189492207] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:47,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:47,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 11:00:47,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299543662] [2022-10-17 11:00:47,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:47,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:47,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:47,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:47,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:47,555 INFO L87 Difference]: Start difference. First operand 1116 states and 1528 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:47,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:47,672 INFO L93 Difference]: Finished difference Result 1138 states and 1554 transitions. [2022-10-17 11:00:47,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:47,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2022-10-17 11:00:47,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:47,687 INFO L225 Difference]: With dead ends: 1138 [2022-10-17 11:00:47,687 INFO L226 Difference]: Without dead ends: 1127 [2022-10-17 11:00:47,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:47,690 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 633 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:47,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 663 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:47,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1127 states. [2022-10-17 11:00:47,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1127 to 1116. [2022-10-17 11:00:47,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1116 states, 835 states have (on average 1.3437125748502994) internal successors, (1122), 847 states have internal predecessors, (1122), 205 states have call successors, (205), 76 states have call predecessors, (205), 75 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2022-10-17 11:00:47,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 1116 states and 1526 transitions. [2022-10-17 11:00:47,811 INFO L78 Accepts]: Start accepts. Automaton has 1116 states and 1526 transitions. Word has length 34 [2022-10-17 11:00:47,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:47,812 INFO L495 AbstractCegarLoop]: Abstraction has 1116 states and 1526 transitions. [2022-10-17 11:00:47,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:47,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1116 states and 1526 transitions. [2022-10-17 11:00:47,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-10-17 11:00:47,814 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:47,814 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:47,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:48,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:48,040 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:48,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:48,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1068059599, now seen corresponding path program 1 times [2022-10-17 11:00:48,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:48,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663947113] [2022-10-17 11:00:48,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:48,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:48,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:48,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:48,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:48,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:48,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:48,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663947113] [2022-10-17 11:00:48,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663947113] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:48,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77431633] [2022-10-17 11:00:48,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:48,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:48,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:48,258 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:48,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 11:00:48,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:48,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:00:48,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:48,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:48,696 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:48,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77431633] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:48,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:48,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 11:00:48,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738981519] [2022-10-17 11:00:48,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:48,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:48,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:48,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:48,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:48,703 INFO L87 Difference]: Start difference. First operand 1116 states and 1526 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:48,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:48,820 INFO L93 Difference]: Finished difference Result 1118 states and 1527 transitions. [2022-10-17 11:00:48,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:48,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2022-10-17 11:00:48,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:48,833 INFO L225 Difference]: With dead ends: 1118 [2022-10-17 11:00:48,833 INFO L226 Difference]: Without dead ends: 1115 [2022-10-17 11:00:48,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:48,836 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 605 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:48,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 635 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:48,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2022-10-17 11:00:48,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 1115. [2022-10-17 11:00:48,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 835 states have (on average 1.3425149700598802) internal successors, (1121), 846 states have internal predecessors, (1121), 204 states have call successors, (204), 76 states have call predecessors, (204), 75 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2022-10-17 11:00:48,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1524 transitions. [2022-10-17 11:00:48,987 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1524 transitions. Word has length 34 [2022-10-17 11:00:48,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:48,988 INFO L495 AbstractCegarLoop]: Abstraction has 1115 states and 1524 transitions. [2022-10-17 11:00:48,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:48,989 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1524 transitions. [2022-10-17 11:00:48,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-10-17 11:00:48,990 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:48,990 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:49,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:49,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:49,211 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:49,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:49,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1250139455, now seen corresponding path program 1 times [2022-10-17 11:00:49,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:49,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441647007] [2022-10-17 11:00:49,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:49,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:49,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:49,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:49,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:49,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:49,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:49,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441647007] [2022-10-17 11:00:49,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441647007] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:49,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227540344] [2022-10-17 11:00:49,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:49,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:49,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:49,428 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:49,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 11:00:49,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:49,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:00:49,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:49,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:49,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:49,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227540344] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:49,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:49,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 11:00:49,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855026132] [2022-10-17 11:00:49,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:49,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:49,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:49,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:49,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:49,870 INFO L87 Difference]: Start difference. First operand 1115 states and 1524 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:49,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:49,987 INFO L93 Difference]: Finished difference Result 1117 states and 1525 transitions. [2022-10-17 11:00:49,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:49,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2022-10-17 11:00:49,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:50,000 INFO L225 Difference]: With dead ends: 1117 [2022-10-17 11:00:50,001 INFO L226 Difference]: Without dead ends: 1114 [2022-10-17 11:00:50,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:50,003 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 602 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:50,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 633 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:50,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2022-10-17 11:00:50,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 1114. [2022-10-17 11:00:50,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 835 states have (on average 1.341317365269461) internal successors, (1120), 845 states have internal predecessors, (1120), 203 states have call successors, (203), 76 states have call predecessors, (203), 75 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2022-10-17 11:00:50,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1522 transitions. [2022-10-17 11:00:50,165 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1522 transitions. Word has length 35 [2022-10-17 11:00:50,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:50,167 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1522 transitions. [2022-10-17 11:00:50,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:50,167 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1522 transitions. [2022-10-17 11:00:50,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-10-17 11:00:50,170 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:50,171 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:50,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:50,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-10-17 11:00:50,392 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:50,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:50,392 INFO L85 PathProgramCache]: Analyzing trace with hash -99861230, now seen corresponding path program 1 times [2022-10-17 11:00:50,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:50,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738339768] [2022-10-17 11:00:50,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:50,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:50,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:50,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:50,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:50,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:50,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:50,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738339768] [2022-10-17 11:00:50,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738339768] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:50,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493913736] [2022-10-17 11:00:50,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:50,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:50,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:50,585 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:50,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 11:00:50,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:50,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:00:50,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:51,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:51,009 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:51,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493913736] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:51,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:51,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 11:00:51,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916120294] [2022-10-17 11:00:51,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:51,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:51,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:51,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:51,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:51,011 INFO L87 Difference]: Start difference. First operand 1114 states and 1522 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:51,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:51,139 INFO L93 Difference]: Finished difference Result 1116 states and 1523 transitions. [2022-10-17 11:00:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:51,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2022-10-17 11:00:51,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:51,154 INFO L225 Difference]: With dead ends: 1116 [2022-10-17 11:00:51,155 INFO L226 Difference]: Without dead ends: 1113 [2022-10-17 11:00:51,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:51,159 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 599 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 599 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:51,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [599 Valid, 631 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:51,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2022-10-17 11:00:51,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1113. [2022-10-17 11:00:51,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1113 states, 835 states have (on average 1.340119760479042) internal successors, (1119), 844 states have internal predecessors, (1119), 202 states have call successors, (202), 76 states have call predecessors, (202), 75 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2022-10-17 11:00:51,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1113 states to 1113 states and 1520 transitions. [2022-10-17 11:00:51,282 INFO L78 Accepts]: Start accepts. Automaton has 1113 states and 1520 transitions. Word has length 36 [2022-10-17 11:00:51,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:51,283 INFO L495 AbstractCegarLoop]: Abstraction has 1113 states and 1520 transitions. [2022-10-17 11:00:51,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:51,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1113 states and 1520 transitions. [2022-10-17 11:00:51,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-17 11:00:51,284 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:51,285 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:51,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:51,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:51,512 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:51,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:51,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1199030244, now seen corresponding path program 1 times [2022-10-17 11:00:51,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:51,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818527799] [2022-10-17 11:00:51,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:51,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:51,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:51,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:51,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:51,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:51,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:51,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818527799] [2022-10-17 11:00:51,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818527799] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:51,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168608499] [2022-10-17 11:00:51,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:51,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:51,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:51,694 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:51,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 11:00:52,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:52,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:00:52,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:52,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:52,135 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:52,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168608499] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:52,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:52,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 11:00:52,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137571125] [2022-10-17 11:00:52,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:52,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:52,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:52,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:52,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:52,141 INFO L87 Difference]: Start difference. First operand 1113 states and 1520 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:52,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:52,311 INFO L93 Difference]: Finished difference Result 1465 states and 1977 transitions. [2022-10-17 11:00:52,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:52,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 37 [2022-10-17 11:00:52,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:52,324 INFO L225 Difference]: With dead ends: 1465 [2022-10-17 11:00:52,324 INFO L226 Difference]: Without dead ends: 1432 [2022-10-17 11:00:52,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:52,326 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 556 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:52,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 976 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:52,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2022-10-17 11:00:52,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1432. [2022-10-17 11:00:52,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1055 states have (on average 1.3194312796208532) internal successors, (1392), 1066 states have internal predecessors, (1392), 272 states have call successors, (272), 105 states have call predecessors, (272), 104 states have return successors, (271), 271 states have call predecessors, (271), 271 states have call successors, (271) [2022-10-17 11:00:52,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 1935 transitions. [2022-10-17 11:00:52,517 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 1935 transitions. Word has length 37 [2022-10-17 11:00:52,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:52,517 INFO L495 AbstractCegarLoop]: Abstraction has 1432 states and 1935 transitions. [2022-10-17 11:00:52,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:00:52,518 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 1935 transitions. [2022-10-17 11:00:52,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-10-17 11:00:52,520 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:52,521 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:52,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:52,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-10-17 11:00:52,735 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:52,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:52,735 INFO L85 PathProgramCache]: Analyzing trace with hash -295103741, now seen corresponding path program 1 times [2022-10-17 11:00:52,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:52,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004488292] [2022-10-17 11:00:52,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:52,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:52,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:52,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:52,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:52,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-17 11:00:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:52,953 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:00:52,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:52,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004488292] [2022-10-17 11:00:52,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004488292] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:52,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155862334] [2022-10-17 11:00:52,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:52,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:52,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:52,956 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:52,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-17 11:00:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:53,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 11:00:53,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:53,361 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:53,361 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:53,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155862334] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:53,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:53,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 11:00:53,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189137675] [2022-10-17 11:00:53,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:53,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:53,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:53,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:53,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:53,364 INFO L87 Difference]: Start difference. First operand 1432 states and 1935 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 11:00:53,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:53,548 INFO L93 Difference]: Finished difference Result 2871 states and 3882 transitions. [2022-10-17 11:00:53,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:53,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 61 [2022-10-17 11:00:53,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:53,562 INFO L225 Difference]: With dead ends: 2871 [2022-10-17 11:00:53,562 INFO L226 Difference]: Without dead ends: 1442 [2022-10-17 11:00:53,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:53,570 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 9 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1184 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.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:53,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1184 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:53,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2022-10-17 11:00:53,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1434. [2022-10-17 11:00:53,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1434 states, 1057 states have (on average 1.3188268684957427) internal successors, (1394), 1068 states have internal predecessors, (1394), 272 states have call successors, (272), 105 states have call predecessors, (272), 104 states have return successors, (271), 271 states have call predecessors, (271), 271 states have call successors, (271) [2022-10-17 11:00:53,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 1937 transitions. [2022-10-17 11:00:53,750 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 1937 transitions. Word has length 61 [2022-10-17 11:00:53,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:53,751 INFO L495 AbstractCegarLoop]: Abstraction has 1434 states and 1937 transitions. [2022-10-17 11:00:53,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 11:00:53,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 1937 transitions. [2022-10-17 11:00:53,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 11:00:53,754 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:53,754 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:53,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:53,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-10-17 11:00:53,968 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:53,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:53,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1278386450, now seen corresponding path program 1 times [2022-10-17 11:00:53,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:53,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674500380] [2022-10-17 11:00:53,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:53,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:54,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:54,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:54,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:54,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 11:00:54,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:54,166 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:54,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:54,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674500380] [2022-10-17 11:00:54,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674500380] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:54,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147663654] [2022-10-17 11:00:54,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:54,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:54,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:54,168 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:54,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-17 11:00:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:54,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:00:54,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:54,612 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 11:00:54,612 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:54,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147663654] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:54,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:54,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-10-17 11:00:54,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925526196] [2022-10-17 11:00:54,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:54,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 11:00:54,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:54,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 11:00:54,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 11:00:54,615 INFO L87 Difference]: Start difference. First operand 1434 states and 1937 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 11:00:54,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:54,893 INFO L93 Difference]: Finished difference Result 3192 states and 4372 transitions. [2022-10-17 11:00:54,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 11:00:54,894 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 65 [2022-10-17 11:00:54,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:54,911 INFO L225 Difference]: With dead ends: 3192 [2022-10-17 11:00:54,911 INFO L226 Difference]: Without dead ends: 1761 [2022-10-17 11:00:54,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-10-17 11:00:54,920 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 172 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 2176 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:54,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 2176 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:54,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1761 states. [2022-10-17 11:00:55,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1761 to 1448. [2022-10-17 11:00:55,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1448 states, 1069 states have (on average 1.3152478952291862) internal successors, (1406), 1080 states have internal predecessors, (1406), 274 states have call successors, (274), 105 states have call predecessors, (274), 104 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) [2022-10-17 11:00:55,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 1953 transitions. [2022-10-17 11:00:55,119 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 1953 transitions. Word has length 65 [2022-10-17 11:00:55,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:55,121 INFO L495 AbstractCegarLoop]: Abstraction has 1448 states and 1953 transitions. [2022-10-17 11:00:55,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 11:00:55,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 1953 transitions. [2022-10-17 11:00:55,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 11:00:55,125 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:00:55,125 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:00:55,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:55,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:55,352 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:00:55,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:00:55,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1221128148, now seen corresponding path program 1 times [2022-10-17 11:00:55,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:00:55,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163395736] [2022-10-17 11:00:55,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:55,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:00:55,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:55,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:00:55,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:55,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 11:00:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:55,562 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 11:00:55,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:00:55,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163395736] [2022-10-17 11:00:55,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163395736] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:00:55,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419833933] [2022-10-17 11:00:55,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:00:55,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:00:55,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:00:55,565 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:00:55,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-17 11:00:55,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:00:55,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 1076 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:00:55,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:00:56,018 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 11:00:56,018 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:00:56,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419833933] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:00:56,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:00:56,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 11:00:56,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928466032] [2022-10-17 11:00:56,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:00:56,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:00:56,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:00:56,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:00:56,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:56,020 INFO L87 Difference]: Start difference. First operand 1448 states and 1953 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 11:00:56,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:00:56,197 INFO L93 Difference]: Finished difference Result 1448 states and 1953 transitions. [2022-10-17 11:00:56,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:00:56,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 65 [2022-10-17 11:00:56,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:00:56,198 INFO L225 Difference]: With dead ends: 1448 [2022-10-17 11:00:56,198 INFO L226 Difference]: Without dead ends: 0 [2022-10-17 11:00:56,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 11:00:56,205 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 271 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:00:56,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 1373 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:00:56,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-10-17 11:00:56,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-10-17 11:00:56,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 11:00:56,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-10-17 11:00:56,207 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 65 [2022-10-17 11:00:56,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:00:56,208 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-10-17 11:00:56,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 11:00:56,208 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-10-17 11:00:56,208 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-10-17 11:00:56,211 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-10-17 11:00:56,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-17 11:00:56,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c5de0b1-3d71-472e-ac72-4cf7baf991e4/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-10-17 11:00:56,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.