./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1ef83f89a2480bb974b27f067785c3859d21a1e764735321272ad8be1e6dccbd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:16:51,186 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:16:51,298 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:16:51,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:16:51,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:16:51,348 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:16:51,349 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:16:51,349 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:16:51,350 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:16:51,355 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:16:51,356 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:16:51,357 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:16:51,358 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:16:51,359 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:16:51,359 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:16:51,360 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:16:51,360 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:16:51,360 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:16:51,361 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:16:51,361 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:16:51,361 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:16:51,368 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:16:51,368 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:16:51,369 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:16:51,370 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:16:51,370 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:16:51,371 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:16:51,371 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:16:51,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:16:51,372 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:16:51,373 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:16:51,374 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:16:51,374 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:16:51,374 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:16:51,374 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:16:51,375 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:16:51,375 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:16:51,375 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:16:51,375 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:16:51,376 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_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/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_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ef83f89a2480bb974b27f067785c3859d21a1e764735321272ad8be1e6dccbd [2023-11-21 22:16:51,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:16:51,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:16:51,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:16:51,738 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:16:51,738 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:16:51,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-21 22:16:54,797 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:16:55,375 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:16:55,376 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-21 22:16:55,415 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/data/74fba84ba/7edf2b716b7c49b2ba2584740672e6c3/FLAGd68bc60f8 [2023-11-21 22:16:55,434 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/data/74fba84ba/7edf2b716b7c49b2ba2584740672e6c3 [2023-11-21 22:16:55,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:16:55,445 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:16:55,450 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:16:55,450 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:16:55,455 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:16:55,458 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:16:55" (1/1) ... [2023-11-21 22:16:55,459 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f5d0db8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:55, skipping insertion in model container [2023-11-21 22:16:55,460 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:16:55" (1/1) ... [2023-11-21 22:16:55,599 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:16:57,087 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2023-11-21 22:16:57,178 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:16:57,201 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:16:57,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3073] [2023-11-21 22:16:57,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3087-3088] [2023-11-21 22:16:57,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] [2023-11-21 22:16:57,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] [2023-11-21 22:16:57,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] [2023-11-21 22:16:57,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] [2023-11-21 22:16:57,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] [2023-11-21 22:16:57,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] [2023-11-21 22:16:57,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] [2023-11-21 22:16:57,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] [2023-11-21 22:16:57,533 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2023-11-21 22:16:57,558 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:16:57,624 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:16:57,632 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:16:57,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57 WrapperNode [2023-11-21 22:16:57,633 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:16:57,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:16:57,635 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:16:57,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:16:57,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:57,736 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:57,918 INFO L138 Inliner]: procedures = 191, calls = 833, calls flagged for inlining = 89, calls inlined = 75, statements flattened = 2248 [2023-11-21 22:16:57,919 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:16:57,920 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:16:57,920 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:16:57,920 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:16:57,933 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:57,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:57,963 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:57,987 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Must not add nullpointer [2023-11-21 22:16:57,987 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:57,988 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:58,070 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:58,083 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:58,095 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:58,108 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:58,127 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:16:58,128 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:16:58,128 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:16:58,128 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:16:58,129 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (1/1) ... [2023-11-21 22:16:58,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:16:58,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:16:58,169 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:16:58,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:16:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 22:16:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2023-11-21 22:16:58,216 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2023-11-21 22:16:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 22:16:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 22:16:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:16:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-11-21 22:16:58,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-11-21 22:16:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-21 22:16:58,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-21 22:16:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-21 22:16:58,218 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-21 22:16:58,219 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-21 22:16:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-21 22:16:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2023-11-21 22:16:58,220 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2023-11-21 22:16:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:16:58,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:16:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-21 22:16:58,222 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-21 22:16:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 22:16:58,224 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 22:16:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2023-11-21 22:16:58,225 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2023-11-21 22:16:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:16:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-21 22:16:58,226 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-21 22:16:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-21 22:16:58,226 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-21 22:16:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 22:16:58,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 22:16:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2023-11-21 22:16:58,227 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2023-11-21 22:16:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-21 22:16:58,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-21 22:16:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 22:16:58,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 22:16:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2023-11-21 22:16:58,228 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2023-11-21 22:16:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-11-21 22:16:58,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-11-21 22:16:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:16:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2023-11-21 22:16:58,229 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2023-11-21 22:16:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-21 22:16:58,229 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-21 22:16:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:16:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2023-11-21 22:16:58,230 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2023-11-21 22:16:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:16:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:16:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-21 22:16:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2023-11-21 22:16:58,231 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2023-11-21 22:16:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2023-11-21 22:16:58,232 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2023-11-21 22:16:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:16:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2023-11-21 22:16:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2023-11-21 22:16:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-21 22:16:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-21 22:16:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-21 22:16:58,234 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-21 22:16:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-21 22:16:58,234 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-21 22:16:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-21 22:16:58,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-21 22:16:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2023-11-21 22:16:58,235 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2023-11-21 22:16:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:16:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:16:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2023-11-21 22:16:58,236 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2023-11-21 22:16:58,236 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-21 22:16:58,236 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-21 22:16:58,236 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-21 22:16:58,236 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-21 22:16:58,236 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:16:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:16:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-21 22:16:58,238 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-21 22:16:58,238 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-21 22:16:58,238 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-21 22:16:58,238 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-21 22:16:58,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-21 22:16:58,238 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-21 22:16:58,238 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-21 22:16:58,239 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-21 22:16:58,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-21 22:16:58,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:16:58,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-21 22:16:58,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-21 22:16:58,239 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-21 22:16:58,240 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-21 22:16:58,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 22:16:58,240 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-21 22:16:58,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-21 22:16:58,240 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-21 22:16:58,240 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-21 22:16:58,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:16:58,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:16:58,241 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:16:58,241 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:16:58,739 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:16:58,741 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:17:08,688 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:17:09,550 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:17:09,550 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:17:09,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:17:09 BoogieIcfgContainer [2023-11-21 22:17:09,553 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:17:09,557 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:17:09,557 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:17:09,560 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:17:09,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:16:55" (1/3) ... [2023-11-21 22:17:09,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b969f82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:17:09, skipping insertion in model container [2023-11-21 22:17:09,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:57" (2/3) ... [2023-11-21 22:17:09,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b969f82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:17:09, skipping insertion in model container [2023-11-21 22:17:09,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:17:09" (3/3) ... [2023-11-21 22:17:09,565 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-21 22:17:09,585 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:17:09,585 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:17:09,673 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:17:09,682 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;@2f77ef8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:17:09,683 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:17:09,692 INFO L276 IsEmpty]: Start isEmpty. Operand has 527 states, 342 states have (on average 1.3859649122807018) internal successors, (474), 354 states have internal predecessors, (474), 140 states have call successors, (140), 43 states have call predecessors, (140), 43 states have return successors, (140), 138 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-21 22:17:09,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-21 22:17:09,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:09,705 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:09,705 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:09,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:09,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1811131594, now seen corresponding path program 1 times [2023-11-21 22:17:09,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:09,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184622920] [2023-11-21 22:17:09,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:09,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:09,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:10,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:10,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:10,122 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-21 22:17:10,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:10,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184622920] [2023-11-21 22:17:10,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184622920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:10,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:10,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:17:10,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156537185] [2023-11-21 22:17:10,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:10,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:17:10,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:10,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:17:10,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:17:10,167 INFO L87 Difference]: Start difference. First operand has 527 states, 342 states have (on average 1.3859649122807018) internal successors, (474), 354 states have internal predecessors, (474), 140 states have call successors, (140), 43 states have call predecessors, (140), 43 states have return successors, (140), 138 states have call predecessors, (140), 140 states have call successors, (140) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:17:10,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:10,706 INFO L93 Difference]: Finished difference Result 1048 states and 1508 transitions. [2023-11-21 22:17:10,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:17:10,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-21 22:17:10,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:10,727 INFO L225 Difference]: With dead ends: 1048 [2023-11-21 22:17:10,727 INFO L226 Difference]: Without dead ends: 523 [2023-11-21 22:17:10,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-21 22:17:10,740 INFO L413 NwaCegarLoop]: 655 mSDtfsCounter, 741 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 655 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:10,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 655 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 22:17:10,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2023-11-21 22:17:10,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2023-11-21 22:17:10,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 341 states have (on average 1.3782991202346042) internal successors, (470), 350 states have internal predecessors, (470), 139 states have call successors, (139), 43 states have call predecessors, (139), 42 states have return successors, (135), 133 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-21 22:17:10,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 744 transitions. [2023-11-21 22:17:10,841 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 744 transitions. Word has length 10 [2023-11-21 22:17:10,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:10,843 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 744 transitions. [2023-11-21 22:17:10,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:17:10,843 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 744 transitions. [2023-11-21 22:17:10,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-21 22:17:10,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:10,845 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:10,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:17:10,846 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:10,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:10,846 INFO L85 PathProgramCache]: Analyzing trace with hash 310185205, now seen corresponding path program 1 times [2023-11-21 22:17:10,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:10,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068201755] [2023-11-21 22:17:10,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:10,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:10,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:10,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:10,981 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-21 22:17:10,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:10,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068201755] [2023-11-21 22:17:10,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068201755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:10,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:10,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:17:10,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836255801] [2023-11-21 22:17:10,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:10,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:17:10,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:10,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:17:10,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:17:10,986 INFO L87 Difference]: Start difference. First operand 523 states and 744 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:17:11,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:11,414 INFO L93 Difference]: Finished difference Result 525 states and 745 transitions. [2023-11-21 22:17:11,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:17:11,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-11-21 22:17:11,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:11,420 INFO L225 Difference]: With dead ends: 525 [2023-11-21 22:17:11,421 INFO L226 Difference]: Without dead ends: 522 [2023-11-21 22:17:11,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-21 22:17:11,423 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 736 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:11,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 652 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 22:17:11,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2023-11-21 22:17:11,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 522. [2023-11-21 22:17:11,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 341 states have (on average 1.3753665689149561) internal successors, (469), 349 states have internal predecessors, (469), 138 states have call successors, (138), 43 states have call predecessors, (138), 42 states have return successors, (135), 133 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-21 22:17:11,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 742 transitions. [2023-11-21 22:17:11,477 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 742 transitions. Word has length 11 [2023-11-21 22:17:11,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:11,478 INFO L495 AbstractCegarLoop]: Abstraction has 522 states and 742 transitions. [2023-11-21 22:17:11,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:17:11,478 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 742 transitions. [2023-11-21 22:17:11,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-21 22:17:11,479 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:11,479 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:11,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:17:11,480 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:11,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:11,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1025492269, now seen corresponding path program 1 times [2023-11-21 22:17:11,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:11,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398913639] [2023-11-21 22:17:11,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:11,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:11,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:11,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:11,565 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-21 22:17:11,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:11,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398913639] [2023-11-21 22:17:11,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398913639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:11,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:11,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:17:11,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370417141] [2023-11-21 22:17:11,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:11,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:17:11,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:11,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:17:11,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:17:11,569 INFO L87 Difference]: Start difference. First operand 522 states and 742 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:17:12,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:12,247 INFO L93 Difference]: Finished difference Result 663 states and 929 transitions. [2023-11-21 22:17:12,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:17:12,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-21 22:17:12,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:12,254 INFO L225 Difference]: With dead ends: 663 [2023-11-21 22:17:12,254 INFO L226 Difference]: Without dead ends: 653 [2023-11-21 22:17:12,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-21 22:17:12,257 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 229 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:12,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 1259 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 22:17:12,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2023-11-21 22:17:12,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 653. [2023-11-21 22:17:12,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 420 states have (on average 1.3523809523809525) internal successors, (568), 431 states have internal predecessors, (568), 172 states have call successors, (172), 62 states have call predecessors, (172), 60 states have return successors, (173), 164 states have call predecessors, (173), 169 states have call successors, (173) [2023-11-21 22:17:12,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 913 transitions. [2023-11-21 22:17:12,317 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 913 transitions. Word has length 12 [2023-11-21 22:17:12,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:12,317 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 913 transitions. [2023-11-21 22:17:12,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:17:12,318 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 913 transitions. [2023-11-21 22:17:12,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-21 22:17:12,322 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:12,322 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:12,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:17:12,322 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:12,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:12,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1312783417, now seen corresponding path program 1 times [2023-11-21 22:17:12,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:12,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575151953] [2023-11-21 22:17:12,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:12,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:12,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:12,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:12,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:12,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:17:12,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:12,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-21 22:17:12,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:12,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:17:12,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:12,476 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:17:12,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575151953] [2023-11-21 22:17:12,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575151953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:12,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:12,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:17:12,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610227198] [2023-11-21 22:17:12,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:12,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:17:12,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:12,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:17:12,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:17:12,479 INFO L87 Difference]: Start difference. First operand 653 states and 913 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:17:14,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:14,816 INFO L93 Difference]: Finished difference Result 1355 states and 1912 transitions. [2023-11-21 22:17:14,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:17:14,817 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-11-21 22:17:14,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:14,823 INFO L225 Difference]: With dead ends: 1355 [2023-11-21 22:17:14,824 INFO L226 Difference]: Without dead ends: 706 [2023-11-21 22:17:14,827 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-21 22:17:14,837 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 175 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:14,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 1245 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-21 22:17:14,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2023-11-21 22:17:14,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 699. [2023-11-21 22:17:14,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 456 states have (on average 1.3574561403508771) internal successors, (619), 467 states have internal predecessors, (619), 182 states have call successors, (182), 62 states have call predecessors, (182), 60 states have return successors, (187), 174 states have call predecessors, (187), 179 states have call successors, (187) [2023-11-21 22:17:14,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 988 transitions. [2023-11-21 22:17:14,914 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 988 transitions. Word has length 35 [2023-11-21 22:17:14,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:14,915 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 988 transitions. [2023-11-21 22:17:14,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:17:14,915 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 988 transitions. [2023-11-21 22:17:14,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-21 22:17:14,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:14,921 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:14,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:17:14,922 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:14,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:14,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1534774693, now seen corresponding path program 1 times [2023-11-21 22:17:14,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:14,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921967673] [2023-11-21 22:17:14,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:14,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:14,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:15,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:15,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:15,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:17:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:15,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-21 22:17:15,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:15,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-21 22:17:15,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:15,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:17:15,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:15,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921967673] [2023-11-21 22:17:15,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921967673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:15,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:15,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:17:15,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590328803] [2023-11-21 22:17:15,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:15,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:17:15,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:15,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:17:15,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:17:15,457 INFO L87 Difference]: Start difference. First operand 699 states and 988 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 22:17:19,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:19,082 INFO L93 Difference]: Finished difference Result 760 states and 1049 transitions. [2023-11-21 22:17:19,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:17:19,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 44 [2023-11-21 22:17:19,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:19,091 INFO L225 Difference]: With dead ends: 760 [2023-11-21 22:17:19,092 INFO L226 Difference]: Without dead ends: 757 [2023-11-21 22:17:19,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:17:19,094 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 443 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:19,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1685 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-21 22:17:19,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-11-21 22:17:19,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 757. [2023-11-21 22:17:19,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 489 states have (on average 1.343558282208589) internal successors, (657), 500 states have internal predecessors, (657), 192 states have call successors, (192), 78 states have call predecessors, (192), 75 states have return successors, (197), 184 states have call predecessors, (197), 189 states have call successors, (197) [2023-11-21 22:17:19,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1046 transitions. [2023-11-21 22:17:19,153 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1046 transitions. Word has length 44 [2023-11-21 22:17:19,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:19,154 INFO L495 AbstractCegarLoop]: Abstraction has 757 states and 1046 transitions. [2023-11-21 22:17:19,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 22:17:19,154 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1046 transitions. [2023-11-21 22:17:19,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 22:17:19,157 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:19,160 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-21 22:17:19,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:17:19,160 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:19,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:19,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1296921941, now seen corresponding path program 1 times [2023-11-21 22:17:19,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:19,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804562262] [2023-11-21 22:17:19,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:19,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:19,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:19,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:19,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:19,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:17:19,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:19,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-21 22:17:19,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:19,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:19,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:19,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:17:19,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:19,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 22:17:19,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:19,829 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 22:17:19,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:19,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804562262] [2023-11-21 22:17:19,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804562262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:19,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:19,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:17:19,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048251287] [2023-11-21 22:17:19,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:19,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:17:19,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:19,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:17:19,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:17:19,837 INFO L87 Difference]: Start difference. First operand 757 states and 1046 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:17:23,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:23,971 INFO L93 Difference]: Finished difference Result 916 states and 1277 transitions. [2023-11-21 22:17:23,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:17:23,976 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2023-11-21 22:17:23,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:23,984 INFO L225 Difference]: With dead ends: 916 [2023-11-21 22:17:23,984 INFO L226 Difference]: Without dead ends: 906 [2023-11-21 22:17:23,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:17:23,986 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 771 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 1531 mSolverCounterSat, 546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 2077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 1531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:23,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 1652 Invalid, 2077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 1531 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-21 22:17:23,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2023-11-21 22:17:24,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 878. [2023-11-21 22:17:24,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 567 states have (on average 1.345679012345679) internal successors, (763), 583 states have internal predecessors, (763), 221 states have call successors, (221), 92 states have call predecessors, (221), 89 states have return successors, (226), 209 states have call predecessors, (226), 218 states have call successors, (226) [2023-11-21 22:17:24,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1210 transitions. [2023-11-21 22:17:24,075 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1210 transitions. Word has length 47 [2023-11-21 22:17:24,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:24,077 INFO L495 AbstractCegarLoop]: Abstraction has 878 states and 1210 transitions. [2023-11-21 22:17:24,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:17:24,077 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1210 transitions. [2023-11-21 22:17:24,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-21 22:17:24,083 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:24,083 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-21 22:17:24,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:17:24,084 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:24,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:24,084 INFO L85 PathProgramCache]: Analyzing trace with hash 115957247, now seen corresponding path program 1 times [2023-11-21 22:17:24,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:24,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361752979] [2023-11-21 22:17:24,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:24,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:24,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:24,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:17:24,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:17:24,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:24,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-21 22:17:24,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 22:17:24,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-21 22:17:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-21 22:17:24,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:24,416 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-21 22:17:24,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:24,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361752979] [2023-11-21 22:17:24,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361752979] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:24,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:24,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:17:24,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011911715] [2023-11-21 22:17:24,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:24,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:17:24,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:24,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:17:24,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:17:24,423 INFO L87 Difference]: Start difference. First operand 878 states and 1210 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:17:27,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:27,317 INFO L93 Difference]: Finished difference Result 1776 states and 2445 transitions. [2023-11-21 22:17:27,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:17:27,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 57 [2023-11-21 22:17:27,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:27,334 INFO L225 Difference]: With dead ends: 1776 [2023-11-21 22:17:27,334 INFO L226 Difference]: Without dead ends: 896 [2023-11-21 22:17:27,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:17:27,349 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 220 mSDsluCounter, 1446 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 1974 SdHoareTripleChecker+Invalid, 1543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:27,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 1974 Invalid, 1543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 1233 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-21 22:17:27,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-11-21 22:17:27,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 881. [2023-11-21 22:17:27,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 569 states have (on average 1.3409490333919156) internal successors, (763), 585 states have internal predecessors, (763), 222 states have call successors, (222), 92 states have call predecessors, (222), 89 states have return successors, (227), 210 states have call predecessors, (227), 219 states have call successors, (227) [2023-11-21 22:17:27,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1212 transitions. [2023-11-21 22:17:27,433 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1212 transitions. Word has length 57 [2023-11-21 22:17:27,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:27,434 INFO L495 AbstractCegarLoop]: Abstraction has 881 states and 1212 transitions. [2023-11-21 22:17:27,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:17:27,434 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1212 transitions. [2023-11-21 22:17:27,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-21 22:17:27,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:27,439 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-21 22:17:27,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:17:27,439 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:27,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:27,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1833141104, now seen corresponding path program 1 times [2023-11-21 22:17:27,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:27,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124484692] [2023-11-21 22:17:27,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:27,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:27,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:27,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:17:27,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:17:27,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:27,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:17:27,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-21 22:17:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:17:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-21 22:17:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:17:27,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:27,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-21 22:17:28,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:28,054 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 22:17:28,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:28,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124484692] [2023-11-21 22:17:28,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124484692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:28,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:28,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:17:28,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272857425] [2023-11-21 22:17:28,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:28,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:17:28,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:28,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:17:28,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:17:28,060 INFO L87 Difference]: Start difference. First operand 881 states and 1212 transitions. Second operand has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-21 22:17:31,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:31,650 INFO L93 Difference]: Finished difference Result 913 states and 1247 transitions. [2023-11-21 22:17:31,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:17:31,650 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 64 [2023-11-21 22:17:31,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:31,658 INFO L225 Difference]: With dead ends: 913 [2023-11-21 22:17:31,659 INFO L226 Difference]: Without dead ends: 910 [2023-11-21 22:17:31,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:17:31,663 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 261 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 2318 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:31,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 2318 Invalid, 1891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-21 22:17:31,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 910 states. [2023-11-21 22:17:31,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 910 to 897. [2023-11-21 22:17:31,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 579 states have (on average 1.3385146804835923) internal successors, (775), 595 states have internal predecessors, (775), 225 states have call successors, (225), 95 states have call predecessors, (225), 92 states have return successors, (230), 213 states have call predecessors, (230), 222 states have call successors, (230) [2023-11-21 22:17:31,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1230 transitions. [2023-11-21 22:17:31,763 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1230 transitions. Word has length 64 [2023-11-21 22:17:31,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:31,765 INFO L495 AbstractCegarLoop]: Abstraction has 897 states and 1230 transitions. [2023-11-21 22:17:31,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-21 22:17:31,766 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1230 transitions. [2023-11-21 22:17:31,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-21 22:17:31,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:31,770 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 22:17:31,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 22:17:31,770 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:31,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:31,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1262439974, now seen corresponding path program 1 times [2023-11-21 22:17:31,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:31,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784874105] [2023-11-21 22:17:31,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:31,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:31,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:32,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:17:32,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:17:32,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:17:32,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-21 22:17:32,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:17:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-21 22:17:32,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:17:32,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-21 22:17:32,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,122 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 22:17:32,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:32,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784874105] [2023-11-21 22:17:32,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784874105] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:32,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166572860] [2023-11-21 22:17:32,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:32,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:32,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:32,132 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:32,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:17:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:32,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:17:32,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:32,794 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-21 22:17:32,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:32,989 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 22:17:32,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166572860] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:32,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:32,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 7 [2023-11-21 22:17:32,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329632060] [2023-11-21 22:17:32,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:32,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:17:32,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:32,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:17:32,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:17:32,992 INFO L87 Difference]: Start difference. First operand 897 states and 1230 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-21 22:17:36,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:17:36,484 INFO L93 Difference]: Finished difference Result 1938 states and 2708 transitions. [2023-11-21 22:17:36,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:17:36,484 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 66 [2023-11-21 22:17:36,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:17:36,495 INFO L225 Difference]: With dead ends: 1938 [2023-11-21 22:17:36,496 INFO L226 Difference]: Without dead ends: 1045 [2023-11-21 22:17:36,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 147 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:17:36,504 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 356 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 1593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:17:36,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1899 Invalid, 1593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-21 22:17:36,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1045 states. [2023-11-21 22:17:36,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1045 to 1023. [2023-11-21 22:17:36,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 679 states have (on average 1.3667157584683358) internal successors, (928), 699 states have internal predecessors, (928), 251 states have call successors, (251), 95 states have call predecessors, (251), 92 states have return successors, (264), 235 states have call predecessors, (264), 248 states have call successors, (264) [2023-11-21 22:17:36,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1443 transitions. [2023-11-21 22:17:36,648 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1443 transitions. Word has length 66 [2023-11-21 22:17:36,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:17:36,649 INFO L495 AbstractCegarLoop]: Abstraction has 1023 states and 1443 transitions. [2023-11-21 22:17:36,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-21 22:17:36,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1443 transitions. [2023-11-21 22:17:36,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-21 22:17:36,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:17:36,653 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-21 22:17:36,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:36,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902d6d90-1ec2-45cd-83c9-3b9420c6a188/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:36,868 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:17:36,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:36,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1072139487, now seen corresponding path program 1 times [2023-11-21 22:17:36,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:36,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213329042] [2023-11-21 22:17:36,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:36,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:36,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:37,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:17:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:17:37,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:17:37,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:17:37,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-21 22:17:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:17:37,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-21 22:17:37,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:17:37,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-21 22:17:37,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-21 22:17:37,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-21 22:17:37,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:37,546 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-21 22:17:37,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:37,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213329042] [2023-11-21 22:17:37,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213329042] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:17:37,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:17:37,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:17:37,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884089019] [2023-11-21 22:17:37,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:17:37,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:17:37,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:37,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:17:37,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:17:37,549 INFO L87 Difference]: Start difference. First operand 1023 states and 1443 transitions. Second operand has 10 states, 9 states have (on average 4.444444444444445) internal successors, (40), 7 states have internal predecessors, (40), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12)