./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ppp--pppox.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ppp--pppox.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu --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 f91d2143e2aa98b5d48c7de2c4b17a3507ecfb748f26bae9be6d0588f4557bb1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:56:51,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:56:51,455 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:56:51,460 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:56:51,461 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:56:51,488 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:56:51,489 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:56:51,490 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:56:51,492 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:56:51,497 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:56:51,499 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:56:51,499 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:56:51,500 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:56:51,502 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:56:51,502 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:56:51,503 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:56:51,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:56:51,504 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:56:51,504 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:56:51,505 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:56:51,505 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:56:51,506 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:56:51,507 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:56:51,508 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:56:51,508 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:56:51,509 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:51,509 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:56:51,510 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:56:51,510 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:56:51,511 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:56:51,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:56:51,513 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:56:51,513 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:56:51,513 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:56:51,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:56:51,514 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:56:51,514 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_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> f91d2143e2aa98b5d48c7de2c4b17a3507ecfb748f26bae9be6d0588f4557bb1 [2023-11-19 07:56:51,921 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:56:51,950 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:56:51,953 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:56:51,955 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:56:51,956 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:56:51,958 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ppp--pppox.ko-entry_point.cil.out.i [2023-11-19 07:56:55,416 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:56:55,940 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:56:55,941 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ppp--pppox.ko-entry_point.cil.out.i [2023-11-19 07:56:55,990 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/data/dd8520dd6/78081ead56f24d05b3024ec9fd84fee0/FLAG02ec428c3 [2023-11-19 07:56:56,010 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/data/dd8520dd6/78081ead56f24d05b3024ec9fd84fee0 [2023-11-19 07:56:56,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:56:56,019 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:56:56,025 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:56,027 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:56:56,034 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:56:56,037 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:56" (1/1) ... [2023-11-19 07:56:56,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3131db3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:56, skipping insertion in model container [2023-11-19 07:56:56,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:56" (1/1) ... [2023-11-19 07:56:56,182 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:56:57,185 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_99d25e19-d877-4774-ae84-6f5347737147/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ppp--pppox.ko-entry_point.cil.out.i[183784,183797] [2023-11-19 07:56:57,252 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:57,282 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:56:57,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6057] [2023-11-19 07:56:57,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6060] [2023-11-19 07:56:57,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6063] [2023-11-19 07:56:57,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6066] [2023-11-19 07:56:57,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6069] [2023-11-19 07:56:57,510 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_99d25e19-d877-4774-ae84-6f5347737147/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ppp--pppox.ko-entry_point.cil.out.i[183784,183797] [2023-11-19 07:56:57,517 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:57,635 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:56:57,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57 WrapperNode [2023-11-19 07:56:57,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:57,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:57,648 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:56:57,648 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:56:57,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,710 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,764 INFO L138 Inliner]: procedures = 68, calls = 171, calls flagged for inlining = 23, calls inlined = 16, statements flattened = 356 [2023-11-19 07:56:57,764 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:57,765 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:56:57,765 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:56:57,766 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:56:57,777 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,791 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,791 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,828 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,833 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,850 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,862 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:56:57,872 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:56:57,872 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:56:57,873 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:56:57,874 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (1/1) ... [2023-11-19 07:56:57,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:57,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:57,923 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:56:57,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:56:57,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:56:57,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:56:57,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:56:57,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:56:57,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:56:57,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:56:57,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:56:57,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:56:57,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-19 07:56:57,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-19 07:56:57,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:56:57,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:56:57,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:56:57,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:56:57,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 07:56:57,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 07:56:57,979 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:56:57,980 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:56:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:56:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:56:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:56:57,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:56:57,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 07:56:57,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 07:56:58,288 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:56:58,291 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:56:58,401 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:56:58,780 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:56:58,794 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:56:58,794 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:56:58,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:58 BoogieIcfgContainer [2023-11-19 07:56:58,801 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:56:58,804 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:56:58,805 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:56:58,809 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:56:58,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:56:56" (1/3) ... [2023-11-19 07:56:58,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@216e57db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:58, skipping insertion in model container [2023-11-19 07:56:58,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:57" (2/3) ... [2023-11-19 07:56:58,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@216e57db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:58, skipping insertion in model container [2023-11-19 07:56:58,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:58" (3/3) ... [2023-11-19 07:56:58,813 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--ppp--pppox.ko-entry_point.cil.out.i [2023-11-19 07:56:58,829 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:56:58,829 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:56:58,904 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:56:58,924 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;@63e2ab22, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:56:58,924 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:56:58,934 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 72 states have (on average 1.3888888888888888) internal successors, (100), 78 states have internal predecessors, (100), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-19 07:56:58,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 07:56:58,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:58,951 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:58,952 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:58,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:58,960 INFO L85 PathProgramCache]: Analyzing trace with hash 248966334, now seen corresponding path program 1 times [2023-11-19 07:56:58,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:58,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677731530] [2023-11-19 07:56:58,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:58,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:59,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:56:59,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:56:59,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:56:59,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:59,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:56:59,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:56:59,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:56:59,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,933 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-19 07:56:59,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:59,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677731530] [2023-11-19 07:56:59,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677731530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:59,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:59,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:59,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814099020] [2023-11-19 07:56:59,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:59,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:59,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:59,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:59,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:59,996 INFO L87 Difference]: Start difference. First operand has 92 states, 72 states have (on average 1.3888888888888888) internal successors, (100), 78 states have internal predecessors, (100), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:57:00,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:00,199 INFO L93 Difference]: Finished difference Result 183 states and 247 transitions. [2023-11-19 07:57:00,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:57:00,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 61 [2023-11-19 07:57:00,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:00,214 INFO L225 Difference]: With dead ends: 183 [2023-11-19 07:57:00,214 INFO L226 Difference]: Without dead ends: 86 [2023-11-19 07:57:00,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:57:00,223 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 50 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:00,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 176 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:00,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-11-19 07:57:00,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2023-11-19 07:57:00,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 67 states have (on average 1.328358208955224) internal successors, (89), 68 states have internal predecessors, (89), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-19 07:57:00,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 105 transitions. [2023-11-19 07:57:00,295 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 105 transitions. Word has length 61 [2023-11-19 07:57:00,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:00,296 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 105 transitions. [2023-11-19 07:57:00,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:57:00,296 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 105 transitions. [2023-11-19 07:57:00,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 07:57:00,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:00,305 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:00,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:57:00,306 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:00,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:00,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1818870074, now seen corresponding path program 1 times [2023-11-19 07:57:00,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:00,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259358449] [2023-11-19 07:57:00,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:00,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:00,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:00,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:00,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:00,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:00,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:00,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:00,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:00,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:00,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,664 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-19 07:57:00,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:00,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259358449] [2023-11-19 07:57:00,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259358449] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:00,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:00,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:57:00,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381177566] [2023-11-19 07:57:00,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:00,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:57:00,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:00,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:57:00,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:57:00,670 INFO L87 Difference]: Start difference. First operand 82 states and 105 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:00,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:00,870 INFO L93 Difference]: Finished difference Result 182 states and 246 transitions. [2023-11-19 07:57:00,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:57:00,871 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 61 [2023-11-19 07:57:00,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:00,874 INFO L225 Difference]: With dead ends: 182 [2023-11-19 07:57:00,875 INFO L226 Difference]: Without dead ends: 130 [2023-11-19 07:57:00,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:57:00,877 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 123 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:00,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 223 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:00,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-19 07:57:00,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 123. [2023-11-19 07:57:00,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 106 states have (on average 1.3679245283018868) internal successors, (145), 107 states have internal predecessors, (145), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-19 07:57:00,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 163 transitions. [2023-11-19 07:57:00,896 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 163 transitions. Word has length 61 [2023-11-19 07:57:00,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:00,897 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 163 transitions. [2023-11-19 07:57:00,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:00,898 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 163 transitions. [2023-11-19 07:57:00,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:57:00,899 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:00,900 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:00,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:57:00,900 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:00,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:00,901 INFO L85 PathProgramCache]: Analyzing trace with hash 434801004, now seen corresponding path program 1 times [2023-11-19 07:57:00,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:00,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647547770] [2023-11-19 07:57:00,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:00,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:00,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:01,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:01,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:01,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:01,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:01,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:01,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,164 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-19 07:57:01,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:01,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647547770] [2023-11-19 07:57:01,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647547770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:01,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:01,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:57:01,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502770555] [2023-11-19 07:57:01,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:01,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:57:01,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:01,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:57:01,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:57:01,168 INFO L87 Difference]: Start difference. First operand 123 states and 163 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:01,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:01,373 INFO L93 Difference]: Finished difference Result 137 states and 177 transitions. [2023-11-19 07:57:01,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:57:01,374 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 64 [2023-11-19 07:57:01,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:01,377 INFO L225 Difference]: With dead ends: 137 [2023-11-19 07:57:01,377 INFO L226 Difference]: Without dead ends: 132 [2023-11-19 07:57:01,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:57:01,379 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 131 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:01,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 300 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:01,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-11-19 07:57:01,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 123. [2023-11-19 07:57:01,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 106 states have (on average 1.3584905660377358) internal successors, (144), 107 states have internal predecessors, (144), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-19 07:57:01,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 162 transitions. [2023-11-19 07:57:01,398 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 162 transitions. Word has length 64 [2023-11-19 07:57:01,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:01,399 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 162 transitions. [2023-11-19 07:57:01,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:01,400 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 162 transitions. [2023-11-19 07:57:01,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:57:01,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:01,402 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:01,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:57:01,403 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:01,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:01,404 INFO L85 PathProgramCache]: Analyzing trace with hash 492059306, now seen corresponding path program 1 times [2023-11-19 07:57:01,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:01,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210724700] [2023-11-19 07:57:01,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:01,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:01,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:01,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:01,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:01,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:01,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:01,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:01,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:01,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:01,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,707 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-19 07:57:01,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:01,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210724700] [2023-11-19 07:57:01,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210724700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:01,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:01,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:57:01,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843407769] [2023-11-19 07:57:01,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:01,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:57:01,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:01,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:57:01,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:57:01,711 INFO L87 Difference]: Start difference. First operand 123 states and 162 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:57:01,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:01,961 INFO L93 Difference]: Finished difference Result 310 states and 425 transitions. [2023-11-19 07:57:01,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:57:01,962 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2023-11-19 07:57:01,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:01,966 INFO L225 Difference]: With dead ends: 310 [2023-11-19 07:57:01,966 INFO L226 Difference]: Without dead ends: 213 [2023-11-19 07:57:01,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:57:01,975 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 120 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:01,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 348 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:57:01,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2023-11-19 07:57:02,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 205. [2023-11-19 07:57:02,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 184 states have (on average 1.3858695652173914) internal successors, (255), 185 states have internal predecessors, (255), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 07:57:02,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 277 transitions. [2023-11-19 07:57:02,022 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 277 transitions. Word has length 64 [2023-11-19 07:57:02,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:02,023 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 277 transitions. [2023-11-19 07:57:02,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:57:02,024 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 277 transitions. [2023-11-19 07:57:02,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 07:57:02,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:02,033 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:02,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:57:02,034 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:02,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:02,035 INFO L85 PathProgramCache]: Analyzing trace with hash -397558625, now seen corresponding path program 1 times [2023-11-19 07:57:02,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:02,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770663605] [2023-11-19 07:57:02,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:02,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:02,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:02,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:02,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:02,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:02,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:02,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:02,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,362 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-19 07:57:02,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:02,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770663605] [2023-11-19 07:57:02,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770663605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:02,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:02,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:57:02,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464963766] [2023-11-19 07:57:02,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:02,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:57:02,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:02,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:57:02,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:57:02,366 INFO L87 Difference]: Start difference. First operand 205 states and 277 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:02,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:02,585 INFO L93 Difference]: Finished difference Result 451 states and 621 transitions. [2023-11-19 07:57:02,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:57:02,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 70 [2023-11-19 07:57:02,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:02,589 INFO L225 Difference]: With dead ends: 451 [2023-11-19 07:57:02,589 INFO L226 Difference]: Without dead ends: 276 [2023-11-19 07:57:02,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:57:02,591 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 93 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:02,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 381 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:02,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-11-19 07:57:02,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 265. [2023-11-19 07:57:02,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 244 states have (on average 1.389344262295082) internal successors, (339), 245 states have internal predecessors, (339), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 07:57:02,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 361 transitions. [2023-11-19 07:57:02,625 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 361 transitions. Word has length 70 [2023-11-19 07:57:02,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:02,628 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 361 transitions. [2023-11-19 07:57:02,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:02,628 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 361 transitions. [2023-11-19 07:57:02,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 07:57:02,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:02,634 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:02,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:57:02,635 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:02,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:02,636 INFO L85 PathProgramCache]: Analyzing trace with hash -620977267, now seen corresponding path program 1 times [2023-11-19 07:57:02,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:02,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101905182] [2023-11-19 07:57:02,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:02,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:02,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:03,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:03,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:03,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:03,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:03,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:03,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:03,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,452 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 07:57:03,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:03,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101905182] [2023-11-19 07:57:03,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101905182] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:03,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557022168] [2023-11-19 07:57:03,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:03,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:03,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:03,457 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:03,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:57:03,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:03,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:57:03,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:03,876 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:57:03,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:57:03,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557022168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:03,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:57:03,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-19 07:57:03,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058147941] [2023-11-19 07:57:03,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:03,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:57:03,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:03,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:57:03,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:57:03,880 INFO L87 Difference]: Start difference. First operand 265 states and 361 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:03,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:03,960 INFO L93 Difference]: Finished difference Result 693 states and 960 transitions. [2023-11-19 07:57:03,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:57:03,961 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 81 [2023-11-19 07:57:03,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:03,965 INFO L225 Difference]: With dead ends: 693 [2023-11-19 07:57:03,966 INFO L226 Difference]: Without dead ends: 458 [2023-11-19 07:57:03,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:57:03,968 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 115 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:03,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 499 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:57:03,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2023-11-19 07:57:03,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 271. [2023-11-19 07:57:03,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 250 states have (on average 1.372) internal successors, (343), 251 states have internal predecessors, (343), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 07:57:03,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 365 transitions. [2023-11-19 07:57:03,989 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 365 transitions. Word has length 81 [2023-11-19 07:57:03,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:03,990 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 365 transitions. [2023-11-19 07:57:03,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:03,991 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 365 transitions. [2023-11-19 07:57:03,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 07:57:03,993 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:03,993 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:04,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:04,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:57:04,214 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:04,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:04,214 INFO L85 PathProgramCache]: Analyzing trace with hash 59081103, now seen corresponding path program 1 times [2023-11-19 07:57:04,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:04,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937454326] [2023-11-19 07:57:04,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:04,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:04,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:04,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:04,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:04,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:04,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:04,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:04,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,504 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 07:57:04,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:04,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937454326] [2023-11-19 07:57:04,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937454326] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:04,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194373115] [2023-11-19 07:57:04,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:04,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:04,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:04,507 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:04,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:57:04,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:57:04,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:04,824 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:57:04,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:57:04,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194373115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:04,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:57:04,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-19 07:57:04,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614965555] [2023-11-19 07:57:04,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:04,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:57:04,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:04,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:57:04,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:57:04,827 INFO L87 Difference]: Start difference. First operand 271 states and 365 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:04,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:04,855 INFO L93 Difference]: Finished difference Result 507 states and 692 transitions. [2023-11-19 07:57:04,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:57:04,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 81 [2023-11-19 07:57:04,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:04,858 INFO L225 Difference]: With dead ends: 507 [2023-11-19 07:57:04,858 INFO L226 Difference]: Without dead ends: 266 [2023-11-19 07:57:04,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:57:04,862 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 2 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:04,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 205 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:57:04,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-11-19 07:57:04,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 258. [2023-11-19 07:57:04,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 241 states have (on average 1.3692946058091287) internal successors, (330), 242 states have internal predecessors, (330), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-19 07:57:04,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 348 transitions. [2023-11-19 07:57:04,880 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 348 transitions. Word has length 81 [2023-11-19 07:57:04,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:04,882 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 348 transitions. [2023-11-19 07:57:04,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:04,882 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 348 transitions. [2023-11-19 07:57:04,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-19 07:57:04,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:04,885 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:04,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:05,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:57:05,107 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:05,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:05,108 INFO L85 PathProgramCache]: Analyzing trace with hash 557715667, now seen corresponding path program 1 times [2023-11-19 07:57:05,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:05,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226470860] [2023-11-19 07:57:05,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:05,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:05,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:05,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:05,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:05,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:05,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:05,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:05,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:05,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,509 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:57:05,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:05,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226470860] [2023-11-19 07:57:05,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226470860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:05,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:05,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:57:05,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174535689] [2023-11-19 07:57:05,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:05,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:57:05,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:05,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:57:05,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:57:05,513 INFO L87 Difference]: Start difference. First operand 258 states and 348 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:57:05,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:05,708 INFO L93 Difference]: Finished difference Result 393 states and 535 transitions. [2023-11-19 07:57:05,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:57:05,711 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 83 [2023-11-19 07:57:05,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:05,715 INFO L225 Difference]: With dead ends: 393 [2023-11-19 07:57:05,716 INFO L226 Difference]: Without dead ends: 390 [2023-11-19 07:57:05,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:57:05,717 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 176 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:05,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 379 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:05,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-11-19 07:57:05,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 379. [2023-11-19 07:57:05,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 358 states have (on average 1.3826815642458101) internal successors, (495), 359 states have internal predecessors, (495), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2023-11-19 07:57:05,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 519 transitions. [2023-11-19 07:57:05,737 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 519 transitions. Word has length 83 [2023-11-19 07:57:05,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:05,738 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 519 transitions. [2023-11-19 07:57:05,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:57:05,738 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 519 transitions. [2023-11-19 07:57:05,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 07:57:05,740 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:05,740 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:05,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:57:05,741 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:05,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:05,741 INFO L85 PathProgramCache]: Analyzing trace with hash -917159479, now seen corresponding path program 1 times [2023-11-19 07:57:05,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:05,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063083349] [2023-11-19 07:57:05,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:05,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:05,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:05,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:05,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:05,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:05,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:05,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:05,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:05,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:05,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:05,930 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:57:05,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:05,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063083349] [2023-11-19 07:57:05,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063083349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:05,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:05,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:57:05,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036269656] [2023-11-19 07:57:05,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:05,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:57:05,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:05,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:57:05,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:57:05,934 INFO L87 Difference]: Start difference. First operand 379 states and 519 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:06,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:06,104 INFO L93 Difference]: Finished difference Result 643 states and 884 transitions. [2023-11-19 07:57:06,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:57:06,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 90 [2023-11-19 07:57:06,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:06,108 INFO L225 Difference]: With dead ends: 643 [2023-11-19 07:57:06,108 INFO L226 Difference]: Without dead ends: 391 [2023-11-19 07:57:06,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:57:06,110 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 35 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:06,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 370 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:06,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2023-11-19 07:57:06,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 379. [2023-11-19 07:57:06,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 358 states have (on average 1.3715083798882681) internal successors, (491), 359 states have internal predecessors, (491), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2023-11-19 07:57:06,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 515 transitions. [2023-11-19 07:57:06,131 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 515 transitions. Word has length 90 [2023-11-19 07:57:06,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:06,131 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 515 transitions. [2023-11-19 07:57:06,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:06,132 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 515 transitions. [2023-11-19 07:57:06,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 07:57:06,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:06,134 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:06,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:57:06,134 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:06,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:06,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1938227833, now seen corresponding path program 1 times [2023-11-19 07:57:06,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:06,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443666124] [2023-11-19 07:57:06,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:06,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:06,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:06,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:06,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:06,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:06,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:06,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:06,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:06,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:06,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,715 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 07:57:06,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:06,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443666124] [2023-11-19 07:57:06,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443666124] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:06,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414513934] [2023-11-19 07:57:06,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:06,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:06,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:06,718 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:06,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:57:07,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:07,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:57:07,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:07,187 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:57:07,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:57:07,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414513934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:07,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:57:07,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 12 [2023-11-19 07:57:07,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686767242] [2023-11-19 07:57:07,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:07,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:57:07,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:07,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:57:07,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:57:07,193 INFO L87 Difference]: Start difference. First operand 379 states and 515 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:07,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:07,407 INFO L93 Difference]: Finished difference Result 1144 states and 1583 transitions. [2023-11-19 07:57:07,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:57:07,408 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 90 [2023-11-19 07:57:07,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:07,415 INFO L225 Difference]: With dead ends: 1144 [2023-11-19 07:57:07,415 INFO L226 Difference]: Without dead ends: 892 [2023-11-19 07:57:07,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:57:07,418 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 167 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:07,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 780 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:07,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2023-11-19 07:57:07,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 379. [2023-11-19 07:57:07,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 358 states have (on average 1.3603351955307263) internal successors, (487), 359 states have internal predecessors, (487), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2023-11-19 07:57:07,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 511 transitions. [2023-11-19 07:57:07,455 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 511 transitions. Word has length 90 [2023-11-19 07:57:07,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:07,456 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 511 transitions. [2023-11-19 07:57:07,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:57:07,456 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 511 transitions. [2023-11-19 07:57:07,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 07:57:07,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:07,461 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:07,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:07,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:57:07,678 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:07,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:07,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1026488509, now seen corresponding path program 1 times [2023-11-19 07:57:07,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:07,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851934313] [2023-11-19 07:57:07,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:07,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:08,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:08,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:08,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:08,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:08,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:08,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:08,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:57:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-19 07:57:08,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,245 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 07:57:08,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:08,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851934313] [2023-11-19 07:57:08,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851934313] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:08,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806446525] [2023-11-19 07:57:08,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:08,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:08,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:08,250 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:08,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:57:08,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:57:08,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:08,678 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 07:57:08,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:57:08,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806446525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:08,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:57:08,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-11-19 07:57:08,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865381640] [2023-11-19 07:57:08,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:08,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:57:08,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:08,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:57:08,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:57:08,682 INFO L87 Difference]: Start difference. First operand 379 states and 511 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:57:08,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:08,741 INFO L93 Difference]: Finished difference Result 740 states and 1004 transitions. [2023-11-19 07:57:08,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:57:08,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 97 [2023-11-19 07:57:08,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:08,746 INFO L225 Difference]: With dead ends: 740 [2023-11-19 07:57:08,746 INFO L226 Difference]: Without dead ends: 380 [2023-11-19 07:57:08,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:57:08,749 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 1 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:08,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 303 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:57:08,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2023-11-19 07:57:08,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 380. [2023-11-19 07:57:08,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 359 states have (on average 1.3593314763231197) internal successors, (488), 360 states have internal predecessors, (488), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2023-11-19 07:57:08,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 512 transitions. [2023-11-19 07:57:08,776 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 512 transitions. Word has length 97 [2023-11-19 07:57:08,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:08,776 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 512 transitions. [2023-11-19 07:57:08,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:57:08,777 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 512 transitions. [2023-11-19 07:57:08,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 07:57:08,781 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:08,781 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:08,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:09,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:09,002 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:09,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:09,002 INFO L85 PathProgramCache]: Analyzing trace with hash -512796489, now seen corresponding path program 1 times [2023-11-19 07:57:09,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:09,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108949673] [2023-11-19 07:57:09,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:09,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:09,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:09,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:09,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:09,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:09,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:09,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-19 07:57:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-19 07:57:09,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,892 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:57:09,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:09,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108949673] [2023-11-19 07:57:09,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108949673] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:09,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584284087] [2023-11-19 07:57:09,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:09,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:09,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:09,898 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:09,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:57:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:10,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:57:10,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:10,326 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 07:57:10,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:10,457 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:57:10,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584284087] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:10,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:10,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-11-19 07:57:10,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065420149] [2023-11-19 07:57:10,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:10,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:57:10,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:10,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:57:10,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:57:10,462 INFO L87 Difference]: Start difference. First operand 380 states and 512 transitions. Second operand has 14 states, 14 states have (on average 6.142857142857143) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 07:57:10,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:10,921 INFO L93 Difference]: Finished difference Result 751 states and 1018 transitions. [2023-11-19 07:57:10,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:57:10,922 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.142857142857143) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2023-11-19 07:57:10,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:10,927 INFO L225 Difference]: With dead ends: 751 [2023-11-19 07:57:10,927 INFO L226 Difference]: Without dead ends: 387 [2023-11-19 07:57:10,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=130, Invalid=422, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:57:10,929 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 61 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:10,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 615 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:57:10,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-11-19 07:57:10,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 387. [2023-11-19 07:57:10,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 364 states have (on average 1.3543956043956045) internal successors, (493), 367 states have internal predecessors, (493), 12 states have call successors, (12), 9 states have call predecessors, (12), 10 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2023-11-19 07:57:10,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 519 transitions. [2023-11-19 07:57:10,954 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 519 transitions. Word has length 99 [2023-11-19 07:57:10,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:10,955 INFO L495 AbstractCegarLoop]: Abstraction has 387 states and 519 transitions. [2023-11-19 07:57:10,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.142857142857143) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 07:57:10,955 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 519 transitions. [2023-11-19 07:57:10,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 07:57:10,957 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:10,957 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:10,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:11,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:57:11,178 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:11,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:11,179 INFO L85 PathProgramCache]: Analyzing trace with hash 26616643, now seen corresponding path program 2 times [2023-11-19 07:57:11,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:11,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867439768] [2023-11-19 07:57:11,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:11,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:11,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:14,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:57:14,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:14,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:14,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:14,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:14,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:57:14,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:14,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:14,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:14,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:57:14,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:14,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:57:14,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:14,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-19 07:57:15,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:16,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-19 07:57:16,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:16,055 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 37 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:57:16,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:16,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867439768] [2023-11-19 07:57:16,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867439768] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:16,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123119876] [2023-11-19 07:57:16,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:57:16,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:16,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:16,057 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:16,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:57:16,636 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:57:16,637 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:16,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 132 conjunts are in the unsatisfiable core [2023-11-19 07:57:16,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:17,003 INFO L349 Elim1Store]: treesize reduction 69, result has 49.6 percent of original size [2023-11-19 07:57:17,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 17 case distinctions, treesize of input 64 treesize of output 111 [2023-11-19 07:57:18,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:57:18,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:57:18,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-19 07:57:19,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:57:19,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-19 07:57:19,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:57:19,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:57:19,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2023-11-19 07:57:19,304 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:57:19,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 57 treesize of output 44 [2023-11-19 07:57:19,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:57:19,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:57:20,818 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 22 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 07:57:20,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:21,524 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_511 (Array Int Int)) (v_ArrVal_510 (Array Int Int))) (= (mod (+ (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_main_~#ldvarg2~0#1.base| v_ArrVal_510) |c_~#pppox_protos~0.base|) |c_~#pppox_protos~0.offset|) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~#ldvarg2~0#1.base| v_ArrVal_511) |c_~#pppox_protos~0.base|) |c_~#pppox_protos~0.offset|)) 18446744073709551616) 0)) is different from false [2023-11-19 07:57:21,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123119876] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:21,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:57:21,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 38 [2023-11-19 07:57:21,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386665871] [2023-11-19 07:57:21,528 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:21,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-11-19 07:57:21,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:21,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-11-19 07:57:21,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1548, Unknown=1, NotChecked=80, Total=1806 [2023-11-19 07:57:21,531 INFO L87 Difference]: Start difference. First operand 387 states and 519 transitions. Second operand has 38 states, 38 states have (on average 3.3684210526315788) internal successors, (128), 33 states have internal predecessors, (128), 6 states have call successors, (15), 8 states have call predecessors, (15), 7 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-19 07:57:25,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:25,095 INFO L93 Difference]: Finished difference Result 558 states and 760 transitions. [2023-11-19 07:57:25,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 07:57:25,096 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 3.3684210526315788) internal successors, (128), 33 states have internal predecessors, (128), 6 states have call successors, (15), 8 states have call predecessors, (15), 7 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) Word has length 105 [2023-11-19 07:57:25,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:25,097 INFO L225 Difference]: With dead ends: 558 [2023-11-19 07:57:25,097 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 07:57:25,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 911 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=478, Invalid=3307, Unknown=1, NotChecked=120, Total=3906 [2023-11-19 07:57:25,100 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 485 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:25,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 460 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:57:25,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 07:57:25,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 07:57:25,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:25,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 07:57:25,102 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 105 [2023-11-19 07:57:25,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:25,102 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:57:25,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 3.3684210526315788) internal successors, (128), 33 states have internal predecessors, (128), 6 states have call successors, (15), 8 states have call predecessors, (15), 7 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-19 07:57:25,102 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 07:57:25,102 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 07:57:25,105 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 07:57:25,135 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:25,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:57:25,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 07:57:27,225 INFO L899 garLoopResultBuilder]: For program point ldv_init_zallocFINAL(lines 5894 5904) no Hoare annotation was computed. [2023-11-19 07:57:27,225 INFO L895 garLoopResultBuilder]: At program point L5899(line 5899) the Hoare annotation is: (or (not (= (select |old(#valid)| 2) 1)) (not (= ~ldv_state_variable_1~0 0)) (not (= (select |old(#valid)| 9) 1)) (not (= (select |old(#valid)| 7) 1)) (not (= 5 |~#pppox_protos~0.base|)) (and (= 1 (select |#valid| 5)) (= (select |#valid| 9) 1) (= |#memory_int| |old(#memory_int)|) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select |#valid| 4) 1) (= (select |#valid| 2) 1) (= (select |#valid| 6) 1) (= (select |#valid| 8) 1)) (not (= ~ldv_module_refcounter~0 1)) (not (= ~ldv_retval_0~0 0)) (not (= |~#pppox_protos~0.offset| 0)) (not (= (select |old(#valid)| 3) 1)) (not (= (select |old(#valid)| 4) 1)) (not (= (select |old(#valid)| 8) 1)) (not (= (select (select |#memory_$Pointer$.base| 5) 0) 0)) (< |#StackHeapBarrier| 1) (not (= (select |old(#valid)| 5) 1)) (not (= (select |old(#valid)| 6) 1)) (not (= 0 (select (select |#memory_$Pointer$.offset| 5) 0)))) [2023-11-19 07:57:27,225 INFO L899 garLoopResultBuilder]: For program point L5899-1(line 5899) no Hoare annotation was computed. [2023-11-19 07:57:27,226 INFO L895 garLoopResultBuilder]: At program point L5901(line 5901) the Hoare annotation is: (or (not (= (select |old(#valid)| 2) 1)) (not (= ~ldv_state_variable_1~0 0)) (not (= (select |old(#valid)| 9) 1)) (not (= (select |old(#valid)| 7) 1)) (not (= 5 |~#pppox_protos~0.base|)) (not (= ~ldv_module_refcounter~0 1)) (and (= 1 (select |#valid| 5)) (= (select |#valid| 9) 1) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select |#valid| 4) 1) (= (select |#valid| 2) 1) (= (select |#valid| 6) 1) (= (select |#valid| 8) 1)) (not (= ~ldv_retval_0~0 0)) (not (= |~#pppox_protos~0.offset| 0)) (not (= (select |old(#valid)| 3) 1)) (not (= (select |old(#valid)| 4) 1)) (not (= (select |old(#valid)| 8) 1)) (not (= (select (select |#memory_$Pointer$.base| 5) 0) 0)) (< |#StackHeapBarrier| 1) (not (= (select |old(#valid)| 5) 1)) (not (= (select |old(#valid)| 6) 1)) (not (= 0 (select (select |#memory_$Pointer$.offset| 5) 0)))) [2023-11-19 07:57:27,226 INFO L899 garLoopResultBuilder]: For program point ldv_init_zallocEXIT(lines 5894 5904) no Hoare annotation was computed. [2023-11-19 07:57:27,226 INFO L899 garLoopResultBuilder]: For program point L5901-1(line 5901) no Hoare annotation was computed. [2023-11-19 07:57:27,226 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 5894 5904) the Hoare annotation is: (or (not (= (select |old(#valid)| 2) 1)) (not (= ~ldv_state_variable_1~0 0)) (not (= (select |old(#valid)| 9) 1)) (not (= (select |old(#valid)| 7) 1)) (not (= 5 |~#pppox_protos~0.base|)) (not (= ~ldv_module_refcounter~0 1)) (not (= ~ldv_retval_0~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|)) (not (= |~#pppox_protos~0.offset| 0)) (not (= (select |old(#valid)| 3) 1)) (not (= (select |old(#valid)| 4) 1)) (not (= (select |old(#valid)| 8) 1)) (not (= (select (select |#memory_$Pointer$.base| 5) 0) 0)) (< |#StackHeapBarrier| 1) (not (= (select |old(#valid)| 5) 1)) (not (= (select |old(#valid)| 6) 1)) (not (= 0 (select (select |#memory_$Pointer$.offset| 5) 0)))) [2023-11-19 07:57:27,226 INFO L899 garLoopResultBuilder]: For program point L5858-2(lines 5857 5859) no Hoare annotation was computed. [2023-11-19 07:57:27,226 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5857 5859) the Hoare annotation is: true [2023-11-19 07:57:27,226 INFO L899 garLoopResultBuilder]: For program point L5858(line 5858) no Hoare annotation was computed. [2023-11-19 07:57:27,226 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5857 5859) no Hoare annotation was computed. [2023-11-19 07:57:27,226 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 6260 6266) no Hoare annotation was computed. [2023-11-19 07:57:27,227 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 6260 6266) the Hoare annotation is: true [2023-11-19 07:57:27,227 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6264) no Hoare annotation was computed. [2023-11-19 07:57:27,227 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 6260 6266) no Hoare annotation was computed. [2023-11-19 07:57:27,227 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 5929 5935) the Hoare annotation is: true [2023-11-19 07:57:27,227 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5929 5935) no Hoare annotation was computed. [2023-11-19 07:57:27,227 INFO L899 garLoopResultBuilder]: For program point L6113-2(lines 6113 6116) no Hoare annotation was computed. [2023-11-19 07:57:27,227 INFO L899 garLoopResultBuilder]: For program point ldv_try_module_get_5_returnLabel#1(lines 6244 6251) no Hoare annotation was computed. [2023-11-19 07:57:27,227 INFO L899 garLoopResultBuilder]: For program point L6113(lines 6113 6116) no Hoare annotation was computed. [2023-11-19 07:57:27,227 INFO L899 garLoopResultBuilder]: For program point __request_module_returnLabel#1(lines 6373 6375) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point L6204(lines 6204 6209) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_returnLabel#1(lines 6376 6378) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point L6320(lines 6320 6325) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point pppox_init_returnLabel#1(lines 6138 6145) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 6156 6243) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point L6180(lines 6180 6236) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point L6362(lines 6362 6365) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point L6362-1(lines 6359 6368) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point pppox_exit_returnLabel#1(lines 6146 6152) no Hoare annotation was computed. [2023-11-19 07:57:27,228 INFO L895 garLoopResultBuilder]: At program point L6255(line 6255) the Hoare annotation is: false [2023-11-19 07:57:27,228 INFO L899 garLoopResultBuilder]: For program point L6255-1(lines 6252 6258) no Hoare annotation was computed. [2023-11-19 07:57:27,229 INFO L899 garLoopResultBuilder]: For program point L6214(lines 6214 6218) no Hoare annotation was computed. [2023-11-19 07:57:27,229 INFO L899 garLoopResultBuilder]: For program point L6181(line 6181) no Hoare annotation was computed. [2023-11-19 07:57:27,229 INFO L899 garLoopResultBuilder]: For program point L6214-2(lines 6212 6224) no Hoare annotation was computed. [2023-11-19 07:57:27,229 INFO L895 garLoopResultBuilder]: At program point L6363(line 6363) the Hoare annotation is: false [2023-11-19 07:57:27,229 INFO L895 garLoopResultBuilder]: At program point L6173(line 6173) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (not (= 8 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= 1 (select |#valid| 5)) (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start_main_~#ldvarg0~0#1.offset| 0) (= (select (select |#memory_$Pointer$.base| 5) 0) 0) (= 0 (select (select |#memory_$Pointer$.offset| 5) 0)) (= (select |#valid| 9) 1) (not (= 7 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 6 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= 2 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= |ULTIMATE.start_main_~#ldvarg2~0#1.offset| 0) (not (= 2 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (not (= 5 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= 3 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= ~ldv_state_variable_1~0 0) (= 5 |~#pppox_protos~0.base|) (not (= 7 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= (select |#valid| 4) 1) (not (= 6 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 3 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (<= 2 |ULTIMATE.start_main_~#ldvarg0~0#1.base|) (not (= 8 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= |ULTIMATE.start_main_~#ldvarg2~0#1.base| 4)) (= (select |#valid| 2) 1) (= |~#pppox_protos~0.offset| 0) (= ~ldv_retval_0~0 0) (not (= 5 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 9 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= (select |#valid| 6) 1) (not (= 9 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= (select |#valid| 8) 1) (not (= |ULTIMATE.start_main_~#ldvarg0~0#1.base| 4))) [2023-11-19 07:57:27,229 INFO L899 garLoopResultBuilder]: For program point ldv_try_module_get_returnLabel#1(lines 6314 6330) no Hoare annotation was computed. [2023-11-19 07:57:27,229 INFO L899 garLoopResultBuilder]: For program point L6173-1(line 6173) no Hoare annotation was computed. [2023-11-19 07:57:27,230 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 07:57:27,230 INFO L899 garLoopResultBuilder]: For program point L6182(lines 6182 6197) no Hoare annotation was computed. [2023-11-19 07:57:27,230 INFO L895 garLoopResultBuilder]: At program point L6174(line 6174) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (not (= 8 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= 1 (select |#valid| 5)) (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start_main_~#ldvarg0~0#1.offset| 0) (= (select (select |#memory_$Pointer$.base| 5) 0) 0) (= 0 (select (select |#memory_$Pointer$.offset| 5) 0)) (= (select |#valid| 9) 1) (not (= 7 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 6 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= 2 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= |ULTIMATE.start_main_~#ldvarg2~0#1.offset| 0) (not (= 2 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (not (= 5 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= 3 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= ~ldv_state_variable_1~0 0) (= 5 |~#pppox_protos~0.base|) (not (= 7 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= (select |#valid| 4) 1) (not (= 6 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 3 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (<= 2 |ULTIMATE.start_main_~#ldvarg0~0#1.base|) (not (= 8 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= |ULTIMATE.start_main_~#ldvarg2~0#1.base| 4)) (= (select |#valid| 2) 1) (= |~#pppox_protos~0.offset| 0) (= ~ldv_retval_0~0 0) (not (= 5 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 9 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= (select |#valid| 6) 1) (not (= 9 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= (select |#valid| 8) 1) (not (= |ULTIMATE.start_main_~#ldvarg0~0#1.base| 4))) [2023-11-19 07:57:27,230 INFO L899 garLoopResultBuilder]: For program point sock_unregister_returnLabel#1(lines 6396 6398) no Hoare annotation was computed. [2023-11-19 07:57:27,230 INFO L899 garLoopResultBuilder]: For program point L6174-1(line 6174) no Hoare annotation was computed. [2023-11-19 07:57:27,230 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 6167 6242) no Hoare annotation was computed. [2023-11-19 07:57:27,230 INFO L899 garLoopResultBuilder]: For program point L6108(lines 6108 6111) no Hoare annotation was computed. [2023-11-19 07:57:27,230 INFO L899 garLoopResultBuilder]: For program point L6199(line 6199) no Hoare annotation was computed. [2023-11-19 07:57:27,230 INFO L899 garLoopResultBuilder]: For program point L6133(lines 6106 6135) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L899 garLoopResultBuilder]: For program point L6117(lines 6117 6130) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L899 garLoopResultBuilder]: For program point L6200(lines 6200 6232) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L899 garLoopResultBuilder]: For program point L6192(line 6192) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L899 garLoopResultBuilder]: For program point L6184(lines 6184 6194) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L899 garLoopResultBuilder]: For program point L6234(line 6234) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L899 garLoopResultBuilder]: For program point L6168-1(line 6168) no Hoare annotation was computed. [2023-11-19 07:57:27,231 INFO L895 garLoopResultBuilder]: At program point L6168(line 6168) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (not (= 8 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= 1 (select |#valid| 5)) (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start_main_~#ldvarg0~0#1.offset| 0) (= (select (select |#memory_$Pointer$.base| 5) 0) 0) (= 0 (select (select |#memory_$Pointer$.offset| 5) 0)) (= (select |#valid| 9) 1) (not (= 7 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 6 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= 2 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= |ULTIMATE.start_main_~#ldvarg2~0#1.offset| 0) (not (= 2 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (not (= 5 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= 3 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= ~ldv_state_variable_1~0 0) (= 5 |~#pppox_protos~0.base|) (not (= 7 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= (select |#valid| 4) 1) (not (= 6 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 3 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (<= 2 |ULTIMATE.start_main_~#ldvarg0~0#1.base|) (not (= 8 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= |ULTIMATE.start_main_~#ldvarg2~0#1.base| 4)) (= (select |#valid| 2) 1) (= |~#pppox_protos~0.offset| 0) (= ~ldv_retval_0~0 0) (not (= 5 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 9 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= (select |#valid| 6) 1) (not (= 9 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= (select |#valid| 8) 1) (not (= |ULTIMATE.start_main_~#ldvarg0~0#1.base| 4))) [2023-11-19 07:57:27,232 INFO L902 garLoopResultBuilder]: At program point L6193(line 6193) the Hoare annotation is: true [2023-11-19 07:57:27,232 INFO L899 garLoopResultBuilder]: For program point L6185(line 6185) no Hoare annotation was computed. [2023-11-19 07:57:27,232 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 07:57:27,232 INFO L902 garLoopResultBuilder]: At program point L6235(line 6235) the Hoare annotation is: true [2023-11-19 07:57:27,232 INFO L899 garLoopResultBuilder]: For program point L6202(lines 6202 6229) no Hoare annotation was computed. [2023-11-19 07:57:27,232 INFO L899 garLoopResultBuilder]: For program point L6227(line 6227) no Hoare annotation was computed. [2023-11-19 07:57:27,232 INFO L899 garLoopResultBuilder]: For program point L6318(lines 6318 6327) no Hoare annotation was computed. [2023-11-19 07:57:27,232 INFO L899 garLoopResultBuilder]: For program point pppox_create_returnLabel#1(lines 6101 6136) no Hoare annotation was computed. [2023-11-19 07:57:27,232 INFO L899 garLoopResultBuilder]: For program point L6186(lines 6186 6190) no Hoare annotation was computed. [2023-11-19 07:57:27,232 INFO L899 garLoopResultBuilder]: For program point sock_register_returnLabel#1(lines 6393 6395) no Hoare annotation was computed. [2023-11-19 07:57:27,233 INFO L899 garLoopResultBuilder]: For program point L6211(line 6211) no Hoare annotation was computed. [2023-11-19 07:57:27,233 INFO L899 garLoopResultBuilder]: For program point L6178(lines 6167 6242) no Hoare annotation was computed. [2023-11-19 07:57:27,233 INFO L899 garLoopResultBuilder]: For program point L6203(line 6203) no Hoare annotation was computed. [2023-11-19 07:57:27,233 INFO L895 garLoopResultBuilder]: At program point L6170(line 6170) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (not (= 8 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= 1 (select |#valid| 5)) (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start_main_~#ldvarg0~0#1.offset| 0) (= (select (select |#memory_$Pointer$.base| 5) 0) 0) (= 0 (select (select |#memory_$Pointer$.offset| 5) 0)) (= (select |#valid| 9) 1) (not (= 7 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 6 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= 2 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= |ULTIMATE.start_main_~#ldvarg2~0#1.offset| 0) (not (= 2 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (not (= 5 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= 3 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= ~ldv_state_variable_1~0 0) (= 5 |~#pppox_protos~0.base|) (not (= 7 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= (select |#valid| 4) 1) (not (= 6 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 3 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (<= 2 |ULTIMATE.start_main_~#ldvarg0~0#1.base|) (not (= 8 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (not (= |ULTIMATE.start_main_~#ldvarg2~0#1.base| 4)) (= (select |#valid| 2) 1) (= |~#pppox_protos~0.offset| 0) (= ~ldv_retval_0~0 0) (not (= 5 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (not (= 9 |ULTIMATE.start_main_~#ldvarg2~0#1.base|)) (= (select |#valid| 6) 1) (not (= 9 |ULTIMATE.start_main_~#ldvarg0~0#1.base|)) (= (select |#valid| 8) 1) (not (= |ULTIMATE.start_main_~#ldvarg0~0#1.base| 4))) [2023-11-19 07:57:27,233 INFO L899 garLoopResultBuilder]: For program point L6170-1(line 6170) no Hoare annotation was computed. [2023-11-19 07:57:27,233 INFO L902 garLoopResultBuilder]: At program point L6228(line 6228) the Hoare annotation is: true [2023-11-19 07:57:27,233 INFO L899 garLoopResultBuilder]: For program point L6121-2(lines 6119 6130) no Hoare annotation was computed. [2023-11-19 07:57:27,233 INFO L899 garLoopResultBuilder]: For program point L6121(lines 6121 6125) no Hoare annotation was computed. [2023-11-19 07:57:27,233 INFO L899 garLoopResultBuilder]: For program point ldv_undef_int_returnLabel#1(lines 5913 5920) no Hoare annotation was computed. [2023-11-19 07:57:27,234 INFO L899 garLoopResultBuilder]: For program point L6212(lines 6212 6225) no Hoare annotation was computed. [2023-11-19 07:57:27,234 INFO L899 garLoopResultBuilder]: For program point L6334(lines 6334 6341) no Hoare annotation was computed. [2023-11-19 07:57:27,234 INFO L899 garLoopResultBuilder]: For program point L6335-1(lines 6335 6338) no Hoare annotation was computed. [2023-11-19 07:57:27,234 INFO L899 garLoopResultBuilder]: For program point L6335(lines 6335 6338) no Hoare annotation was computed. [2023-11-19 07:57:27,234 INFO L902 garLoopResultBuilder]: At program point L6336(line 6336) the Hoare annotation is: true [2023-11-19 07:57:27,234 INFO L899 garLoopResultBuilder]: For program point L6334-2(lines 6331 6344) no Hoare annotation was computed. [2023-11-19 07:57:27,234 INFO L899 garLoopResultBuilder]: For program point ldv_module_putEXIT(lines 6331 6344) no Hoare annotation was computed. [2023-11-19 07:57:27,234 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6331 6344) the Hoare annotation is: true [2023-11-19 07:57:27,234 INFO L899 garLoopResultBuilder]: For program point ldv_memsetFINAL(lines 5905 5912) no Hoare annotation was computed. [2023-11-19 07:57:27,235 INFO L895 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: (let ((.cse0 (= |#memory_$Pointer$.base| (store |old(#memory_$Pointer$.base)| |ldv_memset_#Ultimate.C_memset_#ptr#1.base| (select |#memory_$Pointer$.base| |ldv_memset_#Ultimate.C_memset_#ptr#1.base|)))) (.cse5 (= |#memory_$Pointer$.offset| (store |old(#memory_$Pointer$.offset)| |ldv_memset_#Ultimate.C_memset_#ptr#1.base| (select |#memory_$Pointer$.offset| |ldv_memset_#Ultimate.C_memset_#ptr#1.base|)))) (.cse2 (select |#memory_int| |ldv_memset_#Ultimate.C_memset_#ptr#1.base|)) (.cse3 (= |ldv_memset_#Ultimate.C_memset_#ptr#1.base| |ldv_memset_#in~s#1.base|)) (.cse4 (= |ldv_memset_#in~s#1.offset| |ldv_memset_#Ultimate.C_memset_#ptr#1.offset|)) (.cse6 (= |ldv_memset_#Ultimate.C_memset_#value#1| |ldv_memset_#in~c#1|)) (.cse7 (= |ldv_memset_#in~n#1| |ldv_memset_#Ultimate.C_memset_#amount#1|))) (or (not (= ~ldv_state_variable_1~0 0)) (let ((.cse1 (= |ldv_memset_#Ultimate.C_memset_#ptr#1.offset| 0))) (and .cse0 (or (not .cse1) (and (= (select (store .cse2 |ldv_memset_#Ultimate.C_memset_#t~loopctr94#1| |ldv_memset_#Ultimate.C_memset_#value#1|) 0) |ldv_memset_#in~c#1|) (<= 2 |ldv_memset_#Ultimate.C_memset_#t~loopctr94#1|)) (= |ldv_memset_#Ultimate.C_memset_#ptr#1.base| 5)) .cse3 (or .cse4 .cse1) .cse5)) (not (= 5 |~#pppox_protos~0.base|)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= (select (select |old(#memory_$Pointer$.offset)| 5) 0) 0)) (not (= ~ldv_module_refcounter~0 1)) (not (= ~ldv_retval_0~0 0)) (not (= 1 (select |#valid| 5))) (not (= |~#pppox_protos~0.offset| 0)) (not (= (select |#valid| 8) 1)) (not (= (select |#valid| 4) 1)) (and .cse0 .cse3 .cse4 .cse6 .cse5 .cse7 (= |ldv_memset_#Ultimate.C_memset_#value#1| (select .cse2 |ldv_memset_#Ultimate.C_memset_#ptr#1.offset|)) (= |ldv_memset_#Ultimate.C_memset_#t~loopctr94#1| 1)) (not (= (select |#valid| 7) 1)) (not (= (select (select |old(#memory_$Pointer$.base)| 5) 0) 0)) (< |#StackHeapBarrier| 1) (not (= (select |#valid| 2) 1)) (and (= |#memory_int| |old(#memory_int)|) .cse3 .cse4 (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) .cse6 (= |ldv_memset_#Ultimate.C_memset_#t~loopctr94#1| 0) .cse7) (not (= (select |#valid| 9) 1)))) [2023-11-19 07:57:27,235 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2023-11-19 07:57:27,235 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 5905 5912) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= 5 |~#pppox_protos~0.base|)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= (select (select |old(#memory_$Pointer$.offset)| 5) 0) 0)) (not (= ~ldv_module_refcounter~0 1)) (not (= ~ldv_retval_0~0 0)) (not (= 1 (select |#valid| 5))) (not (= |~#pppox_protos~0.offset| 0)) (not (= (select |#valid| 8) 1)) (not (= (select |#valid| 4) 1)) (not (= (select |#valid| 7) 1)) (not (= (select (select |old(#memory_$Pointer$.base)| 5) 0) 0)) (< |#StackHeapBarrier| 1) (not (= (select |#valid| 2) 1)) (not (= (select |#valid| 9) 1))) [2023-11-19 07:57:27,235 INFO L899 garLoopResultBuilder]: For program point ldv_memsetEXIT(lines 5905 5912) no Hoare annotation was computed. [2023-11-19 07:57:27,235 INFO L899 garLoopResultBuilder]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2023-11-19 07:57:27,236 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= 5 |~#pppox_protos~0.base|)) (= |#memory_int| |old(#memory_int)|) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~ldv_module_refcounter~0 1)) (not (= ~ldv_retval_0~0 0)) (not (= 1 (select |#valid| 5))) (not (= |~#pppox_protos~0.offset| 0)) (not (= (select |#valid| 8) 1)) (not (= (select |#valid| 4) 1)) (not (= (select |#valid| 7) 1)) (not (= (select (select |#memory_$Pointer$.base| 5) 0) 0)) (< |#StackHeapBarrier| 1) (not (= (select |#valid| 2) 1)) (not (= (select |#valid| 9) 1)) (not (= 0 (select (select |#memory_$Pointer$.offset| 5) 0)))) [2023-11-19 07:57:27,236 INFO L899 garLoopResultBuilder]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2023-11-19 07:57:27,240 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:27,242 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:57:27,255 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_state_variable_1~0 [2023-11-19 07:57:27,256 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayStoreExpression old(#memory_$Pointer$.base)[#Ultimate.C_memset_#ptr#1.base := #memory_$Pointer$.base[#Ultimate.C_memset_#ptr#1.base]] could not be translated [2023-11-19 07:57:27,256 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int[#Ultimate.C_memset_#ptr#1.base][#t~loopctr94 := #value][0] could not be translated [2023-11-19 07:57:27,257 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: Expression #in~s!base has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression [2023-11-19 07:57:27,257 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: Expression #in~s!offset has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression [2023-11-19 07:57:27,258 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayStoreExpression old(#memory_$Pointer$.offset)[#Ultimate.C_memset_#ptr#1.base := #memory_$Pointer$.offset[#Ultimate.C_memset_#ptr#1.base]] could not be translated [2023-11-19 07:57:27,258 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~#pppox_protos~0 [2023-11-19 07:57:27,258 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[6] could not be translated [2023-11-19 07:57:27,258 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[3] could not be translated [2023-11-19 07:57:27,259 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression old(#memory_$Pointer$.offset)[5][0] could not be translated [2023-11-19 07:57:27,259 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_module_refcounter~0 [2023-11-19 07:57:27,259 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_0~0 [2023-11-19 07:57:27,259 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[5] could not be translated [2023-11-19 07:57:27,260 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[8] could not be translated [2023-11-19 07:57:27,260 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[4] could not be translated [2023-11-19 07:57:27,260 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayStoreExpression old(#memory_$Pointer$.base)[#Ultimate.C_memset_#ptr#1.base := #memory_$Pointer$.base[#Ultimate.C_memset_#ptr#1.base]] could not be translated [2023-11-19 07:57:27,260 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: Expression #in~s!base has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression [2023-11-19 07:57:27,261 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: Expression #in~s!offset has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression [2023-11-19 07:57:27,261 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayStoreExpression old(#memory_$Pointer$.offset)[#Ultimate.C_memset_#ptr#1.base := #memory_$Pointer$.offset[#Ultimate.C_memset_#ptr#1.base]] could not be translated [2023-11-19 07:57:27,261 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #memory_int[#Ultimate.C_memset_#ptr#1.base][#Ultimate.C_memset_#ptr#1.offset] could not be translated [2023-11-19 07:57:27,261 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[7] could not be translated [2023-11-19 07:57:27,261 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression old(#memory_$Pointer$.base)[5][0] could not be translated [2023-11-19 07:57:27,262 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[2] could not be translated [2023-11-19 07:57:27,262 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: Expression #in~s!base has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression [2023-11-19 07:57:27,262 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: Expression #in~s!offset has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression [2023-11-19 07:57:27,262 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: ArrayAccessExpression #valid[9] could not be translated [2023-11-19 07:57:27,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:57:27 BoogieIcfgContainer [2023-11-19 07:57:27,263 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:57:27,264 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:57:27,264 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:57:27,264 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:57:27,265 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:58" (3/4) ... [2023-11-19 07:57:27,267 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 07:57:27,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-19 07:57:27,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-19 07:57:27,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_module_put [2023-11-19 07:57:27,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2023-11-19 07:57:27,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-19 07:57:27,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2023-11-19 07:57:27,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2023-11-19 07:57:27,283 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2023-11-19 07:57:27,284 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-19 07:57:27,285 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-19 07:57:27,286 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-19 07:57:27,455 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 07:57:27,456 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 07:57:27,456 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:57:27,457 INFO L158 Benchmark]: Toolchain (without parser) took 31438.21ms. Allocated memory was 125.8MB in the beginning and 503.3MB in the end (delta: 377.5MB). Free memory was 71.4MB in the beginning and 367.9MB in the end (delta: -296.5MB). Peak memory consumption was 82.5MB. Max. memory is 16.1GB. [2023-11-19 07:57:27,457 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 125.8MB. Free memory is still 96.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:57:27,458 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1621.37ms. Allocated memory was 125.8MB in the beginning and 186.6MB in the end (delta: 60.8MB). Free memory was 71.4MB in the beginning and 136.5MB in the end (delta: -65.1MB). Peak memory consumption was 63.4MB. Max. memory is 16.1GB. [2023-11-19 07:57:27,458 INFO L158 Benchmark]: Boogie Procedure Inliner took 116.98ms. Allocated memory is still 186.6MB. Free memory was 136.5MB in the beginning and 132.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-19 07:57:27,459 INFO L158 Benchmark]: Boogie Preprocessor took 105.97ms. Allocated memory is still 186.6MB. Free memory was 132.2MB in the beginning and 129.1MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-19 07:57:27,459 INFO L158 Benchmark]: RCFGBuilder took 929.47ms. Allocated memory is still 186.6MB. Free memory was 129.1MB in the beginning and 97.6MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2023-11-19 07:57:27,459 INFO L158 Benchmark]: TraceAbstraction took 28458.99ms. Allocated memory was 186.6MB in the beginning and 503.3MB in the end (delta: 316.7MB). Free memory was 96.6MB in the beginning and 378.4MB in the end (delta: -281.8MB). Peak memory consumption was 270.8MB. Max. memory is 16.1GB. [2023-11-19 07:57:27,460 INFO L158 Benchmark]: Witness Printer took 192.43ms. Allocated memory is still 503.3MB. Free memory was 378.4MB in the beginning and 367.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-19 07:57:27,462 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 125.8MB. Free memory is still 96.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1621.37ms. Allocated memory was 125.8MB in the beginning and 186.6MB in the end (delta: 60.8MB). Free memory was 71.4MB in the beginning and 136.5MB in the end (delta: -65.1MB). Peak memory consumption was 63.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 116.98ms. Allocated memory is still 186.6MB. Free memory was 136.5MB in the beginning and 132.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 105.97ms. Allocated memory is still 186.6MB. Free memory was 132.2MB in the beginning and 129.1MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 929.47ms. Allocated memory is still 186.6MB. Free memory was 129.1MB in the beginning and 97.6MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * TraceAbstraction took 28458.99ms. Allocated memory was 186.6MB in the beginning and 503.3MB in the end (delta: 316.7MB). Free memory was 96.6MB in the beginning and 378.4MB in the end (delta: -281.8MB). Peak memory consumption was 270.8MB. Max. memory is 16.1GB. * Witness Printer took 192.43ms. Allocated memory is still 503.3MB. Free memory was 378.4MB in the beginning and 367.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 6057]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6057] - GenericResultAtLocation [Line: 6060]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6060] - GenericResultAtLocation [Line: 6063]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6063] - GenericResultAtLocation [Line: 6066]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6066] - GenericResultAtLocation [Line: 6069]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6069] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_state_variable_1~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayStoreExpression old(#memory_$Pointer$.base)[#Ultimate.C_memset_#ptr#1.base := #memory_$Pointer$.base[#Ultimate.C_memset_#ptr#1.base]] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #memory_int[#Ultimate.C_memset_#ptr#1.base][#t~loopctr94 := #value][0] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression #in~s!base has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression #in~s!offset has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayStoreExpression old(#memory_$Pointer$.offset)[#Ultimate.C_memset_#ptr#1.base := #memory_$Pointer$.offset[#Ultimate.C_memset_#ptr#1.base]] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~#pppox_protos~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[6] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[3] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression old(#memory_$Pointer$.offset)[5][0] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_module_refcounter~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_retval_0~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[5] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[8] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[4] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayStoreExpression old(#memory_$Pointer$.base)[#Ultimate.C_memset_#ptr#1.base := #memory_$Pointer$.base[#Ultimate.C_memset_#ptr#1.base]] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression #in~s!base has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression #in~s!offset has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayStoreExpression old(#memory_$Pointer$.offset)[#Ultimate.C_memset_#ptr#1.base := #memory_$Pointer$.offset[#Ultimate.C_memset_#ptr#1.base]] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #memory_int[#Ultimate.C_memset_#ptr#1.base][#Ultimate.C_memset_#ptr#1.offset] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[7] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression old(#memory_$Pointer$.base)[5][0] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[2] could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression #in~s!base has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression #in~s!offset has a CASTFunctionDefinition but is no IdentifierExpression: IdentifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: ArrayAccessExpression #valid[9] could not be translated * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6264]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 93 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 28.4s, OverallIterations: 13, TraceHistogramMax: 8, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 6.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1571 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1559 mSDsluCounter, 5039 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3690 mSDsCounter, 264 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1364 IncrementalHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 264 mSolverCounterUnsat, 1349 mSDtfsCounter, 1364 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1043 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 168 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1091 ImplicationChecksByTransitivity, 5.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=387occurred in iteration=12, InterpolantAutomatonStates: 99, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 770 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 136 PreInvPairs, 152 NumberOfFragments, 1343 HoareAnnotationTreeSize, 136 FomulaSimplifications, 8038 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 20 FomulaSimplificationsInter, 1013 FormulaSimplificationTreeSizeReductionInter, 1.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 14.9s InterpolantComputationTime, 1599 NumberOfCodeBlocks, 1599 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1678 ConstructedInterpolants, 0 QuantifiedInterpolants, 7371 SizeOfPredicates, 36 NumberOfNonLiveVariables, 4886 ConjunctsInSsa, 176 ConjunctsInUnsatCore, 20 InterpolantComputations, 11 PerfectInterpolantSequences, 484/583 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5929]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null RESULT: Ultimate proved your program to be correct! [2023-11-19 07:57:27,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d25e19-d877-4774-ae84-6f5347737147/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE