./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 26d71a6766df17a2d23a86b348a9251fef4bcae90cf6020641e74c486ac2b1eb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 21:10:15,116 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 21:10:15,122 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 21:10:15,169 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 21:10:15,170 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 21:10:15,174 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 21:10:15,177 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 21:10:15,181 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 21:10:15,183 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 21:10:15,189 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 21:10:15,190 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 21:10:15,192 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 21:10:15,193 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 21:10:15,196 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 21:10:15,197 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 21:10:15,199 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 21:10:15,201 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 21:10:15,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 21:10:15,203 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 21:10:15,212 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 21:10:15,214 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 21:10:15,215 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 21:10:15,216 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 21:10:15,217 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 21:10:15,225 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 21:10:15,227 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 21:10:15,227 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 21:10:15,229 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 21:10:15,229 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 21:10:15,230 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 21:10:15,230 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 21:10:15,232 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 21:10:15,233 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 21:10:15,234 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 21:10:15,235 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 21:10:15,236 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 21:10:15,236 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 21:10:15,237 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 21:10:15,237 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 21:10:15,238 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 21:10:15,238 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 21:10:15,241 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 21:10:15,280 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 21:10:15,280 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 21:10:15,281 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 21:10:15,281 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 21:10:15,282 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 21:10:15,282 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 21:10:15,283 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 21:10:15,283 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 21:10:15,283 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 21:10:15,284 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 21:10:15,285 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 21:10:15,285 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 21:10:15,285 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 21:10:15,285 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 21:10:15,285 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 21:10:15,286 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 21:10:15,286 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 21:10:15,286 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 21:10:15,286 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 21:10:15,286 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 21:10:15,287 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 21:10:15,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:10:15,287 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 21:10:15,287 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 21:10:15,287 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 21:10:15,287 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 21:10:15,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 21:10:15,288 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 21:10:15,288 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 21:10:15,288 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 21:10:15,288 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_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 26d71a6766df17a2d23a86b348a9251fef4bcae90cf6020641e74c486ac2b1eb [2022-11-02 21:10:15,532 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 21:10:15,561 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 21:10:15,564 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 21:10:15,565 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 21:10:15,567 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 21:10:15,568 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i [2022-11-02 21:10:15,640 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/data/28071c962/8a4a1901ff5b4ba4a73e536608a2f5b2/FLAGe858c0bcf [2022-11-02 21:10:16,674 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 21:10:16,675 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i [2022-11-02 21:10:16,721 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/data/28071c962/8a4a1901ff5b4ba4a73e536608a2f5b2/FLAGe858c0bcf [2022-11-02 21:10:17,154 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/data/28071c962/8a4a1901ff5b4ba4a73e536608a2f5b2 [2022-11-02 21:10:17,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 21:10:17,158 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 21:10:17,161 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 21:10:17,162 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 21:10:17,166 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 21:10:17,167 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:10:17" (1/1) ... [2022-11-02 21:10:17,168 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@eacc562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:17, skipping insertion in model container [2022-11-02 21:10:17,168 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:10:17" (1/1) ... [2022-11-02 21:10:17,176 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 21:10:17,360 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 21:10:18,650 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_57038b31-da3b-4dcb-a2c1-351dd42172c9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i[172824,172837] [2022-11-02 21:10:19,793 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:10:19,855 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 21:10:20,000 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_57038b31-da3b-4dcb-a2c1-351dd42172c9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i[172824,172837] [2022-11-02 21:10:20,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:10:20,466 INFO L208 MainTranslator]: Completed translation [2022-11-02 21:10:20,466 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20 WrapperNode [2022-11-02 21:10:20,468 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 21:10:20,469 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 21:10:20,469 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 21:10:20,470 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 21:10:20,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,574 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,745 INFO L138 Inliner]: procedures = 310, calls = 1780, calls flagged for inlining = 174, calls inlined = 157, statements flattened = 4697 [2022-11-02 21:10:20,746 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 21:10:20,747 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 21:10:20,747 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 21:10:20,747 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 21:10:20,763 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,763 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,788 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,789 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,888 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,904 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,946 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:20,964 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:21,019 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 21:10:21,020 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 21:10:21,020 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 21:10:21,021 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 21:10:21,022 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (1/1) ... [2022-11-02 21:10:21,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:10:21,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:10:21,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 21:10:21,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 21:10:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-02 21:10:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-02 21:10:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-02 21:10:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-02 21:10:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 21:10:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 21:10:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-02 21:10:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-02 21:10:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_dmac_soft_reset [2022-11-02 21:10:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_dmac_soft_reset [2022-11-02 21:10:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 21:10:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 21:10:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-02 21:10:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-02 21:10:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-02 21:10:21,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-02 21:10:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 21:10:21,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 21:10:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_remove [2022-11-02 21:10:21,104 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_remove [2022-11-02 21:10:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-02 21:10:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_eeprom_send_cmd [2022-11-02 21:10:21,105 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_eeprom_send_cmd [2022-11-02 21:10:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-02 21:10:21,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-02 21:10:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-02 21:10:21,106 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-02 21:10:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_free_rx_ring [2022-11-02 21:10:21,106 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_free_rx_ring [2022-11-02 21:10:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 21:10:21,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 21:10:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-02 21:10:21,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-02 21:10:21,107 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 21:10:21,107 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 21:10:21,107 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-02 21:10:21,107 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-02 21:10:21,107 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 21:10:21,107 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 21:10:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_reg_read [2022-11-02 21:10:21,108 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_reg_read [2022-11-02 21:10:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 21:10:21,109 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 21:10:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_set_mac_address [2022-11-02 21:10:21,109 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_set_mac_address [2022-11-02 21:10:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 21:10:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_get_stats [2022-11-02 21:10:21,110 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_get_stats [2022-11-02 21:10:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-02 21:10:21,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-02 21:10:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-02 21:10:21,110 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-02 21:10:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-02 21:10:21,111 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-02 21:10:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 21:10:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 21:10:21,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 21:10:21,113 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-02 21:10:21,113 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-02 21:10:21,113 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-02 21:10:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-02 21:10:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-02 21:10:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-02 21:10:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-02 21:10:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_open [2022-11-02 21:10:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_open [2022-11-02 21:10:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-02 21:10:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-02 21:10:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-02 21:10:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-02 21:10:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-02 21:10:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-02 21:10:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-02 21:10:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-02 21:10:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 21:10:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-02 21:10:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-02 21:10:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 21:10:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-02 21:10:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-02 21:10:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-02 21:10:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-02 21:10:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-02 21:10:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-02 21:10:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 21:10:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-02 21:10:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-02 21:10:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 21:10:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 21:10:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-02 21:10:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-02 21:10:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 21:10:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_eeprom_enable_access [2022-11-02 21:10:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_eeprom_enable_access [2022-11-02 21:10:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-02 21:10:21,122 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-02 21:10:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_reg_write [2022-11-02 21:10:21,122 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_reg_write [2022-11-02 21:10:21,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 21:10:21,123 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-02 21:10:21,124 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-02 21:10:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 21:10:21,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 21:10:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-02 21:10:21,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-02 21:10:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-02 21:10:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-02 21:10:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-02 21:10:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-02 21:10:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 21:10:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 21:10:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-02 21:10:21,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-02 21:10:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 21:10:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 21:10:21,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 21:10:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-02 21:10:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-02 21:10:21,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 21:10:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 21:10:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_set_multicast_list [2022-11-02 21:10:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_set_multicast_list [2022-11-02 21:10:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 21:10:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-02 21:10:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-02 21:10:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-02 21:10:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-02 21:10:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_alloc_rx_buffer [2022-11-02 21:10:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_alloc_rx_buffer [2022-11-02 21:10:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 21:10:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-02 21:10:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-02 21:10:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_stop_rx [2022-11-02 21:10:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_stop_rx [2022-11-02 21:10:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-02 21:10:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-02 21:10:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 21:10:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 21:10:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 21:10:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-02 21:10:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-02 21:10:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-02 21:10:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-02 21:10:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-02 21:10:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_isr [2022-11-02 21:10:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_isr [2022-11-02 21:10:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2022-11-02 21:10:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2022-11-02 21:10:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_do_ioctl [2022-11-02 21:10:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_do_ioctl [2022-11-02 21:10:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_poll_controller [2022-11-02 21:10:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_poll_controller [2022-11-02 21:10:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-02 21:10:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-02 21:10:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-02 21:10:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-02 21:10:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-02 21:10:21,133 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-02 21:10:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_stop_tx [2022-11-02 21:10:21,133 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_stop_tx [2022-11-02 21:10:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-02 21:10:21,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-02 21:10:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-02 21:10:21,133 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-02 21:10:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 21:10:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_free_tx_ring [2022-11-02 21:10:21,134 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_free_tx_ring [2022-11-02 21:10:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-02 21:10:21,134 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-02 21:10:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure smsc9420_pci_flush_write [2022-11-02 21:10:21,134 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc9420_pci_flush_write [2022-11-02 21:10:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 21:10:21,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 21:10:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-02 21:10:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-02 21:10:21,999 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 21:10:22,003 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 21:10:22,303 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 21:10:26,393 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 21:10:26,423 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 21:10:26,423 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-02 21:10:26,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:10:26 BoogieIcfgContainer [2022-11-02 21:10:26,428 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 21:10:26,430 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 21:10:26,430 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 21:10:26,434 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 21:10:26,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:10:17" (1/3) ... [2022-11-02 21:10:26,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77bd879b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:10:26, skipping insertion in model container [2022-11-02 21:10:26,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:10:20" (2/3) ... [2022-11-02 21:10:26,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77bd879b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:10:26, skipping insertion in model container [2022-11-02 21:10:26,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:10:26" (3/3) ... [2022-11-02 21:10:26,440 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--smsc--smsc9420.ko-entry_point.cil.out.i [2022-11-02 21:10:26,462 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 21:10:26,462 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 21:10:26,578 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 21:10:26,584 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;@5c4ff78b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 21:10:26,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 21:10:26,600 INFO L276 IsEmpty]: Start isEmpty. Operand has 1610 states, 1116 states have (on average 1.3387096774193548) internal successors, (1494), 1143 states have internal predecessors, (1494), 415 states have call successors, (415), 78 states have call predecessors, (415), 77 states have return successors, (408), 405 states have call predecessors, (408), 408 states have call successors, (408) [2022-11-02 21:10:26,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-02 21:10:26,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:10:26,625 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:10:26,626 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:10:26,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:26,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1671104070, now seen corresponding path program 1 times [2022-11-02 21:10:26,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:26,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421644603] [2022-11-02 21:10:26,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:26,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:27,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:10:27,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 21:10:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 21:10:27,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 21:10:27,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 21:10:27,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 21:10:27,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-02 21:10:27,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-02 21:10:27,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:10:27,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-02 21:10:27,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:27,571 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-02 21:10:27,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:27,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421644603] [2022-11-02 21:10:27,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421644603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:27,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:27,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 21:10:27,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607386967] [2022-11-02 21:10:27,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:27,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 21:10:27,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:27,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 21:10:27,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 21:10:27,615 INFO L87 Difference]: Start difference. First operand has 1610 states, 1116 states have (on average 1.3387096774193548) internal successors, (1494), 1143 states have internal predecessors, (1494), 415 states have call successors, (415), 78 states have call predecessors, (415), 77 states have return successors, (408), 405 states have call predecessors, (408), 408 states have call successors, (408) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-02 21:10:34,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:10:34,787 INFO L93 Difference]: Finished difference Result 4953 states and 7222 transitions. [2022-11-02 21:10:34,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 21:10:34,790 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 80 [2022-11-02 21:10:34,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:10:34,826 INFO L225 Difference]: With dead ends: 4953 [2022-11-02 21:10:34,826 INFO L226 Difference]: Without dead ends: 3268 [2022-11-02 21:10:34,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 21:10:34,842 INFO L413 NwaCegarLoop]: 2509 mSDtfsCounter, 2878 mSDsluCounter, 2159 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 1195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3264 SdHoareTripleChecker+Valid, 4668 SdHoareTripleChecker+Invalid, 3292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1195 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-02 21:10:34,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3264 Valid, 4668 Invalid, 3292 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1195 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-02 21:10:34,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3268 states. [2022-11-02 21:10:35,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3268 to 3090. [2022-11-02 21:10:35,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3090 states, 2136 states have (on average 1.3150749063670413) internal successors, (2809), 2172 states have internal predecessors, (2809), 801 states have call successors, (801), 153 states have call predecessors, (801), 152 states have return successors, (800), 794 states have call predecessors, (800), 800 states have call successors, (800) [2022-11-02 21:10:35,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3090 states to 3090 states and 4410 transitions. [2022-11-02 21:10:35,183 INFO L78 Accepts]: Start accepts. Automaton has 3090 states and 4410 transitions. Word has length 80 [2022-11-02 21:10:35,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:10:35,185 INFO L495 AbstractCegarLoop]: Abstraction has 3090 states and 4410 transitions. [2022-11-02 21:10:35,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-02 21:10:35,186 INFO L276 IsEmpty]: Start isEmpty. Operand 3090 states and 4410 transitions. [2022-11-02 21:10:35,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-02 21:10:35,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:10:35,197 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:10:35,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 21:10:35,197 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:10:35,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:35,198 INFO L85 PathProgramCache]: Analyzing trace with hash 568154741, now seen corresponding path program 1 times [2022-11-02 21:10:35,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:35,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712566849] [2022-11-02 21:10:35,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:35,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:35,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:10:35,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 21:10:35,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 21:10:35,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-02 21:10:35,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 21:10:35,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 21:10:35,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-02 21:10:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-02 21:10:35,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:10:35,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-02 21:10:35,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:35,851 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-02 21:10:35,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:35,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712566849] [2022-11-02 21:10:35,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712566849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:35,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:35,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:10:35,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805576051] [2022-11-02 21:10:35,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:35,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:10:35,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:35,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:10:35,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:10:35,855 INFO L87 Difference]: Start difference. First operand 3090 states and 4410 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-02 21:10:44,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:10:44,560 INFO L93 Difference]: Finished difference Result 9571 states and 13732 transitions. [2022-11-02 21:10:44,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 21:10:44,561 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 85 [2022-11-02 21:10:44,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:10:44,605 INFO L225 Difference]: With dead ends: 9571 [2022-11-02 21:10:44,605 INFO L226 Difference]: Without dead ends: 6502 [2022-11-02 21:10:44,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-11-02 21:10:44,623 INFO L413 NwaCegarLoop]: 2449 mSDtfsCounter, 2816 mSDsluCounter, 4784 mSDsCounter, 0 mSdLazyCounter, 4827 mSolverCounterSat, 1167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3216 SdHoareTripleChecker+Valid, 7233 SdHoareTripleChecker+Invalid, 5994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1167 IncrementalHoareTripleChecker+Valid, 4827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:10:44,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 7233 Invalid, 5994 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1167 Valid, 4827 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-11-02 21:10:44,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6502 states. [2022-11-02 21:10:44,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6502 to 6218. [2022-11-02 21:10:44,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6218 states, 4302 states have (on average 1.3147373314737332) internal successors, (5656), 4376 states have internal predecessors, (5656), 1605 states have call successors, (1605), 305 states have call predecessors, (1605), 310 states have return successors, (1624), 1596 states have call predecessors, (1624), 1604 states have call successors, (1624) [2022-11-02 21:10:45,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6218 states to 6218 states and 8885 transitions. [2022-11-02 21:10:45,035 INFO L78 Accepts]: Start accepts. Automaton has 6218 states and 8885 transitions. Word has length 85 [2022-11-02 21:10:45,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:10:45,038 INFO L495 AbstractCegarLoop]: Abstraction has 6218 states and 8885 transitions. [2022-11-02 21:10:45,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-02 21:10:45,039 INFO L276 IsEmpty]: Start isEmpty. Operand 6218 states and 8885 transitions. [2022-11-02 21:10:45,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2022-11-02 21:10:45,067 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:10:45,068 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 11, 11, 11, 10, 10, 10, 7, 7, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:10:45,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 21:10:45,068 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:10:45,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:45,069 INFO L85 PathProgramCache]: Analyzing trace with hash -341573449, now seen corresponding path program 1 times [2022-11-02 21:10:45,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:45,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596511754] [2022-11-02 21:10:45,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:45,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:45,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:45,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:45,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596511754] [2022-11-02 21:10:45,578 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:10:45,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473328975] [2022-11-02 21:10:45,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:45,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:10:45,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:10:45,586 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:10:45,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 21:10:46,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:46,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 4199 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 21:10:46,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:10:46,985 INFO L134 CoverageAnalysis]: Checked inductivity of 954 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2022-11-02 21:10:46,991 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:10:46,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473328975] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:46,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:46,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:10:46,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389543039] [2022-11-02 21:10:46,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:46,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:10:46,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:46,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:10:47,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:10:47,000 INFO L87 Difference]: Start difference. First operand 6218 states and 8885 transitions. Second operand has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-02 21:10:47,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:10:47,535 INFO L93 Difference]: Finished difference Result 17502 states and 25013 transitions. [2022-11-02 21:10:47,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:10:47,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 467 [2022-11-02 21:10:47,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:10:47,606 INFO L225 Difference]: With dead ends: 17502 [2022-11-02 21:10:47,606 INFO L226 Difference]: Without dead ends: 11310 [2022-11-02 21:10:47,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:10:47,642 INFO L413 NwaCegarLoop]: 2552 mSDtfsCounter, 1840 mSDsluCounter, 2096 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1840 SdHoareTripleChecker+Valid, 4648 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:10:47,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1840 Valid, 4648 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 21:10:47,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11310 states. [2022-11-02 21:10:48,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11310 to 11250. [2022-11-02 21:10:48,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11250 states, 7834 states have (on average 1.315419964258361) internal successors, (10305), 7998 states have internal predecessors, (10305), 2827 states have call successors, (2827), 577 states have call predecessors, (2827), 588 states have return successors, (2870), 2790 states have call predecessors, (2870), 2826 states have call successors, (2870) [2022-11-02 21:10:48,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11250 states to 11250 states and 16002 transitions. [2022-11-02 21:10:48,414 INFO L78 Accepts]: Start accepts. Automaton has 11250 states and 16002 transitions. Word has length 467 [2022-11-02 21:10:48,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:10:48,416 INFO L495 AbstractCegarLoop]: Abstraction has 11250 states and 16002 transitions. [2022-11-02 21:10:48,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-02 21:10:48,419 INFO L276 IsEmpty]: Start isEmpty. Operand 11250 states and 16002 transitions. [2022-11-02 21:10:48,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2022-11-02 21:10:48,454 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:10:48,455 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 11, 11, 11, 10, 10, 10, 7, 7, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:10:48,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 21:10:48,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:10:48,673 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:10:48,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:48,674 INFO L85 PathProgramCache]: Analyzing trace with hash 609671314, now seen corresponding path program 1 times [2022-11-02 21:10:48,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:48,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409129612] [2022-11-02 21:10:48,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:48,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:48,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:48,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:48,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409129612] [2022-11-02 21:10:48,951 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:10:48,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186638651] [2022-11-02 21:10:48,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:48,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:10:48,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:10:48,953 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:10:48,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 21:10:50,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:50,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 4451 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 21:10:50,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:10:50,456 INFO L134 CoverageAnalysis]: Checked inductivity of 960 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 916 trivial. 0 not checked. [2022-11-02 21:10:50,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:10:50,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186638651] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:50,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:50,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:10:50,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862611221] [2022-11-02 21:10:50,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:50,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:10:50,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:50,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:10:50,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:10:50,460 INFO L87 Difference]: Start difference. First operand 11250 states and 16002 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2022-11-02 21:10:51,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:10:51,210 INFO L93 Difference]: Finished difference Result 28999 states and 41288 transitions. [2022-11-02 21:10:51,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:10:51,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 513 [2022-11-02 21:10:51,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:10:51,307 INFO L225 Difference]: With dead ends: 28999 [2022-11-02 21:10:51,307 INFO L226 Difference]: Without dead ends: 17775 [2022-11-02 21:10:51,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:10:51,352 INFO L413 NwaCegarLoop]: 3409 mSDtfsCounter, 1777 mSDsluCounter, 2185 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1777 SdHoareTripleChecker+Valid, 5594 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:10:51,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1777 Valid, 5594 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 21:10:51,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17775 states. [2022-11-02 21:10:52,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17775 to 17767. [2022-11-02 21:10:52,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17767 states, 12471 states have (on average 1.3223478470050518) internal successors, (16491), 12693 states have internal predecessors, (16491), 4365 states have call successors, (4365), 913 states have call predecessors, (4365), 930 states have return successors, (4420), 4320 states have call predecessors, (4420), 4364 states have call successors, (4420) [2022-11-02 21:10:52,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17767 states to 17767 states and 25276 transitions. [2022-11-02 21:10:52,295 INFO L78 Accepts]: Start accepts. Automaton has 17767 states and 25276 transitions. Word has length 513 [2022-11-02 21:10:52,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:10:52,295 INFO L495 AbstractCegarLoop]: Abstraction has 17767 states and 25276 transitions. [2022-11-02 21:10:52,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2022-11-02 21:10:52,300 INFO L276 IsEmpty]: Start isEmpty. Operand 17767 states and 25276 transitions. [2022-11-02 21:10:52,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2022-11-02 21:10:52,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:10:52,348 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 10, 10, 10, 7, 7, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:10:52,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 21:10:52,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:10:52,572 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:10:52,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:52,572 INFO L85 PathProgramCache]: Analyzing trace with hash 2050582151, now seen corresponding path program 1 times [2022-11-02 21:10:52,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:52,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530180465] [2022-11-02 21:10:52,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:52,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:52,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:52,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:52,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530180465] [2022-11-02 21:10:52,906 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:10:52,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091719338] [2022-11-02 21:10:52,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:52,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:10:52,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:10:52,908 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:10:52,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 21:10:54,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:54,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 4618 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 21:10:54,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:10:54,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1170 backedges. 230 proven. 0 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2022-11-02 21:10:54,334 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:10:54,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091719338] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:54,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:54,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:10:54,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214394696] [2022-11-02 21:10:54,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:54,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:10:54,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:54,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:10:54,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:10:54,337 INFO L87 Difference]: Start difference. First operand 17767 states and 25276 transitions. Second operand has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2022-11-02 21:10:55,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:10:55,403 INFO L93 Difference]: Finished difference Result 42439 states and 60285 transitions. [2022-11-02 21:10:55,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:10:55,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) Word has length 548 [2022-11-02 21:10:55,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:10:55,531 INFO L225 Difference]: With dead ends: 42439 [2022-11-02 21:10:55,531 INFO L226 Difference]: Without dead ends: 24719 [2022-11-02 21:10:55,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 546 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:10:55,603 INFO L413 NwaCegarLoop]: 3231 mSDtfsCounter, 2044 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2044 SdHoareTripleChecker+Valid, 5173 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:10:55,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2044 Valid, 5173 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 21:10:55,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24719 states. [2022-11-02 21:10:56,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24719 to 24653. [2022-11-02 21:10:56,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24653 states, 17357 states have (on average 1.3241343550152676) internal successors, (22983), 17633 states have internal predecessors, (22983), 5961 states have call successors, (5961), 1311 states have call predecessors, (5961), 1334 states have return successors, (6024), 5908 states have call predecessors, (6024), 5960 states have call successors, (6024) [2022-11-02 21:10:56,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24653 states to 24653 states and 34968 transitions. [2022-11-02 21:10:56,964 INFO L78 Accepts]: Start accepts. Automaton has 24653 states and 34968 transitions. Word has length 548 [2022-11-02 21:10:56,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:10:56,965 INFO L495 AbstractCegarLoop]: Abstraction has 24653 states and 34968 transitions. [2022-11-02 21:10:56,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2022-11-02 21:10:56,966 INFO L276 IsEmpty]: Start isEmpty. Operand 24653 states and 34968 transitions. [2022-11-02 21:10:57,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2022-11-02 21:10:57,028 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:10:57,028 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 10, 10, 10, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:10:57,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 21:10:57,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:10:57,253 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:10:57,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:57,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1156435385, now seen corresponding path program 1 times [2022-11-02 21:10:57,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:57,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533286500] [2022-11-02 21:10:57,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:57,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:57,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:57,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:57,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533286500] [2022-11-02 21:10:57,638 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:10:57,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980207055] [2022-11-02 21:10:57,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:57,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:10:57,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:10:57,640 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:10:57,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 21:10:59,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:59,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 4757 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 21:10:59,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:10:59,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2022-11-02 21:10:59,111 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:10:59,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980207055] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:59,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:59,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:10:59,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407082124] [2022-11-02 21:10:59,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:59,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:10:59,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:59,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:10:59,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:10:59,115 INFO L87 Difference]: Start difference. First operand 24653 states and 34968 transitions. Second operand has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2022-11-02 21:11:00,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:11:00,632 INFO L93 Difference]: Finished difference Result 56515 states and 80036 transitions. [2022-11-02 21:11:00,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:11:00,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 571 [2022-11-02 21:11:00,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:11:00,804 INFO L225 Difference]: With dead ends: 56515 [2022-11-02 21:11:00,804 INFO L226 Difference]: Without dead ends: 31909 [2022-11-02 21:11:00,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 570 GetRequests, 569 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:00,893 INFO L413 NwaCegarLoop]: 2899 mSDtfsCounter, 2181 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2181 SdHoareTripleChecker+Valid, 4775 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:11:00,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2181 Valid, 4775 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 21:11:00,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31909 states. [2022-11-02 21:11:02,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31909 to 31901. [2022-11-02 21:11:02,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31901 states, 22505 states have (on average 1.3233948011552987) internal successors, (29783), 22855 states have internal predecessors, (29783), 7623 states have call successors, (7623), 1743 states have call predecessors, (7623), 1772 states have return successors, (7698), 7558 states have call predecessors, (7698), 7622 states have call successors, (7698) [2022-11-02 21:11:02,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31901 states to 31901 states and 45104 transitions. [2022-11-02 21:11:02,930 INFO L78 Accepts]: Start accepts. Automaton has 31901 states and 45104 transitions. Word has length 571 [2022-11-02 21:11:02,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:11:02,931 INFO L495 AbstractCegarLoop]: Abstraction has 31901 states and 45104 transitions. [2022-11-02 21:11:02,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2022-11-02 21:11:02,932 INFO L276 IsEmpty]: Start isEmpty. Operand 31901 states and 45104 transitions. [2022-11-02 21:11:03,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2022-11-02 21:11:03,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:11:03,001 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 11, 11, 11, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:03,213 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-02 21:11:03,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:03,406 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:11:03,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:03,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1285811821, now seen corresponding path program 1 times [2022-11-02 21:11:03,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:03,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806509917] [2022-11-02 21:11:03,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:03,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:03,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:03,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:03,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806509917] [2022-11-02 21:11:03,727 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:11:03,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135992163] [2022-11-02 21:11:03,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:03,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:03,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:03,729 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:03,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-02 21:11:05,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:05,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 5238 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 21:11:05,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:05,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1396 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 1277 trivial. 0 not checked. [2022-11-02 21:11:05,409 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:05,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135992163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:05,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:05,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:11:05,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365109808] [2022-11-02 21:11:05,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:05,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:11:05,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:05,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:11:05,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:05,413 INFO L87 Difference]: Start difference. First operand 31901 states and 45104 transitions. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2022-11-02 21:11:06,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:11:06,764 INFO L93 Difference]: Finished difference Result 65695 states and 93181 transitions. [2022-11-02 21:11:06,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:11:06,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 659 [2022-11-02 21:11:06,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:11:07,046 INFO L225 Difference]: With dead ends: 65695 [2022-11-02 21:11:07,046 INFO L226 Difference]: Without dead ends: 33841 [2022-11-02 21:11:07,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:07,126 INFO L413 NwaCegarLoop]: 2333 mSDtfsCounter, 75 mSDsluCounter, 2245 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 4578 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:11:07,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 4578 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 21:11:07,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33841 states. [2022-11-02 21:11:08,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33841 to 31941. [2022-11-02 21:11:08,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31941 states, 22545 states have (on average 1.322821024617432) internal successors, (29823), 22895 states have internal predecessors, (29823), 7623 states have call successors, (7623), 1743 states have call predecessors, (7623), 1772 states have return successors, (7698), 7558 states have call predecessors, (7698), 7622 states have call successors, (7698) [2022-11-02 21:11:08,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31941 states to 31941 states and 45144 transitions. [2022-11-02 21:11:09,002 INFO L78 Accepts]: Start accepts. Automaton has 31941 states and 45144 transitions. Word has length 659 [2022-11-02 21:11:09,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:11:09,004 INFO L495 AbstractCegarLoop]: Abstraction has 31941 states and 45144 transitions. [2022-11-02 21:11:09,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2022-11-02 21:11:09,004 INFO L276 IsEmpty]: Start isEmpty. Operand 31941 states and 45144 transitions. [2022-11-02 21:11:09,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2022-11-02 21:11:09,065 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:11:09,066 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 11, 11, 11, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:09,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:09,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-02 21:11:09,282 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:11:09,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:09,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1741723991, now seen corresponding path program 1 times [2022-11-02 21:11:09,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:09,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732784111] [2022-11-02 21:11:09,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:09,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:09,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:09,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:09,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732784111] [2022-11-02 21:11:09,623 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:11:09,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483650682] [2022-11-02 21:11:09,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:09,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:09,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:09,625 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:09,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-02 21:11:11,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:11,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 5371 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 21:11:11,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:11,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1397 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 1283 trivial. 0 not checked. [2022-11-02 21:11:11,503 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:11,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483650682] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:11,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:11,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 21:11:11,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585062488] [2022-11-02 21:11:11,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:11,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 21:11:11,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:11,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 21:11:11,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 21:11:11,506 INFO L87 Difference]: Start difference. First operand 31941 states and 45144 transitions. Second operand has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2022-11-02 21:11:14,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:11:14,468 INFO L93 Difference]: Finished difference Result 78517 states and 111092 transitions. [2022-11-02 21:11:14,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 21:11:14,469 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 661 [2022-11-02 21:11:14,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:11:14,689 INFO L225 Difference]: With dead ends: 78517 [2022-11-02 21:11:14,690 INFO L226 Difference]: Without dead ends: 46623 [2022-11-02 21:11:14,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 662 GetRequests, 659 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 21:11:14,780 INFO L413 NwaCegarLoop]: 4172 mSDtfsCounter, 2355 mSDsluCounter, 5984 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2355 SdHoareTripleChecker+Valid, 10156 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-02 21:11:14,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2355 Valid, 10156 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-02 21:11:14,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46623 states. [2022-11-02 21:11:16,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46623 to 31949. [2022-11-02 21:11:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31949 states, 22553 states have (on average 1.322529153549417) internal successors, (29827), 22903 states have internal predecessors, (29827), 7623 states have call successors, (7623), 1743 states have call predecessors, (7623), 1772 states have return successors, (7698), 7558 states have call predecessors, (7698), 7622 states have call successors, (7698) [2022-11-02 21:11:16,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31949 states to 31949 states and 45148 transitions. [2022-11-02 21:11:16,767 INFO L78 Accepts]: Start accepts. Automaton has 31949 states and 45148 transitions. Word has length 661 [2022-11-02 21:11:16,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:11:16,768 INFO L495 AbstractCegarLoop]: Abstraction has 31949 states and 45148 transitions. [2022-11-02 21:11:16,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2022-11-02 21:11:16,769 INFO L276 IsEmpty]: Start isEmpty. Operand 31949 states and 45148 transitions. [2022-11-02 21:11:16,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 708 [2022-11-02 21:11:16,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:11:16,834 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 16, 16, 16, 14, 14, 14, 10, 10, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:16,882 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-02 21:11:17,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-02 21:11:17,049 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:11:17,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:17,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1904026321, now seen corresponding path program 1 times [2022-11-02 21:11:17,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:17,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772768767] [2022-11-02 21:11:17,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:17,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:17,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:17,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:17,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772768767] [2022-11-02 21:11:17,894 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:11:17,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119411387] [2022-11-02 21:11:17,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:17,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:17,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:17,896 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:17,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-02 21:11:19,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:19,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 5874 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 21:11:19,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:19,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1768 backedges. 605 proven. 0 refuted. 0 times theorem prover too weak. 1163 trivial. 0 not checked. [2022-11-02 21:11:19,625 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:19,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119411387] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:19,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:19,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:11:19,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189981254] [2022-11-02 21:11:19,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:19,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:11:19,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:19,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:11:19,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:19,629 INFO L87 Difference]: Start difference. First operand 31949 states and 45148 transitions. Second operand has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 3 states have call successors, (100), 3 states have call predecessors, (100), 3 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) [2022-11-02 21:11:21,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:11:21,652 INFO L93 Difference]: Finished difference Result 75689 states and 106997 transitions. [2022-11-02 21:11:21,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:11:21,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 3 states have call successors, (100), 3 states have call predecessors, (100), 3 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) Word has length 707 [2022-11-02 21:11:21,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:11:21,826 INFO L225 Difference]: With dead ends: 75689 [2022-11-02 21:11:21,826 INFO L226 Difference]: Without dead ends: 43787 [2022-11-02 21:11:21,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 706 GetRequests, 705 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:21,916 INFO L413 NwaCegarLoop]: 2939 mSDtfsCounter, 1964 mSDsluCounter, 2057 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 4996 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 21:11:21,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1964 Valid, 4996 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 21:11:21,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43787 states. [2022-11-02 21:11:23,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43787 to 43659. [2022-11-02 21:11:23,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43659 states, 31071 states have (on average 1.3269608316436547) internal successors, (41230), 31535 states have internal predecessors, (41230), 10093 states have call successors, (10093), 2459 states have call predecessors, (10093), 2494 states have return successors, (10186), 9996 states have call predecessors, (10186), 10092 states have call successors, (10186) [2022-11-02 21:11:24,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43659 states to 43659 states and 61509 transitions. [2022-11-02 21:11:24,204 INFO L78 Accepts]: Start accepts. Automaton has 43659 states and 61509 transitions. Word has length 707 [2022-11-02 21:11:24,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:11:24,205 INFO L495 AbstractCegarLoop]: Abstraction has 43659 states and 61509 transitions. [2022-11-02 21:11:24,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 3 states have call successors, (100), 3 states have call predecessors, (100), 3 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) [2022-11-02 21:11:24,206 INFO L276 IsEmpty]: Start isEmpty. Operand 43659 states and 61509 transitions. [2022-11-02 21:11:24,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 727 [2022-11-02 21:11:24,318 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:11:24,319 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 16, 16, 16, 14, 14, 14, 10, 10, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:24,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-02 21:11:24,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:24,533 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:11:24,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:24,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1015937255, now seen corresponding path program 1 times [2022-11-02 21:11:24,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:24,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132856057] [2022-11-02 21:11:24,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:24,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:24,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:24,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:24,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132856057] [2022-11-02 21:11:24,999 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:11:24,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379451796] [2022-11-02 21:11:25,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:25,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:25,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:25,001 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:25,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-02 21:11:27,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:27,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 5925 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 21:11:27,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:28,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1794 backedges. 762 proven. 0 refuted. 0 times theorem prover too weak. 1032 trivial. 0 not checked. [2022-11-02 21:11:28,292 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:28,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379451796] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:28,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:28,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 21:11:28,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338797775] [2022-11-02 21:11:28,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:28,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 21:11:28,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:28,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 21:11:28,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-02 21:11:28,295 INFO L87 Difference]: Start difference. First operand 43659 states and 61509 transitions. Second operand has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 4 states have call successors, (100), 4 states have call predecessors, (100), 3 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) [2022-11-02 21:11:35,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:11:35,456 INFO L93 Difference]: Finished difference Result 120651 states and 169806 transitions. [2022-11-02 21:11:35,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 21:11:35,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 4 states have call successors, (100), 4 states have call predecessors, (100), 3 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) Word has length 726 [2022-11-02 21:11:35,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:11:36,077 INFO L225 Difference]: With dead ends: 120651 [2022-11-02 21:11:36,077 INFO L226 Difference]: Without dead ends: 120643 [2022-11-02 21:11:36,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 725 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-02 21:11:36,113 INFO L413 NwaCegarLoop]: 3930 mSDtfsCounter, 4595 mSDsluCounter, 3610 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 617 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4595 SdHoareTripleChecker+Valid, 7540 SdHoareTripleChecker+Invalid, 1455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 617 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-02 21:11:36,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4595 Valid, 7540 Invalid, 1455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [617 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-02 21:11:36,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120643 states. [2022-11-02 21:11:41,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120643 to 116122. [2022-11-02 21:11:41,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116122 states, 82686 states have (on average 1.326560723701715) internal successors, (109688), 83946 states have internal predecessors, (109688), 26776 states have call successors, (26776), 6564 states have call predecessors, (26776), 6659 states have return successors, (27023), 26503 states have call predecessors, (27023), 26775 states have call successors, (27023) [2022-11-02 21:11:42,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116122 states to 116122 states and 163487 transitions. [2022-11-02 21:11:42,305 INFO L78 Accepts]: Start accepts. Automaton has 116122 states and 163487 transitions. Word has length 726 [2022-11-02 21:11:42,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:11:42,306 INFO L495 AbstractCegarLoop]: Abstraction has 116122 states and 163487 transitions. [2022-11-02 21:11:42,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 4 states have call successors, (100), 4 states have call predecessors, (100), 3 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) [2022-11-02 21:11:42,306 INFO L276 IsEmpty]: Start isEmpty. Operand 116122 states and 163487 transitions. [2022-11-02 21:11:42,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 732 [2022-11-02 21:11:42,448 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:11:42,449 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 16, 16, 16, 14, 14, 14, 10, 10, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:42,489 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-02 21:11:42,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:42,661 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:11:42,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:42,662 INFO L85 PathProgramCache]: Analyzing trace with hash -884617368, now seen corresponding path program 1 times [2022-11-02 21:11:42,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:42,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095357888] [2022-11-02 21:11:42,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:42,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:43,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:43,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:43,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095357888] [2022-11-02 21:11:43,417 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 21:11:43,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572973015] [2022-11-02 21:11:43,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:43,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:43,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:43,419 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:43,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57038b31-da3b-4dcb-a2c1-351dd42172c9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-02 21:11:45,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:45,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 5967 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 21:11:45,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:46,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1802 backedges. 266 proven. 0 refuted. 0 times theorem prover too weak. 1536 trivial. 0 not checked. [2022-11-02 21:11:46,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:46,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572973015] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:46,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:46,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:11:46,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601238056] [2022-11-02 21:11:46,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:46,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:11:46,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:46,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:11:46,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:46,325 INFO L87 Difference]: Start difference. First operand 116122 states and 163487 transitions. Second operand has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 3 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2022-11-02 21:11:49,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:11:49,957 INFO L93 Difference]: Finished difference Result 174243 states and 245360 transitions. [2022-11-02 21:11:49,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:11:49,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 3 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 731 [2022-11-02 21:11:49,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:11:50,299 INFO L225 Difference]: With dead ends: 174243 [2022-11-02 21:11:50,299 INFO L226 Difference]: Without dead ends: 57007 [2022-11-02 21:11:50,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:50,521 INFO L413 NwaCegarLoop]: 2797 mSDtfsCounter, 1766 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1766 SdHoareTripleChecker+Valid, 3406 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 21:11:50,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1766 Valid, 3406 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 21:11:50,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57007 states.