./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--scsi--scsi_tgt.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--scsi--scsi_tgt.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e3b9005361fd0095f8dbb62f5fee3acdc88198cbc01de43b11979176397f6891 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:46:00,962 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:46:01,077 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-19 07:46:01,087 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:46:01,088 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:46:01,133 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:46:01,135 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:46:01,135 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:46:01,137 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:46:01,144 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:46:01,146 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:46:01,146 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:46:01,147 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:46:01,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:46:01,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:46:01,150 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:46:01,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:46:01,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:46:01,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:46:01,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:46:01,152 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:46:01,152 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:46:01,153 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:46:01,153 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:46:01,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:46:01,154 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:46:01,154 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:46:01,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:46:01,155 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:46:01,156 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:46:01,156 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:46:01,156 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:46:01,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:46:01,157 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:46:01,157 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:46:01,157 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:46:01,158 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:46:01,158 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:46:01,158 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/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_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 ! overflow) ) 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 -> e3b9005361fd0095f8dbb62f5fee3acdc88198cbc01de43b11979176397f6891 [2023-11-19 07:46:01,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:46:01,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:46:01,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:46:01,507 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:46:01,508 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:46:01,509 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--scsi--scsi_tgt.ko-main.cil.out.i [2023-11-19 07:46:04,740 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:46:05,359 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:46:05,360 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--scsi--scsi_tgt.ko-main.cil.out.i [2023-11-19 07:46:05,406 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/data/7c013256b/d4cd4b637e034b2bb5b517e76f6f864c/FLAG4cbb8cf2e [2023-11-19 07:46:05,421 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/data/7c013256b/d4cd4b637e034b2bb5b517e76f6f864c [2023-11-19 07:46:05,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:46:05,425 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:46:05,426 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:46:05,427 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:46:05,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:46:05,434 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:46:05" (1/1) ... [2023-11-19 07:46:05,435 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5630d347 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:05, skipping insertion in model container [2023-11-19 07:46:05,435 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:46:05" (1/1) ... [2023-11-19 07:46:05,584 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:46:07,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:46:07,308 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:46:07,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7332] [2023-11-19 07:46:07,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:46:07,726 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:46:07,734 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:46:07,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07 WrapperNode [2023-11-19 07:46:07,735 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:46:07,736 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:46:07,736 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:46:07,736 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:46:07,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:07,816 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:07,904 INFO L138 Inliner]: procedures = 188, calls = 607, calls flagged for inlining = 75, calls inlined = 50, statements flattened = 1272 [2023-11-19 07:46:07,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:46:07,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:46:07,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:46:07,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:46:07,916 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:07,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:07,926 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:07,927 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:07,994 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:08,018 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:08,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:08,036 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:08,051 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:46:08,052 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:46:08,052 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:46:08,052 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:46:08,053 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (1/1) ... [2023-11-19 07:46:08,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:46:08,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:08,092 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:46:08,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:46:08,135 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 07:46:08,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 07:46:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure uspace_ring_map [2023-11-19 07:46:08,136 INFO L138 BoogieDeclarations]: Found implementation of procedure uspace_ring_map [2023-11-19 07:46:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unmap_user_pages [2023-11-19 07:46:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unmap_user_pages [2023-11-19 07:46:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:46:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure hash_64 [2023-11-19 07:46:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_64 [2023-11-19 07:46:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_release_buffers [2023-11-19 07:46:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_release_buffers [2023-11-19 07:46:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:46:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:46:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-19 07:46:08,140 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-19 07:46:08,140 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_write [2023-11-19 07:46:08,140 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_write [2023-11-19 07:46:08,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:46:08,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:46:08,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:46:08,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:46:08,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:46:08,141 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_open [2023-11-19 07:46:08,141 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_open [2023-11-19 07:46:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2023-11-19 07:46:08,142 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2023-11-19 07:46:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:46:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tgt_cmd_to_host [2023-11-19 07:46:08,180 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tgt_cmd_to_host [2023-11-19 07:46:08,180 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:46:08,180 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:46:08,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:46:08,180 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_ring_idx_inc [2023-11-19 07:46:08,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_ring_idx_inc [2023-11-19 07:46:08,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:46:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:46:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_head_event [2023-11-19 07:46:08,181 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_head_event [2023-11-19 07:46:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-11-19 07:46:08,181 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-11-19 07:46:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:46:08,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:46:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:46:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:46:08,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:46:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 07:46:08,182 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 07:46:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:46:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:46:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_ring_exit [2023-11-19 07:46:08,182 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_ring_exit [2023-11-19 07:46:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:46:08,182 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:46:08,183 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tgt_cmd_destroy [2023-11-19 07:46:08,183 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tgt_cmd_destroy [2023-11-19 07:46:08,183 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_ring_init [2023-11-19 07:46:08,183 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_ring_init [2023-11-19 07:46:08,183 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 07:46:08,183 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 07:46:08,183 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2023-11-19 07:46:08,183 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2023-11-19 07:46:08,183 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_poll [2023-11-19 07:46:08,184 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_poll [2023-11-19 07:46:08,184 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 07:46:08,184 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 07:46:08,184 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_lookup [2023-11-19 07:46:08,184 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_lookup [2023-11-19 07:46:08,184 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_mmap [2023-11-19 07:46:08,184 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_mmap [2023-11-19 07:46:08,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:46:08,184 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 07:46:08,185 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 07:46:08,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:46:08,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:46:08,548 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:46:08,551 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:46:09,862 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:46:09,878 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:46:09,878 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:46:09,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:46:09 BoogieIcfgContainer [2023-11-19 07:46:09,887 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:46:09,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:46:09,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:46:09,894 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:46:09,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:46:05" (1/3) ... [2023-11-19 07:46:09,895 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cf57405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:46:09, skipping insertion in model container [2023-11-19 07:46:09,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:07" (2/3) ... [2023-11-19 07:46:09,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cf57405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:46:09, skipping insertion in model container [2023-11-19 07:46:09,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:46:09" (3/3) ... [2023-11-19 07:46:09,897 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--scsi--scsi_tgt.ko-main.cil.out.i [2023-11-19 07:46:09,918 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:46:09,919 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-19 07:46:10,007 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:46:10,014 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=LoopHeads, 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;@287faa52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:46:10,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-11-19 07:46:10,022 INFO L276 IsEmpty]: Start isEmpty. Operand has 432 states, 307 states have (on average 1.3159609120521172) internal successors, (404), 324 states have internal predecessors, (404), 83 states have call successors, (83), 31 states have call predecessors, (83), 31 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-19 07:46:10,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 07:46:10,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:10,035 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:10,036 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:10,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:10,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1428416915, now seen corresponding path program 1 times [2023-11-19 07:46:10,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:10,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397137373] [2023-11-19 07:46:10,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:10,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:10,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:10,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:10,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:10,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397137373] [2023-11-19 07:46:10,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397137373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:10,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:10,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:46:10,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123244090] [2023-11-19 07:46:10,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:10,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:46:10,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:10,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:46:10,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:46:10,594 INFO L87 Difference]: Start difference. First operand has 432 states, 307 states have (on average 1.3159609120521172) internal successors, (404), 324 states have internal predecessors, (404), 83 states have call successors, (83), 31 states have call predecessors, (83), 31 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:10,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:10,777 INFO L93 Difference]: Finished difference Result 965 states and 1288 transitions. [2023-11-19 07:46:10,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:46:10,780 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-19 07:46:10,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:10,798 INFO L225 Difference]: With dead ends: 965 [2023-11-19 07:46:10,798 INFO L226 Difference]: Without dead ends: 502 [2023-11-19 07:46:10,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:46:10,812 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 135 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:10,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1082 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:46:10,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-11-19 07:46:10,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 497. [2023-11-19 07:46:10,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 357 states have (on average 1.3165266106442577) internal successors, (470), 373 states have internal predecessors, (470), 92 states have call successors, (92), 38 states have call predecessors, (92), 38 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-19 07:46:10,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 652 transitions. [2023-11-19 07:46:10,926 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 652 transitions. Word has length 15 [2023-11-19 07:46:10,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:10,927 INFO L495 AbstractCegarLoop]: Abstraction has 497 states and 652 transitions. [2023-11-19 07:46:10,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:10,927 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 652 transitions. [2023-11-19 07:46:10,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 07:46:10,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:10,929 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] [2023-11-19 07:46:10,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:46:10,930 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:10,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:10,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1237734613, now seen corresponding path program 1 times [2023-11-19 07:46:10,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:10,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534325828] [2023-11-19 07:46:10,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:10,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:11,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:11,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:46:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:11,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:11,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:11,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534325828] [2023-11-19 07:46:11,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534325828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:11,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:11,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:46:11,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479189442] [2023-11-19 07:46:11,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:11,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:46:11,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:11,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:46:11,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:46:11,204 INFO L87 Difference]: Start difference. First operand 497 states and 652 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (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) [2023-11-19 07:46:11,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:11,302 INFO L93 Difference]: Finished difference Result 1368 states and 1797 transitions. [2023-11-19 07:46:11,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:46:11,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (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 20 [2023-11-19 07:46:11,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:11,313 INFO L225 Difference]: With dead ends: 1368 [2023-11-19 07:46:11,313 INFO L226 Difference]: Without dead ends: 874 [2023-11-19 07:46:11,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:46:11,317 INFO L413 NwaCegarLoop]: 946 mSDtfsCounter, 520 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:11,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1408 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:46:11,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2023-11-19 07:46:11,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 851. [2023-11-19 07:46:11,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 622 states have (on average 1.3135048231511255) internal successors, (817), 639 states have internal predecessors, (817), 154 states have call successors, (154), 65 states have call predecessors, (154), 65 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-19 07:46:11,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1124 transitions. [2023-11-19 07:46:11,409 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1124 transitions. Word has length 20 [2023-11-19 07:46:11,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:11,410 INFO L495 AbstractCegarLoop]: Abstraction has 851 states and 1124 transitions. [2023-11-19 07:46:11,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (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) [2023-11-19 07:46:11,410 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1124 transitions. [2023-11-19 07:46:11,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-19 07:46:11,412 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:11,413 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:46:11,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:46:11,413 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:11,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:11,414 INFO L85 PathProgramCache]: Analyzing trace with hash -2131390641, now seen corresponding path program 1 times [2023-11-19 07:46:11,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:11,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747888097] [2023-11-19 07:46:11,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:11,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:11,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:11,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:11,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:11,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:46:11,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:11,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:11,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:11,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747888097] [2023-11-19 07:46:11,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747888097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:11,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:11,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:46:11,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978742816] [2023-11-19 07:46:11,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:11,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:46:11,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:11,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:46:11,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:46:11,643 INFO L87 Difference]: Start difference. First operand 851 states and 1124 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:46:12,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:12,721 INFO L93 Difference]: Finished difference Result 2009 states and 2720 transitions. [2023-11-19 07:46:12,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:46:12,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2023-11-19 07:46:12,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:12,732 INFO L225 Difference]: With dead ends: 2009 [2023-11-19 07:46:12,732 INFO L226 Difference]: Without dead ends: 1155 [2023-11-19 07:46:12,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:46:12,738 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 270 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:12,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1277 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:46:12,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2023-11-19 07:46:12,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 851. [2023-11-19 07:46:12,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 622 states have (on average 1.310289389067524) internal successors, (815), 639 states have internal predecessors, (815), 154 states have call successors, (154), 65 states have call predecessors, (154), 65 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-19 07:46:12,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1122 transitions. [2023-11-19 07:46:12,812 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1122 transitions. Word has length 38 [2023-11-19 07:46:12,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:12,813 INFO L495 AbstractCegarLoop]: Abstraction has 851 states and 1122 transitions. [2023-11-19 07:46:12,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:46:12,813 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1122 transitions. [2023-11-19 07:46:12,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 07:46:12,815 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:12,815 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:46:12,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:46:12,816 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting tgt_ring_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:12,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:12,817 INFO L85 PathProgramCache]: Analyzing trace with hash -318100886, now seen corresponding path program 1 times [2023-11-19 07:46:12,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:12,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805882995] [2023-11-19 07:46:12,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:12,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:12,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:13,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:13,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:13,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:13,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-19 07:46:13,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:13,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-19 07:46:13,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:13,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:46:13,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:13,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805882995] [2023-11-19 07:46:13,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805882995] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:13,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:13,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:46:13,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761876115] [2023-11-19 07:46:13,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:13,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:13,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:13,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:13,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:46:13,043 INFO L87 Difference]: Start difference. First operand 851 states and 1122 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:46:13,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:13,865 INFO L93 Difference]: Finished difference Result 2023 states and 2744 transitions. [2023-11-19 07:46:13,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:46:13,866 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 43 [2023-11-19 07:46:13,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:13,876 INFO L225 Difference]: With dead ends: 2023 [2023-11-19 07:46:13,877 INFO L226 Difference]: Without dead ends: 1175 [2023-11-19 07:46:13,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:46:13,887 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 271 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:13,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 938 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:46:13,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2023-11-19 07:46:13,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 863. [2023-11-19 07:46:13,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 634 states have (on average 1.3075709779179812) internal successors, (829), 651 states have internal predecessors, (829), 154 states have call successors, (154), 65 states have call predecessors, (154), 65 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-19 07:46:13,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1136 transitions. [2023-11-19 07:46:13,967 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1136 transitions. Word has length 43 [2023-11-19 07:46:13,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:13,970 INFO L495 AbstractCegarLoop]: Abstraction has 863 states and 1136 transitions. [2023-11-19 07:46:13,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:46:13,972 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1136 transitions. [2023-11-19 07:46:13,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-19 07:46:13,983 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:13,984 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:13,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:46:13,984 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting tgt_ring_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:13,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:13,990 INFO L85 PathProgramCache]: Analyzing trace with hash 405945810, now seen corresponding path program 1 times [2023-11-19 07:46:13,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:13,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876650417] [2023-11-19 07:46:13,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:13,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:14,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:14,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:14,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:14,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:14,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-19 07:46:14,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:14,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-19 07:46:14,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:14,268 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:46:14,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:14,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876650417] [2023-11-19 07:46:14,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876650417] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:14,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122879588] [2023-11-19 07:46:14,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:14,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:14,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:14,273 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:14,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:46:14,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:14,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:46:14,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:14,716 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:46:14,716 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:14,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122879588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:14,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:14,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:46:14,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957221634] [2023-11-19 07:46:14,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:14,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:14,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:14,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:14,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:46:14,719 INFO L87 Difference]: Start difference. First operand 863 states and 1136 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:46:14,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:14,781 INFO L93 Difference]: Finished difference Result 871 states and 1148 transitions. [2023-11-19 07:46:14,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:46:14,781 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 49 [2023-11-19 07:46:14,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:14,788 INFO L225 Difference]: With dead ends: 871 [2023-11-19 07:46:14,788 INFO L226 Difference]: Without dead ends: 870 [2023-11-19 07:46:14,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:46:14,790 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 10 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1588 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:14,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1588 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:46:14,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2023-11-19 07:46:14,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 862. [2023-11-19 07:46:14,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 634 states have (on average 1.304416403785489) internal successors, (827), 650 states have internal predecessors, (827), 154 states have call successors, (154), 65 states have call predecessors, (154), 65 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-19 07:46:14,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1134 transitions. [2023-11-19 07:46:14,841 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1134 transitions. Word has length 49 [2023-11-19 07:46:14,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:14,843 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1134 transitions. [2023-11-19 07:46:14,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:46:14,843 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1134 transitions. [2023-11-19 07:46:14,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:46:14,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:14,845 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:14,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:15,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:15,067 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting tgt_ring_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:15,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:15,068 INFO L85 PathProgramCache]: Analyzing trace with hash -300581353, now seen corresponding path program 1 times [2023-11-19 07:46:15,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:15,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388848698] [2023-11-19 07:46:15,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:15,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:15,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:15,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:15,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:15,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:15,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:15,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-19 07:46:15,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:15,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-19 07:46:15,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:15,312 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:46:15,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:15,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388848698] [2023-11-19 07:46:15,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388848698] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:15,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510921509] [2023-11-19 07:46:15,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:15,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:15,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:15,328 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:15,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:46:15,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:15,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:46:15,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:15,719 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:46:15,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:15,783 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:46:15,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510921509] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:15,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:15,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-11-19 07:46:15,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013294342] [2023-11-19 07:46:15,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:15,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:46:15,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:15,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:46:15,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:46:15,787 INFO L87 Difference]: Start difference. First operand 862 states and 1134 transitions. Second operand has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:46:16,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:16,735 INFO L93 Difference]: Finished difference Result 1208 states and 1663 transitions. [2023-11-19 07:46:16,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:46:16,736 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 50 [2023-11-19 07:46:16,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:16,745 INFO L225 Difference]: With dead ends: 1208 [2023-11-19 07:46:16,745 INFO L226 Difference]: Without dead ends: 1207 [2023-11-19 07:46:16,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:46:16,747 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 293 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:16,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 1271 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:46:16,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1207 states. [2023-11-19 07:46:16,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1207 to 851. [2023-11-19 07:46:16,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 624 states have (on average 1.3028846153846154) internal successors, (813), 639 states have internal predecessors, (813), 154 states have call successors, (154), 65 states have call predecessors, (154), 65 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-19 07:46:16,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1120 transitions. [2023-11-19 07:46:16,811 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1120 transitions. Word has length 50 [2023-11-19 07:46:16,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:16,811 INFO L495 AbstractCegarLoop]: Abstraction has 851 states and 1120 transitions. [2023-11-19 07:46:16,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:46:16,812 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1120 transitions. [2023-11-19 07:46:16,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-19 07:46:16,814 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:16,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:16,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:17,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:17,031 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:17,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:17,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1454754126, now seen corresponding path program 1 times [2023-11-19 07:46:17,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:17,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230620704] [2023-11-19 07:46:17,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:17,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:17,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:17,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:17,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:17,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:17,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:17,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:17,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:17,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-19 07:46:17,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:17,211 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 07:46:17,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:17,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230620704] [2023-11-19 07:46:17,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230620704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:17,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:17,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:46:17,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340412269] [2023-11-19 07:46:17,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:17,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:17,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:17,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:17,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:46:17,214 INFO L87 Difference]: Start difference. First operand 851 states and 1120 transitions. Second operand has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:46:18,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:18,062 INFO L93 Difference]: Finished difference Result 2018 states and 2732 transitions. [2023-11-19 07:46:18,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:46:18,063 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 51 [2023-11-19 07:46:18,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:18,073 INFO L225 Difference]: With dead ends: 2018 [2023-11-19 07:46:18,074 INFO L226 Difference]: Without dead ends: 1170 [2023-11-19 07:46:18,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:46:18,078 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 273 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:18,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 946 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:46:18,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2023-11-19 07:46:18,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 866. [2023-11-19 07:46:18,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 639 states have (on average 1.295774647887324) internal successors, (828), 654 states have internal predecessors, (828), 154 states have call successors, (154), 65 states have call predecessors, (154), 65 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-19 07:46:18,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1135 transitions. [2023-11-19 07:46:18,145 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1135 transitions. Word has length 51 [2023-11-19 07:46:18,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:18,146 INFO L495 AbstractCegarLoop]: Abstraction has 866 states and 1135 transitions. [2023-11-19 07:46:18,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:46:18,146 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1135 transitions. [2023-11-19 07:46:18,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-19 07:46:18,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:18,147 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:46:18,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:46:18,148 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:18,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:18,148 INFO L85 PathProgramCache]: Analyzing trace with hash 408323610, now seen corresponding path program 1 times [2023-11-19 07:46:18,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:18,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637546322] [2023-11-19 07:46:18,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:18,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:18,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:18,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:18,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:18,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:18,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:18,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:18,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-19 07:46:18,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:18,342 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 07:46:18,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:18,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637546322] [2023-11-19 07:46:18,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637546322] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:18,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001467073] [2023-11-19 07:46:18,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:18,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:18,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:18,345 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:18,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:46:18,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:18,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:46:18,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:18,769 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:46:18,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:18,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001467073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:18,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:18,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2023-11-19 07:46:18,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708802466] [2023-11-19 07:46:18,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:18,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:46:18,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:18,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:46:18,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:46:18,773 INFO L87 Difference]: Start difference. First operand 866 states and 1135 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 07:46:18,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:18,892 INFO L93 Difference]: Finished difference Result 1739 states and 2281 transitions. [2023-11-19 07:46:18,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:46:18,893 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 56 [2023-11-19 07:46:18,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:18,900 INFO L225 Difference]: With dead ends: 1739 [2023-11-19 07:46:18,900 INFO L226 Difference]: Without dead ends: 866 [2023-11-19 07:46:18,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:46:18,906 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 4 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2119 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:18,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2119 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:46:18,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2023-11-19 07:46:18,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2023-11-19 07:46:18,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 639 states have (on average 1.2926447574334898) internal successors, (826), 652 states have internal predecessors, (826), 154 states have call successors, (154), 65 states have call predecessors, (154), 65 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-19 07:46:18,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1133 transitions. [2023-11-19 07:46:18,961 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1133 transitions. Word has length 56 [2023-11-19 07:46:18,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:18,962 INFO L495 AbstractCegarLoop]: Abstraction has 866 states and 1133 transitions. [2023-11-19 07:46:18,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 07:46:18,962 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1133 transitions. [2023-11-19 07:46:18,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 07:46:18,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:18,964 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:18,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:19,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:19,186 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:19,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:19,187 INFO L85 PathProgramCache]: Analyzing trace with hash 2103629342, now seen corresponding path program 1 times [2023-11-19 07:46:19,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:19,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243189663] [2023-11-19 07:46:19,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:19,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:19,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:19,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:19,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:19,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:19,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:19,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:19,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 07:46:19,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:19,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:19,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:19,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,539 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 07:46:19,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:19,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243189663] [2023-11-19 07:46:19,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243189663] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:19,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485942970] [2023-11-19 07:46:19,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:19,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:19,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:19,542 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:19,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:46:19,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:19,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:46:19,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:19,944 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:46:19,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:19,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485942970] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:19,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:19,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2023-11-19 07:46:19,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796336747] [2023-11-19 07:46:19,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:19,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:46:19,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:19,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:46:19,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:46:19,971 INFO L87 Difference]: Start difference. First operand 866 states and 1133 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 07:46:20,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:20,051 INFO L93 Difference]: Finished difference Result 1739 states and 2277 transitions. [2023-11-19 07:46:20,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:46:20,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2023-11-19 07:46:20,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:20,058 INFO L225 Difference]: With dead ends: 1739 [2023-11-19 07:46:20,059 INFO L226 Difference]: Without dead ends: 876 [2023-11-19 07:46:20,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:46:20,063 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 1 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2127 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:20,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2127 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:46:20,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-11-19 07:46:20,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 874. [2023-11-19 07:46:20,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 645 states have (on average 1.289922480620155) internal successors, (832), 658 states have internal predecessors, (832), 154 states have call successors, (154), 65 states have call predecessors, (154), 67 states have return successors, (157), 155 states have call predecessors, (157), 153 states have call successors, (157) [2023-11-19 07:46:20,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1143 transitions. [2023-11-19 07:46:20,112 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1143 transitions. Word has length 87 [2023-11-19 07:46:20,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:20,113 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1143 transitions. [2023-11-19 07:46:20,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 07:46:20,113 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1143 transitions. [2023-11-19 07:46:20,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-19 07:46:20,114 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:20,115 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:46:20,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:20,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:20,331 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:20,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:20,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1125410502, now seen corresponding path program 1 times [2023-11-19 07:46:20,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:20,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641241965] [2023-11-19 07:46:20,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:20,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:20,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:20,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:20,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:20,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:20,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:20,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-19 07:46:20,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,549 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 07:46:20,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:20,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641241965] [2023-11-19 07:46:20,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641241965] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:20,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141702197] [2023-11-19 07:46:20,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:20,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:20,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:20,551 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:20,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:46:20,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:20,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:46:20,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:20,975 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:46:20,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:20,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141702197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:20,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:20,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2023-11-19 07:46:20,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398537914] [2023-11-19 07:46:20,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:20,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:46:20,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:20,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:46:20,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:46:20,979 INFO L87 Difference]: Start difference. First operand 874 states and 1143 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:46:21,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:21,128 INFO L93 Difference]: Finished difference Result 1917 states and 2553 transitions. [2023-11-19 07:46:21,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:46:21,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 78 [2023-11-19 07:46:21,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:21,137 INFO L225 Difference]: With dead ends: 1917 [2023-11-19 07:46:21,138 INFO L226 Difference]: Without dead ends: 1046 [2023-11-19 07:46:21,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:46:21,142 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 92 mSDsluCounter, 3114 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 3764 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:21,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 3764 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:46:21,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2023-11-19 07:46:21,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 878. [2023-11-19 07:46:21,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 649 states have (on average 1.2881355932203389) internal successors, (836), 662 states have internal predecessors, (836), 154 states have call successors, (154), 65 states have call predecessors, (154), 67 states have return successors, (157), 155 states have call predecessors, (157), 153 states have call successors, (157) [2023-11-19 07:46:21,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1147 transitions. [2023-11-19 07:46:21,194 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1147 transitions. Word has length 78 [2023-11-19 07:46:21,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:21,196 INFO L495 AbstractCegarLoop]: Abstraction has 878 states and 1147 transitions. [2023-11-19 07:46:21,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:46:21,196 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1147 transitions. [2023-11-19 07:46:21,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 07:46:21,202 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:21,202 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:21,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:21,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:46:21,416 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:21,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:21,417 INFO L85 PathProgramCache]: Analyzing trace with hash 632309845, now seen corresponding path program 1 times [2023-11-19 07:46:21,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:21,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364262743] [2023-11-19 07:46:21,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:21,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:21,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:21,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:21,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:21,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:21,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:21,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:21,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:21,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:21,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:21,691 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 07:46:21,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:21,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364262743] [2023-11-19 07:46:21,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364262743] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:21,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268196059] [2023-11-19 07:46:21,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:21,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:21,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:21,693 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:21,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:46:22,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:46:22,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:22,102 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 07:46:22,102 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:22,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268196059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:22,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:22,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:46:22,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197916962] [2023-11-19 07:46:22,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:22,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:22,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:22,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:22,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:46:22,105 INFO L87 Difference]: Start difference. First operand 878 states and 1147 transitions. Second operand has 4 states, 3 states have (on average 17.666666666666668) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:22,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:22,156 INFO L93 Difference]: Finished difference Result 878 states and 1147 transitions. [2023-11-19 07:46:22,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:46:22,156 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.666666666666668) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 86 [2023-11-19 07:46:22,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:22,162 INFO L225 Difference]: With dead ends: 878 [2023-11-19 07:46:22,163 INFO L226 Difference]: Without dead ends: 877 [2023-11-19 07:46:22,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:46:22,164 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 7 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:22,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1053 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:46:22,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-11-19 07:46:22,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 877. [2023-11-19 07:46:22,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 649 states have (on average 1.2835130970724191) internal successors, (833), 661 states have internal predecessors, (833), 154 states have call successors, (154), 65 states have call predecessors, (154), 67 states have return successors, (157), 155 states have call predecessors, (157), 153 states have call successors, (157) [2023-11-19 07:46:22,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1144 transitions. [2023-11-19 07:46:22,213 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1144 transitions. Word has length 86 [2023-11-19 07:46:22,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:22,213 INFO L495 AbstractCegarLoop]: Abstraction has 877 states and 1144 transitions. [2023-11-19 07:46:22,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.666666666666668) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:22,214 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1144 transitions. [2023-11-19 07:46:22,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 07:46:22,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:22,216 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:22,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:22,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:46:22,424 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:22,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:22,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1873231237, now seen corresponding path program 1 times [2023-11-19 07:46:22,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:22,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920255447] [2023-11-19 07:46:22,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:22,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:22,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:22,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:22,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:22,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:22,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:22,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:22,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:22,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:22,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:22,715 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 07:46:22,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:22,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920255447] [2023-11-19 07:46:22,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920255447] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:22,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398453729] [2023-11-19 07:46:22,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:22,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:22,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:22,718 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:22,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:46:23,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:23,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:46:23,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:23,143 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 07:46:23,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:23,214 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 07:46:23,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398453729] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:23,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:23,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 8 [2023-11-19 07:46:23,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796924529] [2023-11-19 07:46:23,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:23,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:46:23,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:23,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:46:23,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:46:23,217 INFO L87 Difference]: Start difference. First operand 877 states and 1144 transitions. Second operand has 9 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:24,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:24,559 INFO L93 Difference]: Finished difference Result 1227 states and 1676 transitions. [2023-11-19 07:46:24,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:46:24,560 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 87 [2023-11-19 07:46:24,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:24,568 INFO L225 Difference]: With dead ends: 1227 [2023-11-19 07:46:24,568 INFO L226 Difference]: Without dead ends: 1196 [2023-11-19 07:46:24,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:46:24,571 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 287 mSDsluCounter, 1437 mSDsCounter, 0 mSdLazyCounter, 1039 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1778 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:24,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1778 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1039 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:46:24,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2023-11-19 07:46:24,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 848. [2023-11-19 07:46:24,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 848 states, 626 states have (on average 1.2843450479233227) internal successors, (804), 636 states have internal predecessors, (804), 151 states have call successors, (151), 63 states have call predecessors, (151), 65 states have return successors, (155), 153 states have call predecessors, (155), 151 states have call successors, (155) [2023-11-19 07:46:24,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 848 states and 1110 transitions. [2023-11-19 07:46:24,630 INFO L78 Accepts]: Start accepts. Automaton has 848 states and 1110 transitions. Word has length 87 [2023-11-19 07:46:24,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:24,631 INFO L495 AbstractCegarLoop]: Abstraction has 848 states and 1110 transitions. [2023-11-19 07:46:24,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:24,631 INFO L276 IsEmpty]: Start isEmpty. Operand 848 states and 1110 transitions. [2023-11-19 07:46:24,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 07:46:24,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:24,633 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:24,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:24,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:46:24,850 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:24,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:24,850 INFO L85 PathProgramCache]: Analyzing trace with hash -655227161, now seen corresponding path program 1 times [2023-11-19 07:46:24,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:24,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611244716] [2023-11-19 07:46:24,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:24,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:24,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:25,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:25,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:25,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:25,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:25,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:25,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:25,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:25,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:25,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:25,124 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 07:46:25,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:25,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611244716] [2023-11-19 07:46:25,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611244716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:25,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:25,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:46:25,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155932267] [2023-11-19 07:46:25,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:25,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:46:25,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:25,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:46:25,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:46:25,127 INFO L87 Difference]: Start difference. First operand 848 states and 1110 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:26,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:26,720 INFO L93 Difference]: Finished difference Result 3022 states and 4094 transitions. [2023-11-19 07:46:26,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:46:26,720 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 95 [2023-11-19 07:46:26,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:26,762 INFO L225 Difference]: With dead ends: 3022 [2023-11-19 07:46:26,762 INFO L226 Difference]: Without dead ends: 2177 [2023-11-19 07:46:26,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:46:26,767 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 1030 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:26,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1140 Valid, 1250 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:46:26,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2177 states. [2023-11-19 07:46:26,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2177 to 1536. [2023-11-19 07:46:26,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1132 states have (on average 1.267667844522968) internal successors, (1435), 1146 states have internal predecessors, (1435), 277 states have call successors, (277), 118 states have call predecessors, (277), 121 states have return successors, (283), 280 states have call predecessors, (283), 277 states have call successors, (283) [2023-11-19 07:46:26,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 1995 transitions. [2023-11-19 07:46:26,911 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 1995 transitions. Word has length 95 [2023-11-19 07:46:26,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:26,912 INFO L495 AbstractCegarLoop]: Abstraction has 1536 states and 1995 transitions. [2023-11-19 07:46:26,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:26,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 1995 transitions. [2023-11-19 07:46:26,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-19 07:46:26,914 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:26,915 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:26,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 07:46:26,916 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:26,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:26,917 INFO L85 PathProgramCache]: Analyzing trace with hash -11909388, now seen corresponding path program 1 times [2023-11-19 07:46:26,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:26,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266837269] [2023-11-19 07:46:26,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:26,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:26,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:27,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:27,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:27,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:27,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:27,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:27,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:27,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,222 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:46:27,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:27,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266837269] [2023-11-19 07:46:27,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266837269] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:27,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:27,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:46:27,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263240077] [2023-11-19 07:46:27,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:27,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:46:27,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:27,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:46:27,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:46:27,225 INFO L87 Difference]: Start difference. First operand 1536 states and 1995 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 1 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:28,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:28,402 INFO L93 Difference]: Finished difference Result 3743 states and 5038 transitions. [2023-11-19 07:46:28,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:46:28,403 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 1 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 100 [2023-11-19 07:46:28,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:28,418 INFO L225 Difference]: With dead ends: 3743 [2023-11-19 07:46:28,418 INFO L226 Difference]: Without dead ends: 2210 [2023-11-19 07:46:28,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:46:28,426 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 277 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:28,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 1114 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:46:28,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2023-11-19 07:46:28,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 1564. [2023-11-19 07:46:28,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1160 states have (on average 1.264655172413793) internal successors, (1467), 1174 states have internal predecessors, (1467), 277 states have call successors, (277), 118 states have call predecessors, (277), 121 states have return successors, (283), 280 states have call predecessors, (283), 277 states have call successors, (283) [2023-11-19 07:46:28,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2027 transitions. [2023-11-19 07:46:28,585 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2027 transitions. Word has length 100 [2023-11-19 07:46:28,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:28,585 INFO L495 AbstractCegarLoop]: Abstraction has 1564 states and 2027 transitions. [2023-11-19 07:46:28,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 1 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:28,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2027 transitions. [2023-11-19 07:46:28,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 07:46:28,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:28,588 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:28,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-19 07:46:28,589 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:28,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:28,590 INFO L85 PathProgramCache]: Analyzing trace with hash -415424718, now seen corresponding path program 1 times [2023-11-19 07:46:28,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:28,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786853903] [2023-11-19 07:46:28,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:28,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:28,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:28,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:28,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:28,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:28,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:28,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:28,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:28,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:28,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-19 07:46:28,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:28,922 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:46:28,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:28,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786853903] [2023-11-19 07:46:28,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786853903] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:28,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:28,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:46:28,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695430142] [2023-11-19 07:46:28,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:28,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:46:28,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:28,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:46:28,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:46:28,925 INFO L87 Difference]: Start difference. First operand 1564 states and 2027 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:46:30,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:30,815 INFO L93 Difference]: Finished difference Result 3369 states and 4568 transitions. [2023-11-19 07:46:30,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:46:30,816 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 99 [2023-11-19 07:46:30,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:30,837 INFO L225 Difference]: With dead ends: 3369 [2023-11-19 07:46:30,837 INFO L226 Difference]: Without dead ends: 3367 [2023-11-19 07:46:30,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:46:30,839 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 1273 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:30,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1383 Valid, 1112 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [683 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:46:30,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3367 states. [2023-11-19 07:46:31,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3367 to 2397. [2023-11-19 07:46:31,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1783 states have (on average 1.2574312955692653) internal successors, (2242), 1802 states have internal predecessors, (2242), 422 states have call successors, (422), 181 states have call predecessors, (422), 186 states have return successors, (432), 427 states have call predecessors, (432), 422 states have call successors, (432) [2023-11-19 07:46:31,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3096 transitions. [2023-11-19 07:46:31,022 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3096 transitions. Word has length 99 [2023-11-19 07:46:31,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:31,023 INFO L495 AbstractCegarLoop]: Abstraction has 2397 states and 3096 transitions. [2023-11-19 07:46:31,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:46:31,023 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3096 transitions. [2023-11-19 07:46:31,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 07:46:31,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:31,026 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:31,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:46:31,027 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:31,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:31,027 INFO L85 PathProgramCache]: Analyzing trace with hash -578044313, now seen corresponding path program 1 times [2023-11-19 07:46:31,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:31,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768063887] [2023-11-19 07:46:31,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:31,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:31,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:31,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:31,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:31,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:31,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:31,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:31,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:46:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,303 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:46:31,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:31,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768063887] [2023-11-19 07:46:31,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768063887] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:31,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28311225] [2023-11-19 07:46:31,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:31,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:31,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:31,305 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:31,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:46:31,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:31,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:46:31,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:31,785 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 07:46:31,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:31,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28311225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:31,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:31,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2023-11-19 07:46:31,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986998727] [2023-11-19 07:46:31,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:31,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:46:31,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:31,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:46:31,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:46:31,788 INFO L87 Difference]: Start difference. First operand 2397 states and 3096 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:31,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:31,937 INFO L93 Difference]: Finished difference Result 4711 states and 6094 transitions. [2023-11-19 07:46:31,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:46:31,938 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 107 [2023-11-19 07:46:31,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:31,958 INFO L225 Difference]: With dead ends: 4711 [2023-11-19 07:46:31,958 INFO L226 Difference]: Without dead ends: 2422 [2023-11-19 07:46:31,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:46:31,967 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 2 mSDsluCounter, 1559 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2084 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:31,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2084 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:46:31,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2422 states. [2023-11-19 07:46:32,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2422 to 2407. [2023-11-19 07:46:32,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2407 states, 1793 states have (on average 1.2559955382041272) internal successors, (2252), 1807 states have internal predecessors, (2252), 422 states have call successors, (422), 181 states have call predecessors, (422), 186 states have return successors, (432), 432 states have call predecessors, (432), 422 states have call successors, (432) [2023-11-19 07:46:32,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2407 states to 2407 states and 3106 transitions. [2023-11-19 07:46:32,120 INFO L78 Accepts]: Start accepts. Automaton has 2407 states and 3106 transitions. Word has length 107 [2023-11-19 07:46:32,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:32,121 INFO L495 AbstractCegarLoop]: Abstraction has 2407 states and 3106 transitions. [2023-11-19 07:46:32,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:32,121 INFO L276 IsEmpty]: Start isEmpty. Operand 2407 states and 3106 transitions. [2023-11-19 07:46:32,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 07:46:32,124 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:32,124 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:32,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:32,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 07:46:32,347 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:32,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:32,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1260556088, now seen corresponding path program 1 times [2023-11-19 07:46:32,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:32,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802391020] [2023-11-19 07:46:32,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:32,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:32,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:32,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:32,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:32,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:32,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:32,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:32,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:32,607 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:32,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:32,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802391020] [2023-11-19 07:46:32,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802391020] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:32,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991699581] [2023-11-19 07:46:32,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:32,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:32,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:32,610 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:32,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:46:33,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:33,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:46:33,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:33,115 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:33,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:33,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991699581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:33,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:33,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:46:33,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415971108] [2023-11-19 07:46:33,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:33,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:33,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:33,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:33,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:46:33,128 INFO L87 Difference]: Start difference. First operand 2407 states and 3106 transitions. Second operand has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:46:33,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:33,283 INFO L93 Difference]: Finished difference Result 2419 states and 3124 transitions. [2023-11-19 07:46:33,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:46:33,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 106 [2023-11-19 07:46:33,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:33,302 INFO L225 Difference]: With dead ends: 2419 [2023-11-19 07:46:33,302 INFO L226 Difference]: Without dead ends: 2418 [2023-11-19 07:46:33,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:46:33,304 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 11 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:33,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1043 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:46:33,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2418 states. [2023-11-19 07:46:33,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2418 to 2406. [2023-11-19 07:46:33,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2406 states, 1793 states have (on average 1.2526491912994981) internal successors, (2246), 1806 states have internal predecessors, (2246), 422 states have call successors, (422), 181 states have call predecessors, (422), 186 states have return successors, (432), 432 states have call predecessors, (432), 422 states have call successors, (432) [2023-11-19 07:46:33,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2406 states to 2406 states and 3100 transitions. [2023-11-19 07:46:33,467 INFO L78 Accepts]: Start accepts. Automaton has 2406 states and 3100 transitions. Word has length 106 [2023-11-19 07:46:33,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:33,468 INFO L495 AbstractCegarLoop]: Abstraction has 2406 states and 3100 transitions. [2023-11-19 07:46:33,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:46:33,468 INFO L276 IsEmpty]: Start isEmpty. Operand 2406 states and 3100 transitions. [2023-11-19 07:46:33,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 07:46:33,471 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:33,472 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:33,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:33,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:46:33,696 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting uspace_ring_mapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:33,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:33,697 INFO L85 PathProgramCache]: Analyzing trace with hash -422532993, now seen corresponding path program 1 times [2023-11-19 07:46:33,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:33,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939719861] [2023-11-19 07:46:33,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:33,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:33,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:33,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:33,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:33,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:33,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:33,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:33,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:33,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:33,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:33,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:33,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:33,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:33,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:33,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:34,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:34,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:34,044 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:34,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:34,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939719861] [2023-11-19 07:46:34,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939719861] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:34,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711591000] [2023-11-19 07:46:34,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:34,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:34,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:34,049 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:34,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:46:34,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:34,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:46:34,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:34,549 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:34,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:34,630 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:34,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711591000] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:34,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:34,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 8 [2023-11-19 07:46:34,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157127930] [2023-11-19 07:46:34,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:34,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:46:34,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:34,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:46:34,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:46:34,633 INFO L87 Difference]: Start difference. First operand 2406 states and 3100 transitions. Second operand has 9 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:46:36,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:36,074 INFO L93 Difference]: Finished difference Result 3472 states and 4714 transitions. [2023-11-19 07:46:36,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:46:36,074 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 107 [2023-11-19 07:46:36,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:36,097 INFO L225 Difference]: With dead ends: 3472 [2023-11-19 07:46:36,097 INFO L226 Difference]: Without dead ends: 3471 [2023-11-19 07:46:36,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:46:36,100 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 450 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:36,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 1332 Invalid, 1038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:46:36,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3471 states. [2023-11-19 07:46:36,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3471 to 2369. [2023-11-19 07:46:36,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2369 states, 1757 states have (on average 1.250996015936255) internal successors, (2198), 1769 states have internal predecessors, (2198), 422 states have call successors, (422), 181 states have call predecessors, (422), 186 states have return successors, (432), 432 states have call predecessors, (432), 422 states have call successors, (432) [2023-11-19 07:46:36,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2369 states to 2369 states and 3052 transitions. [2023-11-19 07:46:36,281 INFO L78 Accepts]: Start accepts. Automaton has 2369 states and 3052 transitions. Word has length 107 [2023-11-19 07:46:36,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:36,281 INFO L495 AbstractCegarLoop]: Abstraction has 2369 states and 3052 transitions. [2023-11-19 07:46:36,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:46:36,282 INFO L276 IsEmpty]: Start isEmpty. Operand 2369 states and 3052 transitions. [2023-11-19 07:46:36,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-19 07:46:36,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:36,285 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:36,312 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:36,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 07:46:36,500 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:36,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:36,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1287809087, now seen corresponding path program 1 times [2023-11-19 07:46:36,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:36,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331818667] [2023-11-19 07:46:36,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:36,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:36,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:36,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:36,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:36,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:36,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:36,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:36,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:36,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:46:36,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:36,876 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:36,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:36,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331818667] [2023-11-19 07:46:36,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331818667] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:36,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074414417] [2023-11-19 07:46:36,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:36,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:36,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:36,878 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:36,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:46:37,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:37,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:46:37,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:37,454 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:37,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:46:37,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074414417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:37,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:46:37,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 07:46:37,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314024849] [2023-11-19 07:46:37,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:37,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:46:37,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:37,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:46:37,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:46:37,456 INFO L87 Difference]: Start difference. First operand 2369 states and 3052 transitions. Second operand has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 4 states have internal predecessors, (74), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:37,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:37,862 INFO L93 Difference]: Finished difference Result 3087 states and 3979 transitions. [2023-11-19 07:46:37,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:46:37,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 4 states have internal predecessors, (74), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 112 [2023-11-19 07:46:37,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:37,891 INFO L225 Difference]: With dead ends: 3087 [2023-11-19 07:46:37,891 INFO L226 Difference]: Without dead ends: 3085 [2023-11-19 07:46:37,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:46:37,894 INFO L413 NwaCegarLoop]: 993 mSDtfsCounter, 927 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:37,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 1339 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:46:37,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3085 states. [2023-11-19 07:46:38,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3085 to 2367. [2023-11-19 07:46:38,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 1757 states have (on average 1.248719408081958) internal successors, (2194), 1767 states have internal predecessors, (2194), 422 states have call successors, (422), 181 states have call predecessors, (422), 186 states have return successors, (432), 432 states have call predecessors, (432), 422 states have call successors, (432) [2023-11-19 07:46:38,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 3048 transitions. [2023-11-19 07:46:38,057 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 3048 transitions. Word has length 112 [2023-11-19 07:46:38,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:38,057 INFO L495 AbstractCegarLoop]: Abstraction has 2367 states and 3048 transitions. [2023-11-19 07:46:38,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 4 states have internal predecessors, (74), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 07:46:38,058 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 3048 transitions. [2023-11-19 07:46:38,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-19 07:46:38,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:38,061 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:38,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:38,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:38,276 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:38,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:38,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1267376734, now seen corresponding path program 1 times [2023-11-19 07:46:38,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:38,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172737554] [2023-11-19 07:46:38,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:38,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:38,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:38,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:38,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:38,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:38,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:38,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:38,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:38,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:38,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:46:38,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:38,639 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:38,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:38,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172737554] [2023-11-19 07:46:38,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172737554] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:38,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218474989] [2023-11-19 07:46:38,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:38,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:38,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:38,641 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:38,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:46:39,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:39,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:46:39,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:39,228 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:39,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:39,369 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 07:46:39,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218474989] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:39,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:39,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3] total 9 [2023-11-19 07:46:39,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605543604] [2023-11-19 07:46:39,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:39,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:46:39,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:39,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:46:39,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:46:39,373 INFO L87 Difference]: Start difference. First operand 2367 states and 3048 transitions. Second operand has 10 states, 9 states have (on average 21.0) internal successors, (189), 7 states have internal predecessors, (189), 4 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 07:46:43,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:43,742 INFO L93 Difference]: Finished difference Result 6555 states and 8894 transitions. [2023-11-19 07:46:43,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 07:46:43,743 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 21.0) internal successors, (189), 7 states have internal predecessors, (189), 4 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 113 [2023-11-19 07:46:43,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:43,767 INFO L225 Difference]: With dead ends: 6555 [2023-11-19 07:46:43,767 INFO L226 Difference]: Without dead ends: 6553 [2023-11-19 07:46:43,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=309, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:46:43,772 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 5490 mSDsluCounter, 1371 mSDsCounter, 0 mSdLazyCounter, 1400 mSolverCounterSat, 2484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5727 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 3884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2484 IncrementalHoareTripleChecker+Valid, 1400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:43,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5727 Valid, 1703 Invalid, 3884 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2484 Valid, 1400 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-19 07:46:43,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6553 states. [2023-11-19 07:46:44,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6553 to 3903. [2023-11-19 07:46:44,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3903 states, 2896 states have (on average 1.2493093922651934) internal successors, (3618), 2911 states have internal predecessors, (3618), 699 states have call successors, (699), 299 states have call predecessors, (699), 307 states have return successors, (715), 715 states have call predecessors, (715), 699 states have call successors, (715) [2023-11-19 07:46:44,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3903 states to 3903 states and 5032 transitions. [2023-11-19 07:46:44,156 INFO L78 Accepts]: Start accepts. Automaton has 3903 states and 5032 transitions. Word has length 113 [2023-11-19 07:46:44,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:44,157 INFO L495 AbstractCegarLoop]: Abstraction has 3903 states and 5032 transitions. [2023-11-19 07:46:44,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 21.0) internal successors, (189), 7 states have internal predecessors, (189), 4 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 07:46:44,157 INFO L276 IsEmpty]: Start isEmpty. Operand 3903 states and 5032 transitions. [2023-11-19 07:46:44,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-19 07:46:44,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:44,164 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:44,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:44,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f41eb-60da-4905-87fb-f7c66b556f94/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:44,380 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [tgt_ring_exitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, tgt_ring_exitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, uspace_ring_mapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:46:44,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:44,381 INFO L85 PathProgramCache]: Analyzing trace with hash 2035704840, now seen corresponding path program 1 times [2023-11-19 07:46:44,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:44,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086266024] [2023-11-19 07:46:44,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:44,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:44,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:46:44,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:46:44,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:46:44,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:44,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:44,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:46:44,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:46:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:46:44,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:46:44,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-19 07:46:44,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-19 07:46:44,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:44,674 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 07:46:44,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:44,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086266024] [2023-11-19 07:46:44,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086266024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:44,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:44,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:46:44,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919899436] [2023-11-19 07:46:44,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:44,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:46:44,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:44,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:46:44,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:46:44,678 INFO L87 Difference]: Start difference. First operand 3903 states and 5032 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)