./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b2b7df93b51a94ba716b03fbeddaaade451179b4a653f71c9a376f3a6d0a7d2d --- 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-4e7fbc6 [2022-11-23 14:46:55,165 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:46:55,167 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:46:55,193 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:46:55,194 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:46:55,195 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:46:55,196 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:46:55,198 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:46:55,199 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:46:55,200 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:46:55,201 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:46:55,202 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:46:55,203 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:46:55,204 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:46:55,205 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:46:55,206 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:46:55,207 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:46:55,208 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:46:55,209 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:46:55,216 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:46:55,218 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:46:55,220 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:46:55,222 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:46:55,222 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:46:55,226 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:46:55,226 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:46:55,226 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:46:55,227 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:46:55,228 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:46:55,229 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:46:55,229 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:46:55,230 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:46:55,239 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:46:55,240 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:46:55,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:46:55,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:46:55,242 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:46:55,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:46:55,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:46:55,244 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:46:55,244 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:46:55,247 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:46:55,275 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:46:55,275 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:46:55,276 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:46:55,276 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:46:55,277 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:46:55,277 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:46:55,277 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:46:55,277 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:46:55,278 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:46:55,278 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:46:55,278 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:46:55,278 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:46:55,278 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:46:55,279 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:46:55,279 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:46:55,279 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:46:55,279 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:46:55,280 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:46:55,280 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:46:55,280 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:46:55,281 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:46:55,281 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:46:55,281 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:46:55,281 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:46:55,282 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:46:55,282 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:46:55,282 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:46:55,282 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:46:55,282 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:46:55,283 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:46:55,283 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:46:55,283 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:46:55,283 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:46:55,284 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:46:55,284 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:46:55,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:46:55,284 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:46:55,284 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:46:55,285 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_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/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_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW 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 -> Taipan 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 -> b2b7df93b51a94ba716b03fbeddaaade451179b4a653f71c9a376f3a6d0a7d2d [2022-11-23 14:46:55,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:46:55,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:46:55,572 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:46:55,574 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:46:55,574 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:46:55,576 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2022-11-23 14:46:58,702 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:46:59,334 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:46:59,334 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2022-11-23 14:46:59,398 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/data/7370bbfc5/538e9592791d4b65b407739f8f1498a3/FLAG7716309f9 [2022-11-23 14:46:59,418 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/data/7370bbfc5/538e9592791d4b65b407739f8f1498a3 [2022-11-23 14:46:59,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:46:59,426 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:46:59,429 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:46:59,430 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:46:59,434 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:46:59,434 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:46:59" (1/1) ... [2022-11-23 14:46:59,436 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78a4630d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:46:59, skipping insertion in model container [2022-11-23 14:46:59,436 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:46:59" (1/1) ... [2022-11-23 14:46:59,444 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:46:59,607 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:47:01,891 WARN L237 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_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i[353830,353843] [2022-11-23 14:47:01,959 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:02,002 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:47:02,659 WARN L237 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_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i[353830,353843] [2022-11-23 14:47:02,674 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:02,762 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:47:02,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02 WrapperNode [2022-11-23 14:47:02,762 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:47:02,764 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:02,764 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:47:02,764 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:47:02,771 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:02,915 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,219 INFO L138 Inliner]: procedures = 248, calls = 4088, calls flagged for inlining = 105, calls inlined = 100, statements flattened = 9929 [2022-11-23 14:47:03,219 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:03,220 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:47:03,220 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:47:03,221 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:47:03,230 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,306 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,306 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,573 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,622 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,669 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,693 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,760 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:47:03,762 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:47:03,762 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:47:03,762 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:47:03,763 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (1/1) ... [2022-11-23 14:47:03,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:47:03,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:47:03,794 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:47:03,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:47:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-23 14:47:03,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-23 14:47:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure osst_log_options [2022-11-23 14:47:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_log_options [2022-11-23 14:47:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-23 14:47:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-23 14:47:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 14:47:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 14:47:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-23 14:47:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:47:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:47:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:47:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:47:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:47:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:47:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_behind_check [2022-11-23 14:47:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_behind_check [2022-11-23 14:47:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-23 14:47:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-23 14:47:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2022-11-23 14:47:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2022-11-23 14:47:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-23 14:47:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-23 14:47:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2022-11-23 14:47:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2022-11-23 14:47:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure osst_release_request [2022-11-23 14:47:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_release_request [2022-11-23 14:47:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:47:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:47:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure osst_set_frame_position [2022-11-23 14:47:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_set_frame_position [2022-11-23 14:47:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_header [2022-11-23 14:47:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_header [2022-11-23 14:47:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-23 14:47:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-23 14:47:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 14:47:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 14:47:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:47:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:47:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-23 14:47:03,938 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-23 14:47:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_frame [2022-11-23 14:47:03,939 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_frame [2022-11-23 14:47:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2022-11-23 14:47:03,939 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2022-11-23 14:47:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2022-11-23 14:47:03,940 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2022-11-23 14:47:03,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:47:03,940 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:47:03,941 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:47:03,941 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:47:03,941 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_write_buffer [2022-11-23 14:47:03,941 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_write_buffer [2022-11-23 14:47:03,942 INFO L130 BoogieDeclarations]: Found specification of procedure osst_initiate_read [2022-11-23 14:47:03,942 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_initiate_read [2022-11-23 14:47:03,942 INFO L130 BoogieDeclarations]: Found specification of procedure osst_seek_logical_blk [2022-11-23 14:47:03,942 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_seek_logical_blk [2022-11-23 14:47:03,942 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_trailer [2022-11-23 14:47:03,942 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_trailer [2022-11-23 14:47:03,943 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_drive_buffer [2022-11-23 14:47:03,943 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_drive_buffer [2022-11-23 14:47:03,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:47:03,943 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-23 14:47:03,943 INFO L130 BoogieDeclarations]: Found specification of procedure osst_int_ioctl [2022-11-23 14:47:03,944 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_int_ioctl [2022-11-23 14:47:03,944 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-11-23 14:47:03,944 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-11-23 14:47:03,944 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2022-11-23 14:47:03,944 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2022-11-23 14:47:03,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:47:03,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_28 [2022-11-23 14:47:03,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_28 [2022-11-23 14:47:03,945 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_to_buffer [2022-11-23 14:47:03,945 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_to_buffer [2022-11-23 14:47:03,945 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_analyze_headers [2022-11-23 14:47:03,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_analyze_headers [2022-11-23 14:47:03,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:47:03,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:47:03,947 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-23 14:47:03,947 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-23 14:47:03,947 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_logical_frame [2022-11-23 14:47:03,947 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_logical_frame [2022-11-23 14:47:03,948 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-11-23 14:47:03,948 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-11-23 14:47:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:47:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure osst_position_tape_and_confirm [2022-11-23 14:47:03,949 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_position_tape_and_confirm [2022-11-23 14:47:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:47:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-23 14:47:03,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-23 14:47:03,950 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 14:47:03,950 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 14:47:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure osst_verify_frame [2022-11-23 14:47:03,951 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_verify_frame [2022-11-23 14:47:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-23 14:47:03,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-23 14:47:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_ready [2022-11-23 14:47:03,952 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_ready [2022-11-23 14:47:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 14:47:03,953 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 14:47:03,953 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reset_header [2022-11-23 14:47:03,953 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reset_header [2022-11-23 14:47:03,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:47:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure osst_do_scsi [2022-11-23 14:47:03,954 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_do_scsi [2022-11-23 14:47:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 14:47:03,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 14:47:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-11-23 14:47:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-11-23 14:47:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:47:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:47:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-23 14:47:03,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-23 14:47:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure osst_chk_result [2022-11-23 14:47:03,960 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_chk_result [2022-11-23 14:47:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_add [2022-11-23 14:47:03,962 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_add [2022-11-23 14:47:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:47:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:47:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_backward [2022-11-23 14:47:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_backward [2022-11-23 14:47:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_back_buffer_and_rewrite [2022-11-23 14:47:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_back_buffer_and_rewrite [2022-11-23 14:47:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2022-11-23 14:47:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2022-11-23 14:47:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 14:47:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 14:47:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_cleanup [2022-11-23 14:47:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_cleanup [2022-11-23 14:47:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:47:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:47:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure append_to_buffer [2022-11-23 14:47:03,986 INFO L138 BoogieDeclarations]: Found implementation of procedure append_to_buffer [2022-11-23 14:47:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-23 14:47:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-23 14:47:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:47:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-23 14:47:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-23 14:47:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reposition_and_retry [2022-11-23 14:47:03,988 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reposition_and_retry [2022-11-23 14:47:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_filemark [2022-11-23 14:47:03,988 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_filemark [2022-11-23 14:47:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_destroy [2022-11-23 14:47:03,988 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_destroy [2022-11-23 14:47:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:47:03,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:47:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 14:47:03,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 14:47:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2022-11-23 14:47:03,989 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2022-11-23 14:47:03,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:47:03,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 14:47:03,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 14:47:03,991 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2022-11-23 14:47:03,991 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2022-11-23 14:47:03,991 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-23 14:47:03,992 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-23 14:47:03,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:47:03,992 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_write_header [2022-11-23 14:47:03,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_write_header [2022-11-23 14:47:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write [2022-11-23 14:47:03,993 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write [2022-11-23 14:47:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_frame [2022-11-23 14:47:03,993 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_frame [2022-11-23 14:47:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-23 14:47:03,994 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-23 14:47:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:47:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 14:47:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_frame_position [2022-11-23 14:47:03,995 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_frame_position [2022-11-23 14:47:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure os_scsi_tape_flush [2022-11-23 14:47:03,995 INFO L138 BoogieDeclarations]: Found implementation of procedure os_scsi_tape_flush [2022-11-23 14:47:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_buffer [2022-11-23 14:47:03,995 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_buffer [2022-11-23 14:47:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_from_buffer [2022-11-23 14:47:03,996 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_from_buffer [2022-11-23 14:47:03,996 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-23 14:47:03,996 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-23 14:47:03,996 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-23 14:47:03,996 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-23 14:47:03,996 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2022-11-23 14:47:03,997 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2022-11-23 14:47:03,997 INFO L130 BoogieDeclarations]: Found specification of procedure osst_init_aux [2022-11-23 14:47:03,997 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_init_aux [2022-11-23 14:47:03,997 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_error_recovery [2022-11-23 14:47:03,997 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_error_recovery [2022-11-23 14:47:03,997 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_eod [2022-11-23 14:47:03,998 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_eod [2022-11-23 14:47:03,998 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-23 14:47:03,998 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-23 14:47:03,998 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_forward_slow [2022-11-23 14:47:03,998 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_forward_slow [2022-11-23 14:47:03,998 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-23 14:47:03,999 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-23 14:47:03,999 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2022-11-23 14:47:03,999 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2022-11-23 14:47:03,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:47:03,999 INFO L130 BoogieDeclarations]: Found specification of procedure osst_recover_wait_frame [2022-11-23 14:47:03,999 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_recover_wait_frame [2022-11-23 14:47:04,000 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_frame [2022-11-23 14:47:04,000 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_frame [2022-11-23 14:47:04,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:47:04,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:47:04,000 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 14:47:04,001 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 14:47:05,447 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:47:05,451 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:47:05,560 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:47:23,350 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:47:28,698 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:47:28,699 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-23 14:47:28,706 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:47:28 BoogieIcfgContainer [2022-11-23 14:47:28,706 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:47:28,709 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:47:28,709 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:47:28,713 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:47:28,714 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:46:59" (1/3) ... [2022-11-23 14:47:28,715 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2a1e9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:47:28, skipping insertion in model container [2022-11-23 14:47:28,715 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:02" (2/3) ... [2022-11-23 14:47:28,716 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2a1e9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:47:28, skipping insertion in model container [2022-11-23 14:47:28,716 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:47:28" (3/3) ... [2022-11-23 14:47:28,718 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2022-11-23 14:47:28,744 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:47:28,745 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:47:28,961 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:47:28,966 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=FINITE_AUTOMATA, 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;@1a322057, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:47:28,967 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:47:28,977 INFO L276 IsEmpty]: Start isEmpty. Operand has 2238 states, 1524 states have (on average 1.4140419947506562) internal successors, (2155), 1555 states have internal predecessors, (2155), 620 states have call successors, (620), 93 states have call predecessors, (620), 92 states have return successors, (609), 606 states have call predecessors, (609), 609 states have call successors, (609) [2022-11-23 14:47:29,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-11-23 14:47:29,009 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:47:29,010 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:47:29,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:47:29,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:47:29,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1387538255, now seen corresponding path program 1 times [2022-11-23 14:47:29,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:47:29,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266877420] [2022-11-23 14:47:29,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:47:29,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:47:29,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:47:30,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3196 trivial. 0 not checked. [2022-11-23 14:47:30,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:47:30,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266877420] [2022-11-23 14:47:30,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266877420] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:47:30,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:47:30,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:47:30,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007037617] [2022-11-23 14:47:30,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:47:30,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:47:30,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:47:30,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:47:30,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:47:30,503 INFO L87 Difference]: Start difference. First operand has 2238 states, 1524 states have (on average 1.4140419947506562) internal successors, (2155), 1555 states have internal predecessors, (2155), 620 states have call successors, (620), 93 states have call predecessors, (620), 92 states have return successors, (609), 606 states have call predecessors, (609), 609 states have call successors, (609) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-23 14:47:32,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:47:35,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:47:38,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:47:41,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:47:45,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:47:45,613 INFO L93 Difference]: Finished difference Result 6445 states and 10149 transitions. [2022-11-23 14:47:45,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:47:45,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 404 [2022-11-23 14:47:45,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:47:45,690 INFO L225 Difference]: With dead ends: 6445 [2022-11-23 14:47:45,690 INFO L226 Difference]: Without dead ends: 4199 [2022-11-23 14:47:45,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:47:45,733 INFO L413 NwaCegarLoop]: 3792 mSDtfsCounter, 3171 mSDsluCounter, 2908 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3171 SdHoareTripleChecker+Valid, 6700 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:47:45,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3171 Valid, 6700 Invalid, 763 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 758 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2022-11-23 14:47:45,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4199 states. [2022-11-23 14:47:46,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4199 to 4195. [2022-11-23 14:47:46,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4195 states, 2894 states have (on average 1.4073946095369732) internal successors, (4073), 2921 states have internal predecessors, (4073), 1123 states have call successors, (1123), 178 states have call predecessors, (1123), 177 states have return successors, (1121), 1117 states have call predecessors, (1121), 1121 states have call successors, (1121) [2022-11-23 14:47:46,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4195 states to 4195 states and 6317 transitions. [2022-11-23 14:47:46,133 INFO L78 Accepts]: Start accepts. Automaton has 4195 states and 6317 transitions. Word has length 404 [2022-11-23 14:47:46,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:47:46,138 INFO L495 AbstractCegarLoop]: Abstraction has 4195 states and 6317 transitions. [2022-11-23 14:47:46,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-23 14:47:46,139 INFO L276 IsEmpty]: Start isEmpty. Operand 4195 states and 6317 transitions. [2022-11-23 14:47:46,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2022-11-23 14:47:46,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:47:46,159 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:47:46,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:47:46,159 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:47:46,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:47:46,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1462678033, now seen corresponding path program 1 times [2022-11-23 14:47:46,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:47:46,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64088323] [2022-11-23 14:47:46,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:47:46,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:47:46,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:47:47,096 INFO L134 CoverageAnalysis]: Checked inductivity of 3220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3220 trivial. 0 not checked. [2022-11-23 14:47:47,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:47:47,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64088323] [2022-11-23 14:47:47,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64088323] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:47:47,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:47:47,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:47:47,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682434164] [2022-11-23 14:47:47,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:47:47,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:47:47,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:47:47,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:47:47,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:47:47,103 INFO L87 Difference]: Start difference. First operand 4195 states and 6317 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-23 14:47:48,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:47:51,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:47:54,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:47:58,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:01,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:01,828 INFO L93 Difference]: Finished difference Result 8699 states and 13071 transitions. [2022-11-23 14:48:01,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:48:01,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 417 [2022-11-23 14:48:01,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:01,864 INFO L225 Difference]: With dead ends: 8699 [2022-11-23 14:48:01,864 INFO L226 Difference]: Without dead ends: 4575 [2022-11-23 14:48:01,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:48:01,891 INFO L413 NwaCegarLoop]: 2996 mSDtfsCounter, 442 mSDsluCounter, 2826 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 5822 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:01,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 5822 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 734 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2022-11-23 14:48:01,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4575 states. [2022-11-23 14:48:02,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4575 to 4572. [2022-11-23 14:48:02,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4572 states, 3182 states have (on average 1.4116907605279698) internal successors, (4492), 3208 states have internal predecessors, (4492), 1182 states have call successors, (1182), 208 states have call predecessors, (1182), 207 states have return successors, (1180), 1176 states have call predecessors, (1180), 1180 states have call successors, (1180) [2022-11-23 14:48:02,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4572 states to 4572 states and 6854 transitions. [2022-11-23 14:48:02,107 INFO L78 Accepts]: Start accepts. Automaton has 4572 states and 6854 transitions. Word has length 417 [2022-11-23 14:48:02,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:02,113 INFO L495 AbstractCegarLoop]: Abstraction has 4572 states and 6854 transitions. [2022-11-23 14:48:02,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-23 14:48:02,114 INFO L276 IsEmpty]: Start isEmpty. Operand 4572 states and 6854 transitions. [2022-11-23 14:48:02,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2022-11-23 14:48:02,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:02,127 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 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] [2022-11-23 14:48:02,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:48:02,128 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:48:02,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:02,138 INFO L85 PathProgramCache]: Analyzing trace with hash 566359813, now seen corresponding path program 1 times [2022-11-23 14:48:02,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:02,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124550109] [2022-11-23 14:48:02,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:02,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:02,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:03,194 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3450 trivial. 0 not checked. [2022-11-23 14:48:03,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:03,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124550109] [2022-11-23 14:48:03,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124550109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:03,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:03,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:48:03,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083025197] [2022-11-23 14:48:03,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:03,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:48:03,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:03,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:48:03,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:48:03,198 INFO L87 Difference]: Start difference. First operand 4572 states and 6854 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-23 14:48:08,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:12,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:48:18,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:19,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:23,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:27,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:27,774 INFO L93 Difference]: Finished difference Result 13265 states and 20407 transitions. [2022-11-23 14:48:27,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:48:27,775 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 450 [2022-11-23 14:48:27,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:27,840 INFO L225 Difference]: With dead ends: 13265 [2022-11-23 14:48:27,840 INFO L226 Difference]: Without dead ends: 8775 [2022-11-23 14:48:27,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-23 14:48:27,875 INFO L413 NwaCegarLoop]: 3760 mSDtfsCounter, 2666 mSDsluCounter, 7290 mSDsCounter, 0 mSdLazyCounter, 1312 mSolverCounterSat, 317 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2981 SdHoareTripleChecker+Valid, 11050 SdHoareTripleChecker+Invalid, 1633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 1312 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:27,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2981 Valid, 11050 Invalid, 1633 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [317 Valid, 1312 Invalid, 4 Unknown, 0 Unchecked, 24.2s Time] [2022-11-23 14:48:27,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8775 states. [2022-11-23 14:48:28,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8775 to 4576. [2022-11-23 14:48:28,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4576 states, 3186 states have (on average 1.411173885750157) internal successors, (4496), 3212 states have internal predecessors, (4496), 1182 states have call successors, (1182), 208 states have call predecessors, (1182), 207 states have return successors, (1180), 1176 states have call predecessors, (1180), 1180 states have call successors, (1180) [2022-11-23 14:48:28,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4576 states to 4576 states and 6858 transitions. [2022-11-23 14:48:28,365 INFO L78 Accepts]: Start accepts. Automaton has 4576 states and 6858 transitions. Word has length 450 [2022-11-23 14:48:28,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:28,367 INFO L495 AbstractCegarLoop]: Abstraction has 4576 states and 6858 transitions. [2022-11-23 14:48:28,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-23 14:48:28,369 INFO L276 IsEmpty]: Start isEmpty. Operand 4576 states and 6858 transitions. [2022-11-23 14:48:28,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-23 14:48:28,380 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:28,380 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 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] [2022-11-23 14:48:28,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:48:28,382 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:48:28,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:28,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1191035144, now seen corresponding path program 1 times [2022-11-23 14:48:28,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:28,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211613487] [2022-11-23 14:48:28,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:28,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:28,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:29,340 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3455 trivial. 0 not checked. [2022-11-23 14:48:29,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:29,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211613487] [2022-11-23 14:48:29,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211613487] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:29,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:29,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:48:29,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527077003] [2022-11-23 14:48:29,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:29,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:48:29,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:29,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:48:29,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:48:29,345 INFO L87 Difference]: Start difference. First operand 4576 states and 6858 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-23 14:48:30,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:33,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:37,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:40,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:48:44,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:47,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:49,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:52,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:48:54,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:00,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:00,392 INFO L93 Difference]: Finished difference Result 13231 states and 20325 transitions. [2022-11-23 14:49:00,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:49:00,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 454 [2022-11-23 14:49:00,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:00,482 INFO L225 Difference]: With dead ends: 13231 [2022-11-23 14:49:00,482 INFO L226 Difference]: Without dead ends: 8737 [2022-11-23 14:49:00,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-23 14:49:00,516 INFO L413 NwaCegarLoop]: 4476 mSDtfsCounter, 2100 mSDsluCounter, 7597 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 305 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2404 SdHoareTripleChecker+Valid, 12073 SdHoareTripleChecker+Invalid, 1701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:00,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2404 Valid, 12073 Invalid, 1701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 1389 Invalid, 7 Unknown, 0 Unchecked, 30.6s Time] [2022-11-23 14:49:00,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8737 states. [2022-11-23 14:49:00,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8737 to 4580. [2022-11-23 14:49:00,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4580 states, 3190 states have (on average 1.4106583072100314) internal successors, (4500), 3216 states have internal predecessors, (4500), 1182 states have call successors, (1182), 208 states have call predecessors, (1182), 207 states have return successors, (1180), 1176 states have call predecessors, (1180), 1180 states have call successors, (1180) [2022-11-23 14:49:00,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4580 states to 4580 states and 6862 transitions. [2022-11-23 14:49:00,960 INFO L78 Accepts]: Start accepts. Automaton has 4580 states and 6862 transitions. Word has length 454 [2022-11-23 14:49:00,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:00,961 INFO L495 AbstractCegarLoop]: Abstraction has 4580 states and 6862 transitions. [2022-11-23 14:49:00,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-23 14:49:00,961 INFO L276 IsEmpty]: Start isEmpty. Operand 4580 states and 6862 transitions. [2022-11-23 14:49:00,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-23 14:49:00,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:00,968 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 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] [2022-11-23 14:49:00,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:49:00,968 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:00,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:00,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1201501230, now seen corresponding path program 1 times [2022-11-23 14:49:00,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:00,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136896340] [2022-11-23 14:49:00,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:00,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:01,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:01,644 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3455 trivial. 0 not checked. [2022-11-23 14:49:01,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:01,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136896340] [2022-11-23 14:49:01,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136896340] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:01,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:01,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:49:01,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273481344] [2022-11-23 14:49:01,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:01,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:49:01,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:01,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:49:01,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:49:01,647 INFO L87 Difference]: Start difference. First operand 4580 states and 6862 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-23 14:49:03,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:06,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:09,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:49:12,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:15,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:17,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:17,274 INFO L93 Difference]: Finished difference Result 8865 states and 13554 transitions. [2022-11-23 14:49:17,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:49:17,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 457 [2022-11-23 14:49:17,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:17,328 INFO L225 Difference]: With dead ends: 8865 [2022-11-23 14:49:17,328 INFO L226 Difference]: Without dead ends: 8861 [2022-11-23 14:49:17,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:49:17,336 INFO L413 NwaCegarLoop]: 3624 mSDtfsCounter, 3247 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3247 SdHoareTripleChecker+Valid, 6352 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:17,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3247 Valid, 6352 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 708 Invalid, 4 Unknown, 0 Unchecked, 15.3s Time] [2022-11-23 14:49:17,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8861 states. [2022-11-23 14:49:17,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8861 to 8861. [2022-11-23 14:49:17,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8861 states, 6206 states have (on average 1.4141153722204318) internal successors, (8776), 6258 states have internal predecessors, (8776), 2251 states have call successors, (2251), 408 states have call predecessors, (2251), 403 states have return successors, (2519), 2233 states have call predecessors, (2519), 2249 states have call successors, (2519) [2022-11-23 14:49:17,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8861 states to 8861 states and 13546 transitions. [2022-11-23 14:49:17,881 INFO L78 Accepts]: Start accepts. Automaton has 8861 states and 13546 transitions. Word has length 457 [2022-11-23 14:49:17,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:17,882 INFO L495 AbstractCegarLoop]: Abstraction has 8861 states and 13546 transitions. [2022-11-23 14:49:17,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-23 14:49:17,883 INFO L276 IsEmpty]: Start isEmpty. Operand 8861 states and 13546 transitions. [2022-11-23 14:49:17,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2022-11-23 14:49:17,916 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:17,917 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 8, 8, 8, 8, 8, 8, 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] [2022-11-23 14:49:17,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:49:17,917 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:17,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:17,918 INFO L85 PathProgramCache]: Analyzing trace with hash 38609290, now seen corresponding path program 1 times [2022-11-23 14:49:17,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:17,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526452655] [2022-11-23 14:49:17,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:17,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:18,205 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:49:18,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1901079148] [2022-11-23 14:49:18,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:18,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:18,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:18,231 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:49:18,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:49:20,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:20,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 6190 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:49:20,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:49:21,236 INFO L134 CoverageAnalysis]: Checked inductivity of 3729 backedges. 504 proven. 0 refuted. 0 times theorem prover too weak. 3225 trivial. 0 not checked. [2022-11-23 14:49:21,238 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:49:21,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:21,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526452655] [2022-11-23 14:49:21,239 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:49:21,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901079148] [2022-11-23 14:49:21,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901079148] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:21,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:21,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:49:21,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066147949] [2022-11-23 14:49:21,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:21,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:49:21,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:21,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:49:21,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:49:21,244 INFO L87 Difference]: Start difference. First operand 8861 states and 13546 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-23 14:49:23,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:27,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:29,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:49:34,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:37,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:37,266 INFO L93 Difference]: Finished difference Result 21837 states and 33422 transitions. [2022-11-23 14:49:37,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:49:37,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 530 [2022-11-23 14:49:37,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:37,354 INFO L225 Difference]: With dead ends: 21837 [2022-11-23 14:49:37,354 INFO L226 Difference]: Without dead ends: 13058 [2022-11-23 14:49:37,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 528 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-23 14:49:37,404 INFO L413 NwaCegarLoop]: 3533 mSDtfsCounter, 2912 mSDsluCounter, 2943 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2912 SdHoareTripleChecker+Valid, 6476 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:37,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2912 Valid, 6476 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 740 Invalid, 4 Unknown, 0 Unchecked, 15.6s Time] [2022-11-23 14:49:37,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13058 states. [2022-11-23 14:49:37,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13058 to 13054. [2022-11-23 14:49:37,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13054 states, 9167 states have (on average 1.4158394240209446) internal successors, (12979), 9242 states have internal predecessors, (12979), 3299 states have call successors, (3299), 594 states have call predecessors, (3299), 587 states have return successors, (3702), 3273 states have call predecessors, (3702), 3297 states have call successors, (3702) [2022-11-23 14:49:38,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13054 states to 13054 states and 19980 transitions. [2022-11-23 14:49:38,077 INFO L78 Accepts]: Start accepts. Automaton has 13054 states and 19980 transitions. Word has length 530 [2022-11-23 14:49:38,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:38,078 INFO L495 AbstractCegarLoop]: Abstraction has 13054 states and 19980 transitions. [2022-11-23 14:49:38,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-23 14:49:38,079 INFO L276 IsEmpty]: Start isEmpty. Operand 13054 states and 19980 transitions. [2022-11-23 14:49:38,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-11-23 14:49:38,117 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:38,117 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 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] [2022-11-23 14:49:38,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:49:38,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:38,339 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:38,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:38,340 INFO L85 PathProgramCache]: Analyzing trace with hash 516320965, now seen corresponding path program 1 times [2022-11-23 14:49:38,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:38,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344678160] [2022-11-23 14:49:38,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:38,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:38,628 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:49:38,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1959591108] [2022-11-23 14:49:38,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:38,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:38,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:38,630 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:49:38,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:49:41,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:41,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 6183 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:49:41,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:49:41,468 INFO L134 CoverageAnalysis]: Checked inductivity of 3759 backedges. 549 proven. 0 refuted. 0 times theorem prover too weak. 3210 trivial. 0 not checked. [2022-11-23 14:49:41,468 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:49:41,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:41,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344678160] [2022-11-23 14:49:41,469 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:49:41,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959591108] [2022-11-23 14:49:41,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959591108] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:41,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:41,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:49:41,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304648066] [2022-11-23 14:49:41,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:41,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:49:41,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:41,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:49:41,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:49:41,472 INFO L87 Difference]: Start difference. First operand 13054 states and 19980 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-23 14:49:45,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:48,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:49:50,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:52,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:49:54,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:49:56,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:56,355 INFO L93 Difference]: Finished difference Result 33235 states and 50526 transitions. [2022-11-23 14:49:56,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:49:56,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 539 [2022-11-23 14:49:56,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:56,714 INFO L225 Difference]: With dead ends: 33235 [2022-11-23 14:49:56,715 INFO L226 Difference]: Without dead ends: 20265 [2022-11-23 14:49:56,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 537 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-23 14:49:56,788 INFO L413 NwaCegarLoop]: 3283 mSDtfsCounter, 2473 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2473 SdHoareTripleChecker+Valid, 5633 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:56,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2473 Valid, 5633 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 687 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2022-11-23 14:49:56,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20265 states. [2022-11-23 14:49:57,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20265 to 20249. [2022-11-23 14:49:57,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20249 states, 14169 states have (on average 1.4022866821935212) internal successors, (19869), 14291 states have internal predecessors, (19869), 5057 states have call successors, (5057), 1035 states have call predecessors, (5057), 1022 states have return successors, (5691), 5013 states have call predecessors, (5691), 5055 states have call successors, (5691) [2022-11-23 14:49:57,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20249 states to 20249 states and 30617 transitions. [2022-11-23 14:49:57,828 INFO L78 Accepts]: Start accepts. Automaton has 20249 states and 30617 transitions. Word has length 539 [2022-11-23 14:49:57,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:57,829 INFO L495 AbstractCegarLoop]: Abstraction has 20249 states and 30617 transitions. [2022-11-23 14:49:57,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-23 14:49:57,830 INFO L276 IsEmpty]: Start isEmpty. Operand 20249 states and 30617 transitions. [2022-11-23 14:49:57,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2022-11-23 14:49:57,875 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:57,876 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:49:57,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:49:58,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:58,099 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:58,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:58,100 INFO L85 PathProgramCache]: Analyzing trace with hash 923434582, now seen corresponding path program 1 times [2022-11-23 14:49:58,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:58,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430398889] [2022-11-23 14:49:58,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:58,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:58,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:59,278 INFO L134 CoverageAnalysis]: Checked inductivity of 3544 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 3510 trivial. 0 not checked. [2022-11-23 14:49:59,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:59,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430398889] [2022-11-23 14:49:59,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430398889] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:59,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:59,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:49:59,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335806665] [2022-11-23 14:49:59,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:59,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:49:59,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:59,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:49:59,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:49:59,282 INFO L87 Difference]: Start difference. First operand 20249 states and 30617 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-23 14:50:00,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:05,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:07,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:50:11,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:16,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:16,919 INFO L93 Difference]: Finished difference Result 45392 states and 69220 transitions. [2022-11-23 14:50:16,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:50:16,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 555 [2022-11-23 14:50:16,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:17,085 INFO L225 Difference]: With dead ends: 45392 [2022-11-23 14:50:17,085 INFO L226 Difference]: Without dead ends: 25227 [2022-11-23 14:50:17,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:50:17,211 INFO L413 NwaCegarLoop]: 3817 mSDtfsCounter, 658 mSDsluCounter, 3102 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 6919 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:17,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 6919 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 821 Invalid, 2 Unknown, 0 Unchecked, 16.7s Time] [2022-11-23 14:50:17,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25227 states. [2022-11-23 14:50:18,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25227 to 20251. [2022-11-23 14:50:18,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20251 states, 14171 states have (on average 1.4022299061463552) internal successors, (19871), 14293 states have internal predecessors, (19871), 5057 states have call successors, (5057), 1035 states have call predecessors, (5057), 1022 states have return successors, (5691), 5013 states have call predecessors, (5691), 5055 states have call successors, (5691) [2022-11-23 14:50:18,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20251 states to 20251 states and 30619 transitions. [2022-11-23 14:50:18,438 INFO L78 Accepts]: Start accepts. Automaton has 20251 states and 30619 transitions. Word has length 555 [2022-11-23 14:50:18,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:18,439 INFO L495 AbstractCegarLoop]: Abstraction has 20251 states and 30619 transitions. [2022-11-23 14:50:18,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-23 14:50:18,440 INFO L276 IsEmpty]: Start isEmpty. Operand 20251 states and 30619 transitions. [2022-11-23 14:50:18,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2022-11-23 14:50:18,487 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:18,487 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:50:18,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:50:18,488 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:18,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:18,488 INFO L85 PathProgramCache]: Analyzing trace with hash -545688284, now seen corresponding path program 1 times [2022-11-23 14:50:18,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:18,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644358123] [2022-11-23 14:50:18,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:18,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:18,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:19,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3546 backedges. 34 proven. 1 refuted. 0 times theorem prover too weak. 3511 trivial. 0 not checked. [2022-11-23 14:50:19,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:19,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644358123] [2022-11-23 14:50:19,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644358123] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:19,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981512355] [2022-11-23 14:50:19,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:19,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:19,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:19,867 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:19,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 14:50:22,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:22,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 6583 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:50:22,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:24,163 INFO L134 CoverageAnalysis]: Checked inductivity of 3546 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3546 trivial. 0 not checked. [2022-11-23 14:50:24,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:50:24,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981512355] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:24,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:24,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-23 14:50:24,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434952327] [2022-11-23 14:50:24,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:24,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:50:24,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:24,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:50:24,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:50:24,167 INFO L87 Difference]: Start difference. First operand 20251 states and 30619 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2022-11-23 14:50:27,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:30,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:50:32,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:34,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:39,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:39,580 INFO L93 Difference]: Finished difference Result 26921 states and 40919 transitions. [2022-11-23 14:50:39,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:50:39,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 557 [2022-11-23 14:50:39,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:39,762 INFO L225 Difference]: With dead ends: 26921 [2022-11-23 14:50:39,763 INFO L226 Difference]: Without dead ends: 26917 [2022-11-23 14:50:39,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:50:39,780 INFO L413 NwaCegarLoop]: 3614 mSDtfsCounter, 3209 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3209 SdHoareTripleChecker+Valid, 6342 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:39,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3209 Valid, 6342 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 706 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2022-11-23 14:50:39,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26917 states. [2022-11-23 14:50:41,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26917 to 26899. [2022-11-23 14:50:41,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26899 states, 18838 states have (on average 1.4028559295041936) internal successors, (26427), 19003 states have internal predecessors, (26427), 6697 states have call successors, (6697), 1380 states have call predecessors, (6697), 1363 states have return successors, (7755), 6636 states have call predecessors, (7755), 6695 states have call successors, (7755) [2022-11-23 14:50:41,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26899 states to 26899 states and 40879 transitions. [2022-11-23 14:50:41,424 INFO L78 Accepts]: Start accepts. Automaton has 26899 states and 40879 transitions. Word has length 557 [2022-11-23 14:50:41,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:41,425 INFO L495 AbstractCegarLoop]: Abstraction has 26899 states and 40879 transitions. [2022-11-23 14:50:41,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2022-11-23 14:50:41,425 INFO L276 IsEmpty]: Start isEmpty. Operand 26899 states and 40879 transitions. [2022-11-23 14:50:41,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2022-11-23 14:50:41,494 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:41,495 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 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] [2022-11-23 14:50:41,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 14:50:41,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:41,717 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:41,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:41,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1142429570, now seen corresponding path program 1 times [2022-11-23 14:50:41,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:41,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263472337] [2022-11-23 14:50:41,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:41,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:41,979 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:50:41,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1730842521] [2022-11-23 14:50:41,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:41,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:41,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:41,981 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:41,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 14:50:44,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:44,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 6402 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:50:45,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:45,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3798 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 3743 trivial. 0 not checked. [2022-11-23 14:50:45,071 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:50:45,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:45,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263472337] [2022-11-23 14:50:45,072 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:50:45,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730842521] [2022-11-23 14:50:45,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730842521] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:45,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:50:45,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:50:45,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240982713] [2022-11-23 14:50:45,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:45,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:50:45,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:45,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:50:45,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:50:45,075 INFO L87 Difference]: Start difference. First operand 26899 states and 40879 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-23 14:50:46,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:50,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:53,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:50:58,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:58,706 INFO L93 Difference]: Finished difference Result 55260 states and 83927 transitions. [2022-11-23 14:50:58,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:50:58,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 578 [2022-11-23 14:50:58,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:58,864 INFO L225 Difference]: With dead ends: 55260 [2022-11-23 14:50:58,864 INFO L226 Difference]: Without dead ends: 28445 [2022-11-23 14:50:59,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 576 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-23 14:50:59,025 INFO L413 NwaCegarLoop]: 4599 mSDtfsCounter, 2567 mSDsluCounter, 2328 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2567 SdHoareTripleChecker+Valid, 6927 SdHoareTripleChecker+Invalid, 879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:59,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2567 Valid, 6927 Invalid, 879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 864 Invalid, 2 Unknown, 0 Unchecked, 12.5s Time] [2022-11-23 14:50:59,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28445 states. [2022-11-23 14:51:00,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28445 to 28421. [2022-11-23 14:51:00,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28421 states, 20058 states have (on average 1.408465450194436) internal successors, (28251), 20228 states have internal predecessors, (28251), 6900 states have call successors, (6900), 1479 states have call predecessors, (6900), 1462 states have return successors, (7958), 6837 states have call predecessors, (7958), 6898 states have call successors, (7958) [2022-11-23 14:51:00,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28421 states to 28421 states and 43109 transitions. [2022-11-23 14:51:00,738 INFO L78 Accepts]: Start accepts. Automaton has 28421 states and 43109 transitions. Word has length 578 [2022-11-23 14:51:00,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:51:00,739 INFO L495 AbstractCegarLoop]: Abstraction has 28421 states and 43109 transitions. [2022-11-23 14:51:00,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-23 14:51:00,740 INFO L276 IsEmpty]: Start isEmpty. Operand 28421 states and 43109 transitions. [2022-11-23 14:51:00,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2022-11-23 14:51:00,804 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:00,805 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 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] [2022-11-23 14:51:00,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 14:51:01,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:51:01,019 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:01,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:01,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1506890427, now seen corresponding path program 1 times [2022-11-23 14:51:01,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:01,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293357653] [2022-11-23 14:51:01,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:01,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:01,587 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:51:01,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1119544136] [2022-11-23 14:51:01,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:01,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:51:01,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:51:01,589 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:51:01,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 14:51:04,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:04,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 6403 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:51:04,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:51:04,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3798 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 3753 trivial. 0 not checked. [2022-11-23 14:51:04,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:51:04,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:04,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293357653] [2022-11-23 14:51:04,587 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:51:04,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119544136] [2022-11-23 14:51:04,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119544136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:04,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:04,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:51:04,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946655680] [2022-11-23 14:51:04,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:04,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:04,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:04,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:04,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:04,591 INFO L87 Difference]: Start difference. First operand 28421 states and 43109 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-23 14:51:07,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:11,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:51:13,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:51:15,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:51:18,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:20,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:23,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:26,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:30,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:51:30,048 INFO L93 Difference]: Finished difference Result 84785 states and 128709 transitions. [2022-11-23 14:51:30,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:51:30,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 579 [2022-11-23 14:51:30,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:51:30,524 INFO L225 Difference]: With dead ends: 84785 [2022-11-23 14:51:30,524 INFO L226 Difference]: Without dead ends: 56448 [2022-11-23 14:51:30,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 577 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-23 14:51:30,679 INFO L413 NwaCegarLoop]: 4079 mSDtfsCounter, 3226 mSDsluCounter, 2845 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3228 SdHoareTripleChecker+Valid, 6924 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:51:30,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3228 Valid, 6924 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 807 Invalid, 5 Unknown, 0 Unchecked, 23.3s Time] [2022-11-23 14:51:30,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56448 states. [2022-11-23 14:51:33,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56448 to 39371. [2022-11-23 14:51:33,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39371 states, 27776 states have (on average 1.40880616359447) internal successors, (39131), 28015 states have internal predecessors, (39131), 9580 states have call successors, (9580), 2037 states have call predecessors, (9580), 2014 states have return successors, (11072), 9487 states have call predecessors, (11072), 9578 states have call successors, (11072) [2022-11-23 14:51:33,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39371 states to 39371 states and 59783 transitions. [2022-11-23 14:51:33,678 INFO L78 Accepts]: Start accepts. Automaton has 39371 states and 59783 transitions. Word has length 579 [2022-11-23 14:51:33,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:51:33,679 INFO L495 AbstractCegarLoop]: Abstraction has 39371 states and 59783 transitions. [2022-11-23 14:51:33,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-23 14:51:33,680 INFO L276 IsEmpty]: Start isEmpty. Operand 39371 states and 59783 transitions. [2022-11-23 14:51:33,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2022-11-23 14:51:33,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:33,743 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 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] [2022-11-23 14:51:33,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 14:51:33,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 14:51:33,959 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:33,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:33,959 INFO L85 PathProgramCache]: Analyzing trace with hash 98747850, now seen corresponding path program 1 times [2022-11-23 14:51:33,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:33,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547642442] [2022-11-23 14:51:33,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:33,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:34,356 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:51:34,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [600438159] [2022-11-23 14:51:34,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:34,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:51:34,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:51:34,360 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:51:34,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 14:51:37,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:37,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 6497 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:51:37,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:51:39,015 INFO L134 CoverageAnalysis]: Checked inductivity of 4034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4034 trivial. 0 not checked. [2022-11-23 14:51:39,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:51:39,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:39,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547642442] [2022-11-23 14:51:39,016 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:51:39,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600438159] [2022-11-23 14:51:39,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600438159] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:39,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:39,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 14:51:39,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498087399] [2022-11-23 14:51:39,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:39,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:39,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:39,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:39,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:39,018 INFO L87 Difference]: Start difference. First operand 39371 states and 59783 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2022-11-23 14:51:42,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:46,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:51:48,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:51,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:53,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:59,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:51:59,074 INFO L93 Difference]: Finished difference Result 67258 states and 102789 transitions. [2022-11-23 14:51:59,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:51:59,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 581 [2022-11-23 14:51:59,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:51:59,382 INFO L225 Difference]: With dead ends: 67258 [2022-11-23 14:51:59,382 INFO L226 Difference]: Without dead ends: 67254 [2022-11-23 14:51:59,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 579 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-23 14:51:59,410 INFO L413 NwaCegarLoop]: 4138 mSDtfsCounter, 3103 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3103 SdHoareTripleChecker+Valid, 6865 SdHoareTripleChecker+Invalid, 806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:51:59,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3103 Valid, 6865 Invalid, 806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 800 Invalid, 4 Unknown, 0 Unchecked, 17.6s Time] [2022-11-23 14:51:59,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67254 states. [2022-11-23 14:52:02,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67254 to 67182. [2022-11-23 14:52:02,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67182 states, 47485 states have (on average 1.409792566073497) internal successors, (66944), 47889 states have internal predecessors, (66944), 16257 states have call successors, (16257), 3478 states have call predecessors, (16257), 3439 states have return successors, (19453), 16092 states have call predecessors, (19453), 16255 states have call successors, (19453) [2022-11-23 14:52:02,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67182 states to 67182 states and 102654 transitions. [2022-11-23 14:52:02,684 INFO L78 Accepts]: Start accepts. Automaton has 67182 states and 102654 transitions. Word has length 581 [2022-11-23 14:52:02,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:02,686 INFO L495 AbstractCegarLoop]: Abstraction has 67182 states and 102654 transitions. [2022-11-23 14:52:02,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2022-11-23 14:52:02,687 INFO L276 IsEmpty]: Start isEmpty. Operand 67182 states and 102654 transitions. [2022-11-23 14:52:03,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2022-11-23 14:52:03,109 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:03,110 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:52:03,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 14:52:03,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 14:52:03,311 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:03,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:03,311 INFO L85 PathProgramCache]: Analyzing trace with hash 828181932, now seen corresponding path program 1 times [2022-11-23 14:52:03,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:03,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370938535] [2022-11-23 14:52:03,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:03,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:03,722 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:52:03,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [124719155] [2022-11-23 14:52:03,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:03,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:52:03,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:52:03,724 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:52:03,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 14:52:07,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:07,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 7596 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:52:07,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:52:07,521 INFO L134 CoverageAnalysis]: Checked inductivity of 3567 backedges. 309 proven. 0 refuted. 0 times theorem prover too weak. 3258 trivial. 0 not checked. [2022-11-23 14:52:07,521 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:52:07,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:07,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370938535] [2022-11-23 14:52:07,521 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:52:07,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124719155] [2022-11-23 14:52:07,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124719155] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:07,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:07,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:07,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691395995] [2022-11-23 14:52:07,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:07,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:07,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:07,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:07,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:07,524 INFO L87 Difference]: Start difference. First operand 67182 states and 102654 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-11-23 14:52:10,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:14,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:52:17,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:24,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:24,982 INFO L93 Difference]: Finished difference Result 135701 states and 207278 transitions. [2022-11-23 14:52:24,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:24,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 619 [2022-11-23 14:52:24,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:25,554 INFO L225 Difference]: With dead ends: 135701 [2022-11-23 14:52:25,554 INFO L226 Difference]: Without dead ends: 68603 [2022-11-23 14:52:26,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 617 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-23 14:52:26,179 INFO L413 NwaCegarLoop]: 3031 mSDtfsCounter, 418 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 5856 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:26,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 5856 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 747 Invalid, 2 Unknown, 0 Unchecked, 14.1s Time] [2022-11-23 14:52:26,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68603 states. [2022-11-23 14:52:29,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68603 to 68562. [2022-11-23 14:52:29,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68562 states, 48553 states have (on average 1.4107882108211645) internal successors, (68498), 48965 states have internal predecessors, (68498), 16479 states have call successors, (16479), 3568 states have call predecessors, (16479), 3529 states have return successors, (19675), 16312 states have call predecessors, (19675), 16477 states have call successors, (19675) [2022-11-23 14:52:30,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68562 states to 68562 states and 104652 transitions. [2022-11-23 14:52:30,700 INFO L78 Accepts]: Start accepts. Automaton has 68562 states and 104652 transitions. Word has length 619 [2022-11-23 14:52:30,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:30,701 INFO L495 AbstractCegarLoop]: Abstraction has 68562 states and 104652 transitions. [2022-11-23 14:52:30,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-11-23 14:52:30,702 INFO L276 IsEmpty]: Start isEmpty. Operand 68562 states and 104652 transitions. [2022-11-23 14:52:30,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2022-11-23 14:52:30,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:30,825 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:52:30,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 14:52:31,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:52:31,027 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:31,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:31,028 INFO L85 PathProgramCache]: Analyzing trace with hash 409043591, now seen corresponding path program 1 times [2022-11-23 14:52:31,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:31,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62586509] [2022-11-23 14:52:31,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:31,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:31,442 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:52:31,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [456750360] [2022-11-23 14:52:31,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:31,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:52:31,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:52:31,447 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:52:31,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-23 14:52:35,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:35,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 7847 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:52:35,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:52:36,277 INFO L134 CoverageAnalysis]: Checked inductivity of 4095 backedges. 839 proven. 0 refuted. 0 times theorem prover too weak. 3256 trivial. 0 not checked. [2022-11-23 14:52:36,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:52:36,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:36,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62586509] [2022-11-23 14:52:36,278 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:52:36,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456750360] [2022-11-23 14:52:36,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456750360] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:36,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:36,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:36,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846580246] [2022-11-23 14:52:36,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:36,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:36,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:36,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:36,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:36,282 INFO L87 Difference]: Start difference. First operand 68562 states and 104652 transitions. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-23 14:52:38,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:40,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:44,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:52:49,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:55,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:55,974 INFO L93 Difference]: Finished difference Result 138462 states and 211275 transitions. [2022-11-23 14:52:55,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:55,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 642 [2022-11-23 14:52:55,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:56,416 INFO L225 Difference]: With dead ends: 138462 [2022-11-23 14:52:56,416 INFO L226 Difference]: Without dead ends: 69984 [2022-11-23 14:52:56,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 641 GetRequests, 640 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-23 14:52:56,708 INFO L413 NwaCegarLoop]: 3306 mSDtfsCounter, 2362 mSDsluCounter, 2449 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2362 SdHoareTripleChecker+Valid, 5755 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:56,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2362 Valid, 5755 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 694 Invalid, 4 Unknown, 0 Unchecked, 15.8s Time] [2022-11-23 14:52:56,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69984 states. [2022-11-23 14:53:00,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69984 to 69942. [2022-11-23 14:53:00,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69942 states, 49621 states have (on average 1.4121037463976944) internal successors, (70070), 50041 states have internal predecessors, (70070), 16701 states have call successors, (16701), 3658 states have call predecessors, (16701), 3619 states have return successors, (19897), 16532 states have call predecessors, (19897), 16699 states have call successors, (19897) [2022-11-23 14:53:00,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69942 states to 69942 states and 106668 transitions. [2022-11-23 14:53:00,757 INFO L78 Accepts]: Start accepts. Automaton has 69942 states and 106668 transitions. Word has length 642 [2022-11-23 14:53:00,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:00,758 INFO L495 AbstractCegarLoop]: Abstraction has 69942 states and 106668 transitions. [2022-11-23 14:53:00,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-23 14:53:00,759 INFO L276 IsEmpty]: Start isEmpty. Operand 69942 states and 106668 transitions. [2022-11-23 14:53:00,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2022-11-23 14:53:00,954 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:00,954 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:53:00,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-23 14:53:01,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-23 14:53:01,155 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:01,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:01,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1082968051, now seen corresponding path program 1 times [2022-11-23 14:53:01,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:01,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923173278] [2022-11-23 14:53:01,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:01,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:01,490 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:53:01,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1562473796] [2022-11-23 14:53:01,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:01,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:53:01,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:53:01,492 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:53:01,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-23 14:53:05,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:05,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 7190 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:53:05,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:53:05,225 INFO L134 CoverageAnalysis]: Checked inductivity of 4120 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2022-11-23 14:53:05,225 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:53:05,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:05,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923173278] [2022-11-23 14:53:05,226 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:53:05,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562473796] [2022-11-23 14:53:05,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562473796] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:05,226 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:05,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:53:05,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669602407] [2022-11-23 14:53:05,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:05,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:05,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:05,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:05,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:05,230 INFO L87 Difference]: Start difference. First operand 69942 states and 106668 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-23 14:53:06,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:09,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:13,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:53:17,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:23,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:23,560 INFO L93 Difference]: Finished difference Result 139819 states and 213258 transitions. [2022-11-23 14:53:23,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:23,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 659 [2022-11-23 14:53:23,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:23,970 INFO L225 Difference]: With dead ends: 139819 [2022-11-23 14:53:23,970 INFO L226 Difference]: Without dead ends: 69961 [2022-11-23 14:53:24,537 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-23 14:53:24,538 INFO L413 NwaCegarLoop]: 2951 mSDtfsCounter, 0 mSDsluCounter, 2950 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5901 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:24,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5901 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 712 Invalid, 3 Unknown, 0 Unchecked, 14.9s Time] [2022-11-23 14:53:24,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69961 states. [2022-11-23 14:53:27,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69961 to 69961. [2022-11-23 14:53:27,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69961 states, 49640 states have (on average 1.4119460112812248) internal successors, (70089), 50060 states have internal predecessors, (70089), 16701 states have call successors, (16701), 3658 states have call predecessors, (16701), 3619 states have return successors, (19897), 16532 states have call predecessors, (19897), 16699 states have call successors, (19897) [2022-11-23 14:53:28,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69961 states to 69961 states and 106687 transitions. [2022-11-23 14:53:28,117 INFO L78 Accepts]: Start accepts. Automaton has 69961 states and 106687 transitions. Word has length 659 [2022-11-23 14:53:28,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:28,120 INFO L495 AbstractCegarLoop]: Abstraction has 69961 states and 106687 transitions. [2022-11-23 14:53:28,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-23 14:53:28,121 INFO L276 IsEmpty]: Start isEmpty. Operand 69961 states and 106687 transitions. [2022-11-23 14:53:28,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2022-11-23 14:53:28,363 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:28,364 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:53:28,387 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-23 14:53:28,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 14:53:28,565 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:28,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:28,565 INFO L85 PathProgramCache]: Analyzing trace with hash 474440862, now seen corresponding path program 1 times [2022-11-23 14:53:28,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:28,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718500992] [2022-11-23 14:53:28,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:28,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:28,871 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:53:28,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1586407248] [2022-11-23 14:53:28,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:28,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:53:28,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:53:28,875 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:53:28,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db8fc13-e1b0-4a55-9b41-fc175c1a7e02/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-23 14:53:32,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:32,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 7259 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:53:32,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:53:34,513 INFO L134 CoverageAnalysis]: Checked inductivity of 4121 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4121 trivial. 0 not checked. [2022-11-23 14:53:34,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:53:34,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:34,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718500992] [2022-11-23 14:53:34,514 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:53:34,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586407248] [2022-11-23 14:53:34,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586407248] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:34,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:34,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 14:53:34,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24196751] [2022-11-23 14:53:34,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:34,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:34,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:34,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:34,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:34,518 INFO L87 Difference]: Start difference. First operand 69961 states and 106687 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 2 states have internal predecessors, (171), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2022-11-23 14:53:36,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:38,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:42,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:53:44,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:48,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:52,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:52,269 INFO L93 Difference]: Finished difference Result 83971 states and 128287 transitions. [2022-11-23 14:53:52,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:52,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 2 states have internal predecessors, (171), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 660 [2022-11-23 14:53:52,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:52,766 INFO L225 Difference]: With dead ends: 83971 [2022-11-23 14:53:52,767 INFO L226 Difference]: Without dead ends: 83967 [2022-11-23 14:53:52,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 658 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-23 14:53:52,810 INFO L413 NwaCegarLoop]: 3600 mSDtfsCounter, 3070 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3070 SdHoareTripleChecker+Valid, 6327 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:52,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3070 Valid, 6327 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 708 Invalid, 2 Unknown, 0 Unchecked, 15.0s Time] [2022-11-23 14:53:52,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83967 states.