./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4e0b4bb78430cd3ff87fa852dcd49e649016647ef60f492a14a048040c1b0a8a --- 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-6b4ec56 [2022-11-20 12:02:14,093 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:02:14,095 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:02:14,134 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:02:14,134 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:02:14,138 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:02:14,140 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:02:14,141 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:02:14,143 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:02:14,144 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:02:14,145 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:02:14,146 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:02:14,146 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:02:14,147 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:02:14,148 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:02:14,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:02:14,150 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:02:14,157 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:02:14,161 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:02:14,163 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:02:14,164 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:02:14,165 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:02:14,166 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:02:14,167 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:02:14,171 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:02:14,171 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:02:14,171 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:02:14,172 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:02:14,173 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:02:14,174 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:02:14,174 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:02:14,175 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:02:14,175 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:02:14,176 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:02:14,177 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:02:14,177 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:02:14,178 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:02:14,178 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:02:14,179 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:02:14,179 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:02:14,180 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:02:14,181 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:02:14,210 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:02:14,211 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:02:14,212 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:02:14,212 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:02:14,212 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:02:14,213 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:02:14,213 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:02:14,213 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:02:14,214 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:02:14,214 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:02:14,215 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:02:14,215 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:02:14,215 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:02:14,215 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:02:14,216 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:02:14,216 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:02:14,216 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:02:14,216 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:02:14,216 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:02:14,217 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:02:14,217 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:02:14,217 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:02:14,217 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:02:14,217 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:02:14,218 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:02:14,218 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:02:14,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:02:14,218 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:02:14,219 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:02:14,219 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:02:14,219 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_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/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_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e0b4bb78430cd3ff87fa852dcd49e649016647ef60f492a14a048040c1b0a8a [2022-11-20 12:02:14,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:02:14,511 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:02:14,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:02:14,515 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:02:14,516 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:02:14,517 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-11-20 12:02:17,591 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:02:18,160 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:02:18,161 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-11-20 12:02:18,205 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/data/5b3fc6611/13b2685b590d4528aaac4a995f88ee6c/FLAG045d05d92 [2022-11-20 12:02:18,224 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/data/5b3fc6611/13b2685b590d4528aaac4a995f88ee6c [2022-11-20 12:02:18,229 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:02:18,231 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:02:18,235 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:02:18,235 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:02:18,238 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:02:18,239 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:18" (1/1) ... [2022-11-20 12:02:18,239 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@151a2e78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:18, skipping insertion in model container [2022-11-20 12:02:18,240 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:18" (1/1) ... [2022-11-20 12:02:18,247 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:02:18,352 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:02:18,925 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 12:02:18,934 INFO L158 Benchmark]: Toolchain (without parser) took 701.37ms. Allocated memory is still 155.2MB. Free memory was 115.9MB in the beginning and 67.9MB in the end (delta: 48.0MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2022-11-20 12:02:18,935 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 119.5MB. Free memory is still 73.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:02:18,936 INFO L158 Benchmark]: CACSL2BoogieTranslator took 697.10ms. Allocated memory is still 155.2MB. Free memory was 115.9MB in the beginning and 67.9MB in the end (delta: 48.0MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2022-11-20 12:02:18,937 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 119.5MB. Free memory is still 73.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 697.10ms. Allocated memory is still 155.2MB. Free memory was 115.9MB in the beginning and 67.9MB in the end (delta: 48.0MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4e0b4bb78430cd3ff87fa852dcd49e649016647ef60f492a14a048040c1b0a8a --- 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-6b4ec56 [2022-11-20 12:02:21,177 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:02:21,179 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:02:21,212 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:02:21,212 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:02:21,217 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:02:21,222 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:02:21,225 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:02:21,228 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:02:21,230 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:02:21,231 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:02:21,234 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:02:21,235 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:02:21,242 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:02:21,243 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:02:21,246 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:02:21,247 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:02:21,249 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:02:21,253 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:02:21,256 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:02:21,262 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:02:21,263 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:02:21,264 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:02:21,270 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:02:21,273 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:02:21,274 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:02:21,276 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:02:21,278 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:02:21,278 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:02:21,279 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:02:21,281 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:02:21,282 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:02:21,283 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:02:21,284 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:02:21,295 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:02:21,296 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:02:21,297 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:02:21,297 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:02:21,298 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:02:21,299 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:02:21,299 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:02:21,300 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:02:21,327 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:02:21,330 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:02:21,331 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:02:21,332 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:02:21,333 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:02:21,333 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:02:21,334 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:02:21,334 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:02:21,334 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:02:21,335 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:02:21,336 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:02:21,336 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:02:21,336 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:02:21,336 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:02:21,337 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:02:21,337 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:02:21,337 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:02:21,337 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:02:21,338 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:02:21,338 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:02:21,338 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:02:21,338 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:02:21,339 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:02:21,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:02:21,339 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:02:21,339 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:02:21,340 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:02:21,340 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:02:21,340 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:02:21,340 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:02:21,341 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:02:21,341 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:02:21,341 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:02:21,342 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/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_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e0b4bb78430cd3ff87fa852dcd49e649016647ef60f492a14a048040c1b0a8a [2022-11-20 12:02:21,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:02:21,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:02:21,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:02:21,792 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:02:21,793 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:02:21,795 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-11-20 12:02:24,846 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:02:25,343 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:02:25,343 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-11-20 12:02:25,381 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/data/20fe296cb/dc31c4f8638a4e288a5dc301d205995a/FLAG696fbc719 [2022-11-20 12:02:25,398 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/data/20fe296cb/dc31c4f8638a4e288a5dc301d205995a [2022-11-20 12:02:25,403 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:02:25,406 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:02:25,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:02:25,413 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:02:25,416 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:02:25,417 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:25" (1/1) ... [2022-11-20 12:02:25,418 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27fb22df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:25, skipping insertion in model container [2022-11-20 12:02:25,418 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:25" (1/1) ... [2022-11-20 12:02:25,426 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:02:25,554 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:02:26,241 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_c625951a-ae7b-42ac-b348-9583d4248d5c/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i[152066,152079] [2022-11-20 12:02:26,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:02:26,779 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:02:26,838 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:02:26,991 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_c625951a-ae7b-42ac-b348-9583d4248d5c/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i[152066,152079] [2022-11-20 12:02:27,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:02:27,169 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:02:27,355 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_c625951a-ae7b-42ac-b348-9583d4248d5c/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i[152066,152079] [2022-11-20 12:02:27,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:02:27,964 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:02:27,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27 WrapperNode [2022-11-20 12:02:27,965 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:02:27,966 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:02:27,966 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:02:27,967 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:02:27,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,038 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,127 INFO L138 Inliner]: procedures = 148, calls = 780, calls flagged for inlining = 69, calls inlined = 55, statements flattened = 1670 [2022-11-20 12:02:28,127 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:02:28,128 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:02:28,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:02:28,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:02:28,138 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,150 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,151 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,205 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,223 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,231 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,260 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:02:28,273 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:02:28,274 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:02:28,274 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:02:28,275 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (1/1) ... [2022-11-20 12:02:28,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:02:28,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:02:28,308 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:02:28,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:02:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:02:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:02:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:02:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:02:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:02:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:02:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_write_cmdreg [2022-11-20 12:02:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_write_cmdreg [2022-11-20 12:02:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 12:02:28,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 12:02:28,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-20 12:02:28,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-20 12:02:28,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:02:28,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:02:28,383 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~~u8~0~TO~VOID [2022-11-20 12:02:28,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~~u8~0~TO~VOID [2022-11-20 12:02:28,384 INFO L130 BoogieDeclarations]: Found specification of procedure set_reset_mode [2022-11-20 12:02:28,384 INFO L138 BoogieDeclarations]: Found implementation of procedure set_reset_mode [2022-11-20 12:02:28,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 12:02:28,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 12:02:28,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:02:28,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:02:28,385 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 12:02:28,385 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 12:02:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_is_absent [2022-11-20 12:02:28,386 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_is_absent [2022-11-20 12:02:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:02:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:02:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:02:28,388 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 12:02:28,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 12:02:28,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2022-11-20 12:02:28,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2022-11-20 12:02:28,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:02:28,389 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:02:28,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:02:28,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:02:28,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:02:28,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~~u8~0 [2022-11-20 12:02:28,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~~u8~0 [2022-11-20 12:02:28,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-20 12:02:28,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-20 12:02:28,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:02:28,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:02:28,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:02:28,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-20 12:02:28,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-20 12:02:28,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:02:28,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:02:28,392 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2022-11-20 12:02:28,392 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2022-11-20 12:02:28,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:02:28,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:02:28,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:02:28,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:02:28,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:02:28,394 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 12:02:28,394 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 12:02:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:02:28,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:02:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2022-11-20 12:02:28,395 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2022-11-20 12:02:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_start [2022-11-20 12:02:28,395 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_start [2022-11-20 12:02:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 12:02:28,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 12:02:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:02:28,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:02:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure can_change_mtu [2022-11-20 12:02:28,396 INFO L138 BoogieDeclarations]: Found implementation of procedure can_change_mtu [2022-11-20 12:02:28,931 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:02:28,934 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:02:37,868 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:02:39,303 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:02:39,322 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:02:39,322 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-20 12:02:39,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:02:39 BoogieIcfgContainer [2022-11-20 12:02:39,326 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:02:39,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:02:39,331 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:02:39,334 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:02:39,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:02:25" (1/3) ... [2022-11-20 12:02:39,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38a345ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:02:39, skipping insertion in model container [2022-11-20 12:02:39,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:27" (2/3) ... [2022-11-20 12:02:39,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38a345ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:02:39, skipping insertion in model container [2022-11-20 12:02:39,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:02:39" (3/3) ... [2022-11-20 12:02:39,339 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-11-20 12:02:39,358 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:02:39,359 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:02:39,430 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:02:39,437 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5949868a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:02:39,438 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:02:39,448 INFO L276 IsEmpty]: Start isEmpty. Operand has 505 states, 365 states have (on average 1.3534246575342466) internal successors, (494), 376 states have internal predecessors, (494), 113 states have call successors, (113), 26 states have call predecessors, (113), 25 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-20 12:02:39,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-20 12:02:39,462 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:39,463 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:02:39,463 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:39,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:39,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1467620937, now seen corresponding path program 1 times [2022-11-20 12:02:39,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:39,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [873644815] [2022-11-20 12:02:39,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:39,492 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:39,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:39,497 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:39,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:02:40,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:40,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:02:40,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:40,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:02:40,239 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:40,240 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:40,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [873644815] [2022-11-20 12:02:40,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [873644815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:40,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:40,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:02:40,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314088240] [2022-11-20 12:02:40,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:40,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:02:40,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:40,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:02:40,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:40,305 INFO L87 Difference]: Start difference. First operand has 505 states, 365 states have (on average 1.3534246575342466) internal successors, (494), 376 states have internal predecessors, (494), 113 states have call successors, (113), 26 states have call predecessors, (113), 25 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-20 12:02:40,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:40,635 INFO L93 Difference]: Finished difference Result 1479 states and 2132 transitions. [2022-11-20 12:02:40,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:02:40,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2022-11-20 12:02:40,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:40,659 INFO L225 Difference]: With dead ends: 1479 [2022-11-20 12:02:40,660 INFO L226 Difference]: Without dead ends: 961 [2022-11-20 12:02:40,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 20 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-20 12:02:40,678 INFO L413 NwaCegarLoop]: 811 mSDtfsCounter, 668 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:40,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 1505 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 12:02:40,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2022-11-20 12:02:40,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 961. [2022-11-20 12:02:40,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 961 states, 701 states have (on average 1.326676176890157) internal successors, (930), 709 states have internal predecessors, (930), 212 states have call successors, (212), 48 states have call predecessors, (212), 47 states have return successors, (211), 209 states have call predecessors, (211), 211 states have call successors, (211) [2022-11-20 12:02:40,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1353 transitions. [2022-11-20 12:02:40,872 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1353 transitions. Word has length 22 [2022-11-20 12:02:40,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:40,872 INFO L495 AbstractCegarLoop]: Abstraction has 961 states and 1353 transitions. [2022-11-20 12:02:40,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-20 12:02:40,873 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1353 transitions. [2022-11-20 12:02:40,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-11-20 12:02:40,882 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:40,882 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:02:40,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:41,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:41,099 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:41,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:41,100 INFO L85 PathProgramCache]: Analyzing trace with hash -486092475, now seen corresponding path program 1 times [2022-11-20 12:02:41,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:41,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [673480237] [2022-11-20 12:02:41,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:41,102 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:41,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:41,119 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:41,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:02:41,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:41,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 12:02:41,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:41,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:02:41,750 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:41,751 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:41,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [673480237] [2022-11-20 12:02:41,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [673480237] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:41,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:41,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:02:41,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780012411] [2022-11-20 12:02:41,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:41,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:02:41,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:41,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:02:41,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:02:41,765 INFO L87 Difference]: Start difference. First operand 961 states and 1353 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-20 12:02:42,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:42,182 INFO L93 Difference]: Finished difference Result 1915 states and 2697 transitions. [2022-11-20 12:02:42,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 12:02:42,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2022-11-20 12:02:42,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:42,190 INFO L225 Difference]: With dead ends: 1915 [2022-11-20 12:02:42,190 INFO L226 Difference]: Without dead ends: 960 [2022-11-20 12:02:42,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 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-20 12:02:42,195 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 902 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1602 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:42,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1602 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:02:42,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2022-11-20 12:02:42,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 960. [2022-11-20 12:02:42,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 700 states have (on average 1.322857142857143) internal successors, (926), 708 states have internal predecessors, (926), 212 states have call successors, (212), 48 states have call predecessors, (212), 47 states have return successors, (211), 209 states have call predecessors, (211), 211 states have call successors, (211) [2022-11-20 12:02:42,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1349 transitions. [2022-11-20 12:02:42,299 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1349 transitions. Word has length 25 [2022-11-20 12:02:42,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:42,299 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1349 transitions. [2022-11-20 12:02:42,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-20 12:02:42,300 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1349 transitions. [2022-11-20 12:02:42,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-20 12:02:42,302 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:42,303 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:02:42,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:42,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:42,507 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:42,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:42,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1949169696, now seen corresponding path program 1 times [2022-11-20 12:02:42,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:42,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [938128266] [2022-11-20 12:02:42,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:42,510 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:42,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:42,511 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:42,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:02:43,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:43,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:02:43,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:43,269 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-20 12:02:43,269 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:43,269 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:43,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [938128266] [2022-11-20 12:02:43,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [938128266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:43,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:43,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:02:43,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740764627] [2022-11-20 12:02:43,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:43,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:02:43,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:43,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:02:43,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:02:43,272 INFO L87 Difference]: Start difference. First operand 960 states and 1349 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-20 12:02:43,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:43,617 INFO L93 Difference]: Finished difference Result 1914 states and 2709 transitions. [2022-11-20 12:02:43,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:02:43,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2022-11-20 12:02:43,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:43,632 INFO L225 Difference]: With dead ends: 1914 [2022-11-20 12:02:43,632 INFO L226 Difference]: Without dead ends: 1907 [2022-11-20 12:02:43,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 12:02:43,640 INFO L413 NwaCegarLoop]: 846 mSDtfsCounter, 663 mSDsluCounter, 2373 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 3219 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:43,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 3219 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 12:02:43,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2022-11-20 12:02:43,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1899. [2022-11-20 12:02:43,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1382 states have (on average 1.3248914616497829) internal successors, (1831), 1398 states have internal predecessors, (1831), 422 states have call successors, (422), 95 states have call predecessors, (422), 94 states have return successors, (439), 417 states have call predecessors, (439), 421 states have call successors, (439) [2022-11-20 12:02:43,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2692 transitions. [2022-11-20 12:02:43,859 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2692 transitions. Word has length 39 [2022-11-20 12:02:43,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:43,863 INFO L495 AbstractCegarLoop]: Abstraction has 1899 states and 2692 transitions. [2022-11-20 12:02:43,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-20 12:02:43,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2692 transitions. [2022-11-20 12:02:43,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-20 12:02:43,875 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:43,876 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 12:02:43,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:44,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:44,104 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:44,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:44,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1940762015, now seen corresponding path program 1 times [2022-11-20 12:02:44,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:44,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [342229780] [2022-11-20 12:02:44,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:44,106 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:44,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:44,112 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:44,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:02:44,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:44,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:02:44,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:44,858 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:02:44,858 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:44,858 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:44,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [342229780] [2022-11-20 12:02:44,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [342229780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:44,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:44,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:02:44,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320573930] [2022-11-20 12:02:44,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:44,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:02:44,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:44,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:02:44,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:44,860 INFO L87 Difference]: Start difference. First operand 1899 states and 2692 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-20 12:02:45,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:45,283 INFO L93 Difference]: Finished difference Result 4998 states and 7060 transitions. [2022-11-20 12:02:45,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:02:45,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 75 [2022-11-20 12:02:45,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:45,309 INFO L225 Difference]: With dead ends: 4998 [2022-11-20 12:02:45,310 INFO L226 Difference]: Without dead ends: 3105 [2022-11-20 12:02:45,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 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-20 12:02:45,321 INFO L413 NwaCegarLoop]: 860 mSDtfsCounter, 413 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 1517 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:45,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 1517 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:02:45,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3105 states. [2022-11-20 12:02:45,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3105 to 3092. [2022-11-20 12:02:45,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3092 states, 2277 states have (on average 1.3201581027667983) internal successors, (3006), 2301 states have internal predecessors, (3006), 647 states have call successors, (647), 168 states have call predecessors, (647), 167 states have return successors, (678), 642 states have call predecessors, (678), 646 states have call successors, (678) [2022-11-20 12:02:45,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3092 states to 3092 states and 4331 transitions. [2022-11-20 12:02:45,684 INFO L78 Accepts]: Start accepts. Automaton has 3092 states and 4331 transitions. Word has length 75 [2022-11-20 12:02:45,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:45,686 INFO L495 AbstractCegarLoop]: Abstraction has 3092 states and 4331 transitions. [2022-11-20 12:02:45,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-20 12:02:45,686 INFO L276 IsEmpty]: Start isEmpty. Operand 3092 states and 4331 transitions. [2022-11-20 12:02:45,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-20 12:02:45,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:45,695 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 12:02:45,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:45,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:45,911 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:45,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:45,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1108549889, now seen corresponding path program 2 times [2022-11-20 12:02:45,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:45,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2052418684] [2022-11-20 12:02:45,914 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:02:45,914 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:45,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:45,916 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:45,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:02:46,634 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 12:02:46,634 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:02:46,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:02:46,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:46,693 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-20 12:02:46,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:46,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:46,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2052418684] [2022-11-20 12:02:46,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2052418684] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:46,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:46,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:02:46,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095273061] [2022-11-20 12:02:46,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:46,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:02:46,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:46,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:02:46,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:46,697 INFO L87 Difference]: Start difference. First operand 3092 states and 4331 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 12:02:47,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:47,045 INFO L93 Difference]: Finished difference Result 5788 states and 8076 transitions. [2022-11-20 12:02:47,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:02:47,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 75 [2022-11-20 12:02:47,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:47,062 INFO L225 Difference]: With dead ends: 5788 [2022-11-20 12:02:47,062 INFO L226 Difference]: Without dead ends: 2709 [2022-11-20 12:02:47,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 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-20 12:02:47,077 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 404 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1431 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:47,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1431 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 12:02:47,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2709 states. [2022-11-20 12:02:47,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2709 to 2698. [2022-11-20 12:02:47,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 1989 states have (on average 1.3147310206133735) internal successors, (2615), 2009 states have internal predecessors, (2615), 551 states have call successors, (551), 158 states have call predecessors, (551), 157 states have return successors, (580), 548 states have call predecessors, (580), 550 states have call successors, (580) [2022-11-20 12:02:47,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 3746 transitions. [2022-11-20 12:02:47,277 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 3746 transitions. Word has length 75 [2022-11-20 12:02:47,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:47,278 INFO L495 AbstractCegarLoop]: Abstraction has 2698 states and 3746 transitions. [2022-11-20 12:02:47,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 12:02:47,278 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 3746 transitions. [2022-11-20 12:02:47,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-20 12:02:47,284 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:47,284 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2022-11-20 12:02:47,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:47,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:47,499 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:47,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:47,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1351968308, now seen corresponding path program 1 times [2022-11-20 12:02:47,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:47,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1572538838] [2022-11-20 12:02:47,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:47,501 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:47,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:47,503 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:47,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:02:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:48,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:02:48,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:48,165 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-20 12:02:48,166 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:48,166 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:48,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1572538838] [2022-11-20 12:02:48,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1572538838] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:48,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:48,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:02:48,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881629073] [2022-11-20 12:02:48,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:48,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:02:48,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:48,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:02:48,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:48,168 INFO L87 Difference]: Start difference. First operand 2698 states and 3746 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 12:02:48,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:48,530 INFO L93 Difference]: Finished difference Result 5436 states and 7558 transitions. [2022-11-20 12:02:48,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:02:48,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 88 [2022-11-20 12:02:48,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:48,551 INFO L225 Difference]: With dead ends: 5436 [2022-11-20 12:02:48,552 INFO L226 Difference]: Without dead ends: 3315 [2022-11-20 12:02:48,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 86 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-20 12:02:48,566 INFO L413 NwaCegarLoop]: 1095 mSDtfsCounter, 512 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:48,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 1658 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 12:02:48,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3315 states. [2022-11-20 12:02:48,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3315 to 3304. [2022-11-20 12:02:48,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3304 states, 2443 states have (on average 1.3143675808432256) internal successors, (3211), 2467 states have internal predecessors, (3211), 663 states have call successors, (663), 198 states have call predecessors, (663), 197 states have return successors, (699), 660 states have call predecessors, (699), 662 states have call successors, (699) [2022-11-20 12:02:48,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3304 states to 3304 states and 4573 transitions. [2022-11-20 12:02:48,830 INFO L78 Accepts]: Start accepts. Automaton has 3304 states and 4573 transitions. Word has length 88 [2022-11-20 12:02:48,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:48,832 INFO L495 AbstractCegarLoop]: Abstraction has 3304 states and 4573 transitions. [2022-11-20 12:02:48,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 12:02:48,832 INFO L276 IsEmpty]: Start isEmpty. Operand 3304 states and 4573 transitions. [2022-11-20 12:02:48,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-20 12:02:48,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:48,848 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:02:48,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:49,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:49,069 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:49,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:49,069 INFO L85 PathProgramCache]: Analyzing trace with hash 758098321, now seen corresponding path program 1 times [2022-11-20 12:02:49,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:49,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1866373336] [2022-11-20 12:02:49,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:49,070 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:49,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:49,071 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:49,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 12:02:49,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:49,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:02:49,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:49,717 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 12:02:49,717 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:49,718 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:49,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1866373336] [2022-11-20 12:02:49,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1866373336] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:49,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:49,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:02:49,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945244392] [2022-11-20 12:02:49,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:49,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:02:49,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:49,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:02:49,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:49,720 INFO L87 Difference]: Start difference. First operand 3304 states and 4573 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-20 12:02:50,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:50,030 INFO L93 Difference]: Finished difference Result 6695 states and 9385 transitions. [2022-11-20 12:02:50,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:02:50,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 127 [2022-11-20 12:02:50,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:50,052 INFO L225 Difference]: With dead ends: 6695 [2022-11-20 12:02:50,052 INFO L226 Difference]: Without dead ends: 3404 [2022-11-20 12:02:50,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 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-20 12:02:50,080 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 6 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:50,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1376 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 12:02:50,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3404 states. [2022-11-20 12:02:50,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3404 to 3314. [2022-11-20 12:02:50,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3314 states, 2453 states have (on average 1.3130860171218917) internal successors, (3221), 2477 states have internal predecessors, (3221), 663 states have call successors, (663), 198 states have call predecessors, (663), 197 states have return successors, (699), 660 states have call predecessors, (699), 662 states have call successors, (699) [2022-11-20 12:02:50,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3314 states to 3314 states and 4583 transitions. [2022-11-20 12:02:50,394 INFO L78 Accepts]: Start accepts. Automaton has 3314 states and 4583 transitions. Word has length 127 [2022-11-20 12:02:50,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:50,395 INFO L495 AbstractCegarLoop]: Abstraction has 3314 states and 4583 transitions. [2022-11-20 12:02:50,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-20 12:02:50,395 INFO L276 IsEmpty]: Start isEmpty. Operand 3314 states and 4583 transitions. [2022-11-20 12:02:50,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-20 12:02:50,408 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:50,409 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:02:50,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:50,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:50,630 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:50,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:50,631 INFO L85 PathProgramCache]: Analyzing trace with hash 578700609, now seen corresponding path program 1 times [2022-11-20 12:02:50,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:50,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1015619133] [2022-11-20 12:02:50,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:50,632 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:50,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:50,632 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:50,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 12:02:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:51,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:02:51,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:52,133 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 12:02:52,133 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:52,133 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:52,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1015619133] [2022-11-20 12:02:52,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1015619133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:52,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:52,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:02:52,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117988620] [2022-11-20 12:02:52,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:52,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:02:52,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:52,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:02:52,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:02:52,135 INFO L87 Difference]: Start difference. First operand 3314 states and 4583 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:02:54,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:54,065 INFO L93 Difference]: Finished difference Result 9376 states and 12997 transitions. [2022-11-20 12:02:54,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:02:54,066 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 129 [2022-11-20 12:02:54,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:54,111 INFO L225 Difference]: With dead ends: 9376 [2022-11-20 12:02:54,111 INFO L226 Difference]: Without dead ends: 6075 [2022-11-20 12:02:54,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:02:54,136 INFO L413 NwaCegarLoop]: 791 mSDtfsCounter, 667 mSDsluCounter, 1909 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:54,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 2700 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-20 12:02:54,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6075 states. [2022-11-20 12:02:54,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6075 to 6068. [2022-11-20 12:02:54,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6068 states, 4489 states have (on average 1.312319002004901) internal successors, (5891), 4543 states have internal predecessors, (5891), 1211 states have call successors, (1211), 358 states have call predecessors, (1211), 367 states have return successors, (1302), 1206 states have call predecessors, (1302), 1210 states have call successors, (1302) [2022-11-20 12:02:54,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6068 states to 6068 states and 8404 transitions. [2022-11-20 12:02:54,722 INFO L78 Accepts]: Start accepts. Automaton has 6068 states and 8404 transitions. Word has length 129 [2022-11-20 12:02:54,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:54,723 INFO L495 AbstractCegarLoop]: Abstraction has 6068 states and 8404 transitions. [2022-11-20 12:02:54,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:02:54,724 INFO L276 IsEmpty]: Start isEmpty. Operand 6068 states and 8404 transitions. [2022-11-20 12:02:54,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-20 12:02:54,740 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:54,741 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:02:54,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:54,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:54,959 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:02:54,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:54,960 INFO L85 PathProgramCache]: Analyzing trace with hash -257493221, now seen corresponding path program 1 times [2022-11-20 12:02:54,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:54,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1257513260] [2022-11-20 12:02:54,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:54,961 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:54,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:54,964 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:54,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 12:02:55,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:55,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:02:55,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:56,512 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 12:02:56,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:56,512 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:56,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1257513260] [2022-11-20 12:02:56,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1257513260] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:56,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:56,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:02:56,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624415362] [2022-11-20 12:02:56,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:56,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:02:56,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:56,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:02:56,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:02:56,514 INFO L87 Difference]: Start difference. First operand 6068 states and 8404 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:02:58,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:58,749 INFO L93 Difference]: Finished difference Result 17628 states and 24443 transitions. [2022-11-20 12:02:58,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:02:58,750 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 130 [2022-11-20 12:02:58,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:58,834 INFO L225 Difference]: With dead ends: 17628 [2022-11-20 12:02:58,834 INFO L226 Difference]: Without dead ends: 11573 [2022-11-20 12:02:58,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:02:58,868 INFO L413 NwaCegarLoop]: 747 mSDtfsCounter, 860 mSDsluCounter, 1306 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:58,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 2053 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-20 12:02:58,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11573 states. [2022-11-20 12:03:00,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11573 to 11566. [2022-11-20 12:03:00,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11566 states, 8555 states have (on average 1.3120981881940386) internal successors, (11225), 8665 states have internal predecessors, (11225), 2307 states have call successors, (2307), 678 states have call predecessors, (2307), 703 states have return successors, (2483), 2298 states have call predecessors, (2483), 2306 states have call successors, (2483) [2022-11-20 12:03:00,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11566 states to 11566 states and 16015 transitions. [2022-11-20 12:03:00,112 INFO L78 Accepts]: Start accepts. Automaton has 11566 states and 16015 transitions. Word has length 130 [2022-11-20 12:03:00,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:00,113 INFO L495 AbstractCegarLoop]: Abstraction has 11566 states and 16015 transitions. [2022-11-20 12:03:00,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:03:00,114 INFO L276 IsEmpty]: Start isEmpty. Operand 11566 states and 16015 transitions. [2022-11-20 12:03:00,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-20 12:03:00,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:00,127 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:00,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-11-20 12:03:00,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:00,343 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:00,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:00,344 INFO L85 PathProgramCache]: Analyzing trace with hash 456300296, now seen corresponding path program 1 times [2022-11-20 12:03:00,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:00,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1505431338] [2022-11-20 12:03:00,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:00,345 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:00,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:00,346 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:00,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 12:03:01,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:01,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:03:01,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:01,720 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 12:03:01,720 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:03:01,720 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:01,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1505431338] [2022-11-20 12:03:01,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1505431338] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:03:01,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:03:01,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:03:01,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647178400] [2022-11-20 12:03:01,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:03:01,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:03:01,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:01,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:03:01,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:03:01,788 INFO L87 Difference]: Start difference. First operand 11566 states and 16015 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:03:04,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:04,454 INFO L93 Difference]: Finished difference Result 34626 states and 47962 transitions. [2022-11-20 12:03:04,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:03:04,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 128 [2022-11-20 12:03:04,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:04,660 INFO L225 Difference]: With dead ends: 34626 [2022-11-20 12:03:04,660 INFO L226 Difference]: Without dead ends: 23073 [2022-11-20 12:03:04,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:03:04,735 INFO L413 NwaCegarLoop]: 800 mSDtfsCounter, 661 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 2398 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:03:04,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 2398 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-20 12:03:04,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23073 states. [2022-11-20 12:03:06,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23073 to 22933. [2022-11-20 12:03:06,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22933 states, 16916 states have (on average 1.3133128399148735) internal successors, (22216), 17276 states have internal predecessors, (22216), 4604 states have call successors, (4604), 1353 states have call predecessors, (4604), 1412 states have return successors, (4937), 4455 states have call predecessors, (4937), 4603 states have call successors, (4937) [2022-11-20 12:03:07,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22933 states to 22933 states and 31757 transitions. [2022-11-20 12:03:07,023 INFO L78 Accepts]: Start accepts. Automaton has 22933 states and 31757 transitions. Word has length 128 [2022-11-20 12:03:07,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:07,024 INFO L495 AbstractCegarLoop]: Abstraction has 22933 states and 31757 transitions. [2022-11-20 12:03:07,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:03:07,024 INFO L276 IsEmpty]: Start isEmpty. Operand 22933 states and 31757 transitions. [2022-11-20 12:03:07,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-20 12:03:07,047 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:07,047 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:07,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 12:03:07,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:07,272 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:07,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:07,272 INFO L85 PathProgramCache]: Analyzing trace with hash -745334412, now seen corresponding path program 1 times [2022-11-20 12:03:07,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:07,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1478363960] [2022-11-20 12:03:07,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:07,273 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:07,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:07,275 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:07,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 12:03:08,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:08,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:03:08,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:08,753 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 12:03:08,753 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:03:08,753 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:08,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1478363960] [2022-11-20 12:03:08,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1478363960] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:03:08,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:03:08,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:03:08,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901118139] [2022-11-20 12:03:08,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:03:08,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:03:08,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:08,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:03:08,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:03:08,756 INFO L87 Difference]: Start difference. First operand 22933 states and 31757 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:03:12,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:12,824 INFO L93 Difference]: Finished difference Result 67187 states and 93105 transitions. [2022-11-20 12:03:12,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:03:12,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 131 [2022-11-20 12:03:12,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:13,040 INFO L225 Difference]: With dead ends: 67187 [2022-11-20 12:03:13,040 INFO L226 Difference]: Without dead ends: 42502 [2022-11-20 12:03:13,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:03:13,153 INFO L413 NwaCegarLoop]: 747 mSDtfsCounter, 861 mSDsluCounter, 1310 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 2057 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:03:13,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 2057 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-20 12:03:13,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42502 states. [2022-11-20 12:03:16,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42502 to 42495. [2022-11-20 12:03:16,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42495 states, 31378 states have (on average 1.3136273822423354) internal successors, (41219), 32060 states have internal predecessors, (41219), 8501 states have call successors, (8501), 2502 states have call predecessors, (8501), 2615 states have return successors, (9070), 8208 states have call predecessors, (9070), 8500 states have call successors, (9070) [2022-11-20 12:03:16,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42495 states to 42495 states and 58790 transitions. [2022-11-20 12:03:16,694 INFO L78 Accepts]: Start accepts. Automaton has 42495 states and 58790 transitions. Word has length 131 [2022-11-20 12:03:16,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:16,695 INFO L495 AbstractCegarLoop]: Abstraction has 42495 states and 58790 transitions. [2022-11-20 12:03:16,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:03:16,695 INFO L276 IsEmpty]: Start isEmpty. Operand 42495 states and 58790 transitions. [2022-11-20 12:03:16,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-20 12:03:16,709 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:16,709 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:16,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-11-20 12:03:16,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:16,929 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:16,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:16,929 INFO L85 PathProgramCache]: Analyzing trace with hash -952949273, now seen corresponding path program 1 times [2022-11-20 12:03:16,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:16,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1341198062] [2022-11-20 12:03:16,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:16,931 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:16,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:16,933 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:16,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-11-20 12:03:17,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:17,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:03:17,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:17,818 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 12:03:17,818 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:03:17,818 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:17,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1341198062] [2022-11-20 12:03:17,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1341198062] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:03:17,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:03:17,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:03:17,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373861550] [2022-11-20 12:03:17,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:03:17,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:03:17,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:17,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:03:17,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:03:17,821 INFO L87 Difference]: Start difference. First operand 42495 states and 58790 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, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-20 12:03:22,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:22,541 INFO L93 Difference]: Finished difference Result 108578 states and 150518 transitions. [2022-11-20 12:03:22,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:03:22,543 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, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 128 [2022-11-20 12:03:22,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:22,999 INFO L225 Difference]: With dead ends: 108578 [2022-11-20 12:03:22,999 INFO L226 Difference]: Without dead ends: 66703 [2022-11-20 12:03:23,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 126 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-20 12:03:23,290 INFO L413 NwaCegarLoop]: 1225 mSDtfsCounter, 706 mSDsluCounter, 1904 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:03:23,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 3129 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:03:23,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66703 states. [2022-11-20 12:03:27,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66703 to 42559. [2022-11-20 12:03:27,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42559 states, 31442 states have (on average 1.3129889956109662) internal successors, (41283), 32124 states have internal predecessors, (41283), 8501 states have call successors, (8501), 2502 states have call predecessors, (8501), 2615 states have return successors, (9070), 8208 states have call predecessors, (9070), 8500 states have call successors, (9070) [2022-11-20 12:03:27,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42559 states to 42559 states and 58854 transitions. [2022-11-20 12:03:27,586 INFO L78 Accepts]: Start accepts. Automaton has 42559 states and 58854 transitions. Word has length 128 [2022-11-20 12:03:27,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:27,586 INFO L495 AbstractCegarLoop]: Abstraction has 42559 states and 58854 transitions. [2022-11-20 12:03:27,587 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, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-20 12:03:27,587 INFO L276 IsEmpty]: Start isEmpty. Operand 42559 states and 58854 transitions. [2022-11-20 12:03:27,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-20 12:03:27,596 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:27,596 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2022-11-20 12:03:27,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-11-20 12:03:27,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:27,819 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:27,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:27,820 INFO L85 PathProgramCache]: Analyzing trace with hash -236227179, now seen corresponding path program 1 times [2022-11-20 12:03:27,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:27,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1393093441] [2022-11-20 12:03:27,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:27,821 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:27,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:27,823 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:27,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c625951a-ae7b-42ac-b348-9583d4248d5c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-11-20 12:03:28,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:28,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 12:03:28,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:29,657 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-20 12:03:29,657 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:03:30,570 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-20 12:03:30,571 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:30,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1393093441] [2022-11-20 12:03:30,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1393093441] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 12:03:30,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 12:03:30,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 10 [2022-11-20 12:03:30,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23576624] [2022-11-20 12:03:30,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:03:30,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 12:03:30,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:30,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 12:03:30,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-11-20 12:03:30,573 INFO L87 Difference]: Start difference. First operand 42559 states and 58854 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 6 states have internal predecessors, (100), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-20 12:03:38,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:38,473 INFO L93 Difference]: Finished difference Result 112063 states and 155893 transitions. [2022-11-20 12:03:38,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 12:03:38,474 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 6 states have internal predecessors, (100), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 140 [2022-11-20 12:03:38,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:39,052 INFO L225 Difference]: With dead ends: 112063 [2022-11-20 12:03:39,052 INFO L226 Difference]: Without dead ends: 67264 [2022-11-20 12:03:39,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 270 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2022-11-20 12:03:39,283 INFO L413 NwaCegarLoop]: 1080 mSDtfsCounter, 1968 mSDsluCounter, 2671 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 311 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2039 SdHoareTripleChecker+Valid, 3751 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 311 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:03:39,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2039 Valid, 3751 Invalid, 1108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [311 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-20 12:03:39,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67264 states.