./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 006aa960ed1622b337a2cda4a1ad6a685b212b2d57c6c6998da1e861381a253d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:15:55,869 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:15:55,871 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:15:55,911 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:15:55,912 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:15:55,913 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:15:55,916 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:15:55,919 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:15:55,922 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:15:55,924 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:15:55,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:15:55,927 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:15:55,928 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:15:55,929 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:15:55,932 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:15:55,934 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:15:55,935 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:15:55,937 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:15:55,940 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:15:55,944 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:15:55,946 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:15:55,948 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:15:55,950 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:15:55,952 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:15:55,957 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:15:55,957 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:15:55,958 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:15:55,959 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:15:55,960 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:15:55,962 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:15:55,963 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:15:55,964 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:15:55,965 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:15:55,967 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:15:55,968 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:15:55,969 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:15:55,970 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:15:55,971 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:15:55,972 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:15:55,973 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:15:55,978 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:15:55,979 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 06:15:56,023 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:15:56,028 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:15:56,029 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:15:56,029 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:15:56,038 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:15:56,038 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:15:56,039 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:15:56,039 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:15:56,040 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:15:56,040 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:15:56,040 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:15:56,041 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:15:56,041 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:15:56,041 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:15:56,042 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:15:56,042 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:15:56,042 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:15:56,042 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:15:56,043 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:15:56,043 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:15:56,043 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:15:56,044 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:15:56,044 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:15:56,044 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:15:56,045 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:15:56,045 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:15:56,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:15:56,046 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:15:56,046 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:15:56,046 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:15:56,046 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:15:56,047 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/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_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 006aa960ed1622b337a2cda4a1ad6a685b212b2d57c6c6998da1e861381a253d [2021-11-20 06:15:56,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:15:56,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:15:56,399 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:15:56,401 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:15:56,403 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:15:56,405 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-11-20 06:15:56,545 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/data/a3f49bb71/9bdca407a83b41f798cfb9d62376371c/FLAG3c7b6b097 [2021-11-20 06:15:57,543 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:15:57,544 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-11-20 06:15:57,593 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/data/a3f49bb71/9bdca407a83b41f798cfb9d62376371c/FLAG3c7b6b097 [2021-11-20 06:15:57,885 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/data/a3f49bb71/9bdca407a83b41f798cfb9d62376371c [2021-11-20 06:15:57,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:15:57,889 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:15:57,892 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:15:57,892 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:15:57,896 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:15:57,897 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:15:57" (1/1) ... [2021-11-20 06:15:57,898 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78a2c1db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:15:57, skipping insertion in model container [2021-11-20 06:15:57,899 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:15:57" (1/1) ... [2021-11-20 06:15:57,908 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:15:58,105 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:15:59,730 WARN L230 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_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[171620,171633] [2021-11-20 06:16:01,453 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:16:01,664 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:16:01,866 WARN L230 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_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[171620,171633] [2021-11-20 06:16:02,332 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:16:02,639 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:16:02,641 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02 WrapperNode [2021-11-20 06:16:02,641 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:16:02,643 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:16:02,644 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:16:02,644 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:16:02,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:02,796 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,181 INFO L137 Inliner]: procedures = 318, calls = 3918, calls flagged for inlining = 135, calls inlined = 109, statements flattened = 6384 [2021-11-20 06:16:03,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:16:03,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:16:03,183 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:16:03,183 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:16:03,196 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,196 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,273 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,274 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,457 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,487 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,524 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,563 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:16:03,564 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:16:03,565 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:16:03,565 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:16:03,566 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (1/1) ... [2021-11-20 06:16:03,575 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:16:03,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:16:03,603 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:16:03,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:16:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2021-11-20 06:16:03,667 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2021-11-20 06:16:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-20 06:16:03,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-20 06:16:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2021-11-20 06:16:03,668 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2021-11-20 06:16:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2021-11-20 06:16:03,669 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2021-11-20 06:16:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2021-11-20 06:16:03,669 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2021-11-20 06:16:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 06:16:03,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 06:16:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2021-11-20 06:16:03,671 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2021-11-20 06:16:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-20 06:16:03,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-20 06:16:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2021-11-20 06:16:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2021-11-20 06:16:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-20 06:16:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-20 06:16:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2021-11-20 06:16:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2021-11-20 06:16:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 06:16:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 06:16:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2021-11-20 06:16:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2021-11-20 06:16:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2021-11-20 06:16:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2021-11-20 06:16:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2021-11-20 06:16:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2021-11-20 06:16:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2021-11-20 06:16:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2021-11-20 06:16:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure freeurbs [2021-11-20 06:16:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure freeurbs [2021-11-20 06:16:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_down [2021-11-20 06:16:03,676 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_down [2021-11-20 06:16:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 06:16:03,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 06:16:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure start_cbsend [2021-11-20 06:16:03,677 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cbsend [2021-11-20 06:16:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-20 06:16:03,677 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-20 06:16:03,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 06:16:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 06:16:03,678 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2021-11-20 06:16:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2021-11-20 06:16:03,679 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 06:16:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 06:16:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_43 [2021-11-20 06:16:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_43 [2021-11-20 06:16:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-20 06:16:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-20 06:16:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2021-11-20 06:16:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2021-11-20 06:16:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-11-20 06:16:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-11-20 06:16:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-20 06:16:03,683 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-20 06:16:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2021-11-20 06:16:03,684 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2021-11-20 06:16:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 06:16:03,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 06:16:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_22 [2021-11-20 06:16:03,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_22 [2021-11-20 06:16:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2021-11-20 06:16:03,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2021-11-20 06:16:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2021-11-20 06:16:03,687 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2021-11-20 06:16:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2021-11-20 06:16:03,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2021-11-20 06:16:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_20 [2021-11-20 06:16:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_20 [2021-11-20 06:16:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2021-11-20 06:16:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2021-11-20 06:16:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-11-20 06:16:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-11-20 06:16:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:16:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-11-20 06:16:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-11-20 06:16:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure check_pending [2021-11-20 06:16:03,691 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pending [2021-11-20 06:16:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-20 06:16:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 06:16:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2021-11-20 06:16:03,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2021-11-20 06:16:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2021-11-20 06:16:03,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2021-11-20 06:16:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure error_hangup [2021-11-20 06:16:03,692 INFO L138 BoogieDeclarations]: Found implementation of procedure error_hangup [2021-11-20 06:16:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_18 [2021-11-20 06:16:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_18 [2021-11-20 06:16:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2021-11-20 06:16:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2021-11-20 06:16:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_send_skb [2021-11-20 06:16:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_send_skb [2021-11-20 06:16:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2021-11-20 06:16:03,696 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2021-11-20 06:16:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 06:16:03,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 06:16:03,698 INFO L130 BoogieDeclarations]: Found specification of procedure req_submit [2021-11-20 06:16:03,698 INFO L138 BoogieDeclarations]: Found implementation of procedure req_submit [2021-11-20 06:16:03,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:16:03,700 INFO L130 BoogieDeclarations]: Found specification of procedure read_int_callback [2021-11-20 06:16:03,700 INFO L138 BoogieDeclarations]: Found implementation of procedure read_int_callback [2021-11-20 06:16:03,701 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2021-11-20 06:16:03,701 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2021-11-20 06:16:03,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 06:16:03,701 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-20 06:16:03,702 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-20 06:16:03,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_statmsg [2021-11-20 06:16:03,702 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_statmsg [2021-11-20 06:16:03,702 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-20 06:16:03,703 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-20 06:16:03,703 INFO L130 BoogieDeclarations]: Found specification of procedure read_ctrl_callback [2021-11-20 06:16:03,703 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ctrl_callback [2021-11-20 06:16:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 06:16:03,704 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 06:16:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cb [2021-11-20 06:16:03,706 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cb [2021-11-20 06:16:03,709 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-20 06:16:03,709 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-20 06:16:03,709 INFO L130 BoogieDeclarations]: Found specification of procedure stopurbs [2021-11-20 06:16:03,709 INFO L138 BoogieDeclarations]: Found implementation of procedure stopurbs [2021-11-20 06:16:03,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 06:16:03,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 06:16:03,713 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2021-11-20 06:16:03,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2021-11-20 06:16:03,713 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 06:16:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 06:16:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2021-11-20 06:16:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2021-11-20 06:16:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2021-11-20 06:16:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2021-11-20 06:16:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_5 [2021-11-20 06:16:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_5 [2021-11-20 06:16:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure int_in_work [2021-11-20 06:16:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure int_in_work [2021-11-20 06:16:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:16:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure dump_urb [2021-11-20 06:16:03,722 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_urb [2021-11-20 06:16:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-20 06:16:03,722 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-20 06:16:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-20 06:16:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-20 06:16:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure atwrite_submit [2021-11-20 06:16:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure atwrite_submit [2021-11-20 06:16:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-20 06:16:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-20 06:16:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2021-11-20 06:16:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2021-11-20 06:16:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2021-11-20 06:16:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2021-11-20 06:16:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2021-11-20 06:16:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2021-11-20 06:16:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 06:16:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 06:16:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:16:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_rcmsg [2021-11-20 06:16:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_rcmsg [2021-11-20 06:16:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 06:16:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 06:16:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2021-11-20 06:16:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2021-11-20 06:16:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:16:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 06:16:03,727 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 06:16:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-11-20 06:16:03,727 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-11-20 06:16:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure error_reset [2021-11-20 06:16:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure error_reset [2021-11-20 06:16:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2021-11-20 06:16:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2021-11-20 06:16:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_input [2021-11-20 06:16:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_input [2021-11-20 06:16:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:16:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure write_command_callback [2021-11-20 06:16:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure write_command_callback [2021-11-20 06:16:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2021-11-20 06:16:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2021-11-20 06:16:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 06:16:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 06:16:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 06:16:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 06:16:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 06:16:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 06:16:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-11-20 06:16:03,732 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-11-20 06:16:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-20 06:16:03,732 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-20 06:16:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-20 06:16:03,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-20 06:16:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-20 06:16:03,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-20 06:16:03,735 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2021-11-20 06:16:03,735 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2021-11-20 06:16:03,735 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-20 06:16:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-20 06:16:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-20 06:16:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-20 06:16:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure update_basstate [2021-11-20 06:16:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure update_basstate [2021-11-20 06:16:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-20 06:16:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-20 06:16:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure write_ctrl_callback [2021-11-20 06:16:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ctrl_callback [2021-11-20 06:16:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure read_iso_callback [2021-11-20 06:16:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure read_iso_callback [2021-11-20 06:16:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_41 [2021-11-20 06:16:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_41 [2021-11-20 06:16:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2021-11-20 06:16:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2021-11-20 06:16:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-20 06:16:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-20 06:16:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:16:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure atread_submit [2021-11-20 06:16:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure atread_submit [2021-11-20 06:16:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2021-11-20 06:16:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2021-11-20 06:16:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-20 06:16:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-20 06:16:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:16:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:16:04,767 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:16:04,776 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:16:05,084 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 06:16:06,431 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-11-20 06:16:12,213 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:16:12,247 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:16:12,247 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 06:16:12,252 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:16:12 BoogieIcfgContainer [2021-11-20 06:16:12,253 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:16:12,256 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:16:12,256 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:16:12,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:16:12,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:15:57" (1/3) ... [2021-11-20 06:16:12,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25264faf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:16:12, skipping insertion in model container [2021-11-20 06:16:12,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:16:02" (2/3) ... [2021-11-20 06:16:12,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25264faf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:16:12, skipping insertion in model container [2021-11-20 06:16:12,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:16:12" (3/3) ... [2021-11-20 06:16:12,271 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-11-20 06:16:12,276 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:16:12,277 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:16:12,341 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:16:12,347 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 06:16:12,348 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:16:12,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 2085 states, 1440 states have (on average 1.3743055555555554) internal successors, (1979), 1515 states have internal predecessors, (1979), 541 states have call successors, (541), 104 states have call predecessors, (541), 102 states have return successors, (531), 502 states have call predecessors, (531), 531 states have call successors, (531) [2021-11-20 06:16:12,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-20 06:16:12,460 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:16:12,461 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:16:12,462 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:16:12,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:16:12,468 INFO L85 PathProgramCache]: Analyzing trace with hash -670781513, now seen corresponding path program 1 times [2021-11-20 06:16:12,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:16:12,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389532404] [2021-11-20 06:16:12,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:16:12,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:16:13,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:13,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:13,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:13,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:13,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:13,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:16:13,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:13,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:16:13,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:13,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:16:13,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:13,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:16:13,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:13,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-20 06:16:13,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:13,775 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-20 06:16:13,776 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:16:13,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389532404] [2021-11-20 06:16:13,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389532404] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:16:13,777 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:16:13,778 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:16:13,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431485950] [2021-11-20 06:16:13,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:16:13,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:16:13,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:16:13,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:16:13,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:16:13,844 INFO L87 Difference]: Start difference. First operand has 2085 states, 1440 states have (on average 1.3743055555555554) internal successors, (1979), 1515 states have internal predecessors, (1979), 541 states have call successors, (541), 104 states have call predecessors, (541), 102 states have return successors, (531), 502 states have call predecessors, (531), 531 states have call successors, (531) Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:16:40,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:16:40,825 INFO L93 Difference]: Finished difference Result 9256 states and 14100 transitions. [2021-11-20 06:16:40,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-20 06:16:40,827 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-11-20 06:16:40,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:16:40,944 INFO L225 Difference]: With dead ends: 9256 [2021-11-20 06:16:40,944 INFO L226 Difference]: Without dead ends: 7134 [2021-11-20 06:16:40,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:16:40,995 INFO L933 BasicCegarLoop]: 3507 mSDtfsCounter, 11304 mSDsluCounter, 11839 mSDsCounter, 0 mSdLazyCounter, 12641 mSolverCounterSat, 6129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11939 SdHoareTripleChecker+Valid, 15346 SdHoareTripleChecker+Invalid, 18770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6129 IncrementalHoareTripleChecker+Valid, 12641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:16:40,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11939 Valid, 15346 Invalid, 18770 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6129 Valid, 12641 Invalid, 0 Unknown, 0 Unchecked, 25.5s Time] [2021-11-20 06:16:41,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7134 states. [2021-11-20 06:16:41,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7134 to 6003. [2021-11-20 06:16:41,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6003 states, 4161 states have (on average 1.3703436673876472) internal successors, (5702), 4340 states have internal predecessors, (5702), 1541 states have call successors, (1541), 301 states have call predecessors, (1541), 300 states have return successors, (1536), 1449 states have call predecessors, (1536), 1536 states have call successors, (1536) [2021-11-20 06:16:41,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 8779 transitions. [2021-11-20 06:16:41,825 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 8779 transitions. Word has length 66 [2021-11-20 06:16:41,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:16:41,828 INFO L470 AbstractCegarLoop]: Abstraction has 6003 states and 8779 transitions. [2021-11-20 06:16:41,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:16:41,829 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 8779 transitions. [2021-11-20 06:16:41,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-20 06:16:41,846 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:16:41,846 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:16:41,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:16:41,847 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:16:41,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:16:41,848 INFO L85 PathProgramCache]: Analyzing trace with hash -174989572, now seen corresponding path program 1 times [2021-11-20 06:16:41,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:16:41,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755611739] [2021-11-20 06:16:41,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:16:41,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:16:42,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:42,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:42,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:42,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:42,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:42,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:16:42,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:42,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:16:42,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:42,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:16:42,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:42,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:16:42,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:42,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:16:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:42,606 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-20 06:16:42,607 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:16:42,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755611739] [2021-11-20 06:16:42,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755611739] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:16:42,608 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:16:42,608 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:16:42,608 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899316598] [2021-11-20 06:16:42,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:16:42,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:16:42,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:16:42,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:16:42,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:16:42,612 INFO L87 Difference]: Start difference. First operand 6003 states and 8779 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:17:01,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:17:01,443 INFO L93 Difference]: Finished difference Result 22292 states and 34407 transitions. [2021-11-20 06:17:01,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 06:17:01,443 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 69 [2021-11-20 06:17:01,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:17:01,644 INFO L225 Difference]: With dead ends: 22292 [2021-11-20 06:17:01,644 INFO L226 Difference]: Without dead ends: 16315 [2021-11-20 06:17:01,712 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:17:01,721 INFO L933 BasicCegarLoop]: 3204 mSDtfsCounter, 7314 mSDsluCounter, 6091 mSDsCounter, 0 mSdLazyCounter, 5970 mSolverCounterSat, 4781 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7708 SdHoareTripleChecker+Valid, 9295 SdHoareTripleChecker+Invalid, 10751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4781 IncrementalHoareTripleChecker+Valid, 5970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:17:01,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7708 Valid, 9295 Invalid, 10751 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4781 Valid, 5970 Invalid, 0 Unknown, 0 Unchecked, 17.7s Time] [2021-11-20 06:17:01,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16315 states. [2021-11-20 06:17:02,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16315 to 13400. [2021-11-20 06:17:02,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13400 states, 9271 states have (on average 1.358753101067846) internal successors, (12597), 9673 states have internal predecessors, (12597), 3367 states have call successors, (3367), 600 states have call predecessors, (3367), 761 states have return successors, (4245), 3329 states have call predecessors, (4245), 3362 states have call successors, (4245) [2021-11-20 06:17:03,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13400 states to 13400 states and 20209 transitions. [2021-11-20 06:17:03,045 INFO L78 Accepts]: Start accepts. Automaton has 13400 states and 20209 transitions. Word has length 69 [2021-11-20 06:17:03,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:17:03,046 INFO L470 AbstractCegarLoop]: Abstraction has 13400 states and 20209 transitions. [2021-11-20 06:17:03,047 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:17:03,047 INFO L276 IsEmpty]: Start isEmpty. Operand 13400 states and 20209 transitions. [2021-11-20 06:17:03,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-20 06:17:03,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:17:03,053 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:17:03,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:17:03,054 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:17:03,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:17:03,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1130675884, now seen corresponding path program 1 times [2021-11-20 06:17:03,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:17:03,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151352196] [2021-11-20 06:17:03,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:17:03,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:17:03,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:03,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:17:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:03,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:03,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:03,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:17:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:03,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:17:03,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:03,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:17:03,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:03,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:17:03,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:03,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:17:03,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:03,632 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-20 06:17:03,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:17:03,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151352196] [2021-11-20 06:17:03,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151352196] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:17:03,633 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:17:03,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:17:03,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368419733] [2021-11-20 06:17:03,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:17:03,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:17:03,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:17:03,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:17:03,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:17:03,636 INFO L87 Difference]: Start difference. First operand 13400 states and 20209 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:17:20,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:17:20,814 INFO L93 Difference]: Finished difference Result 45943 states and 72646 transitions. [2021-11-20 06:17:20,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 06:17:20,815 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 70 [2021-11-20 06:17:20,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:17:21,099 INFO L225 Difference]: With dead ends: 45943 [2021-11-20 06:17:21,099 INFO L226 Difference]: Without dead ends: 32569 [2021-11-20 06:17:21,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:17:21,370 INFO L933 BasicCegarLoop]: 3261 mSDtfsCounter, 7249 mSDsluCounter, 6028 mSDsCounter, 0 mSdLazyCounter, 6019 mSolverCounterSat, 4722 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7651 SdHoareTripleChecker+Valid, 9289 SdHoareTripleChecker+Invalid, 10741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4722 IncrementalHoareTripleChecker+Valid, 6019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:17:21,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7651 Valid, 9289 Invalid, 10741 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4722 Valid, 6019 Invalid, 0 Unknown, 0 Unchecked, 15.7s Time] [2021-11-20 06:17:21,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32569 states. [2021-11-20 06:17:23,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32569 to 28183. [2021-11-20 06:17:23,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28183 states, 19480 states have (on average 1.3529774127310061) internal successors, (26356), 20328 states have internal predecessors, (26356), 7019 states have call successors, (7019), 1198 states have call predecessors, (7019), 1683 states have return successors, (10164), 7089 states have call predecessors, (10164), 7014 states have call successors, (10164) [2021-11-20 06:17:23,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28183 states to 28183 states and 43539 transitions. [2021-11-20 06:17:23,964 INFO L78 Accepts]: Start accepts. Automaton has 28183 states and 43539 transitions. Word has length 70 [2021-11-20 06:17:23,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:17:23,965 INFO L470 AbstractCegarLoop]: Abstraction has 28183 states and 43539 transitions. [2021-11-20 06:17:23,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:17:23,965 INFO L276 IsEmpty]: Start isEmpty. Operand 28183 states and 43539 transitions. [2021-11-20 06:17:23,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-20 06:17:23,970 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:17:23,970 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:17:23,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:17:23,970 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:17:23,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:17:23,971 INFO L85 PathProgramCache]: Analyzing trace with hash -692175617, now seen corresponding path program 1 times [2021-11-20 06:17:23,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:17:23,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471696649] [2021-11-20 06:17:23,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:17:23,972 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:17:24,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:24,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:17:24,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:24,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:24,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:24,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:17:24,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:24,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:17:24,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:24,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:17:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:24,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:17:24,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:24,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:17:24,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:24,443 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-20 06:17:24,443 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:17:24,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471696649] [2021-11-20 06:17:24,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471696649] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:17:24,444 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:17:24,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:17:24,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999166745] [2021-11-20 06:17:24,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:17:24,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:17:24,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:17:24,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:17:24,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:17:24,447 INFO L87 Difference]: Start difference. First operand 28183 states and 43539 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:17:38,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:17:38,996 INFO L93 Difference]: Finished difference Result 32567 states and 50788 transitions. [2021-11-20 06:17:38,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 06:17:38,997 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 71 [2021-11-20 06:17:38,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:17:39,254 INFO L225 Difference]: With dead ends: 32567 [2021-11-20 06:17:39,254 INFO L226 Difference]: Without dead ends: 32564 [2021-11-20 06:17:39,278 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:17:39,281 INFO L933 BasicCegarLoop]: 3277 mSDtfsCounter, 8585 mSDsluCounter, 5242 mSDsCounter, 0 mSdLazyCounter, 5005 mSolverCounterSat, 6272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8988 SdHoareTripleChecker+Valid, 8519 SdHoareTripleChecker+Invalid, 11277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6272 IncrementalHoareTripleChecker+Valid, 5005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:17:39,283 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8988 Valid, 8519 Invalid, 11277 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6272 Valid, 5005 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2021-11-20 06:17:39,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32564 states. [2021-11-20 06:17:41,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32564 to 28184. [2021-11-20 06:17:41,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28184 states, 19481 states have (on average 1.3529592936707562) internal successors, (26357), 20329 states have internal predecessors, (26357), 7019 states have call successors, (7019), 1198 states have call predecessors, (7019), 1683 states have return successors, (10164), 7089 states have call predecessors, (10164), 7014 states have call successors, (10164) [2021-11-20 06:17:41,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28184 states to 28184 states and 43540 transitions. [2021-11-20 06:17:41,823 INFO L78 Accepts]: Start accepts. Automaton has 28184 states and 43540 transitions. Word has length 71 [2021-11-20 06:17:41,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:17:41,824 INFO L470 AbstractCegarLoop]: Abstraction has 28184 states and 43540 transitions. [2021-11-20 06:17:41,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:17:41,825 INFO L276 IsEmpty]: Start isEmpty. Operand 28184 states and 43540 transitions. [2021-11-20 06:17:41,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-20 06:17:41,829 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:17:41,829 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:17:41,830 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:17:41,830 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:17:41,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:17:41,831 INFO L85 PathProgramCache]: Analyzing trace with hash 16435639, now seen corresponding path program 1 times [2021-11-20 06:17:41,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:17:41,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893376711] [2021-11-20 06:17:41,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:17:41,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:17:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:42,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:17:42,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:42,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:42,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:42,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:17:42,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:42,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:17:42,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:42,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:17:42,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:42,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:17:42,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:42,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:17:42,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:42,366 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-20 06:17:42,367 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:17:42,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893376711] [2021-11-20 06:17:42,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893376711] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:17:42,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:17:42,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:17:42,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244748772] [2021-11-20 06:17:42,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:17:42,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:17:42,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:17:42,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:17:42,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:17:42,370 INFO L87 Difference]: Start difference. First operand 28184 states and 43540 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:17:51,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:17:51,191 INFO L93 Difference]: Finished difference Result 32563 states and 50784 transitions. [2021-11-20 06:17:51,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:17:51,192 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 72 [2021-11-20 06:17:51,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:17:51,399 INFO L225 Difference]: With dead ends: 32563 [2021-11-20 06:17:51,399 INFO L226 Difference]: Without dead ends: 32560 [2021-11-20 06:17:51,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:17:51,429 INFO L933 BasicCegarLoop]: 2705 mSDtfsCounter, 5689 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 2389 mSolverCounterSat, 3709 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5990 SdHoareTripleChecker+Valid, 5317 SdHoareTripleChecker+Invalid, 6098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3709 IncrementalHoareTripleChecker+Valid, 2389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:17:51,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5990 Valid, 5317 Invalid, 6098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3709 Valid, 2389 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2021-11-20 06:17:51,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32560 states. [2021-11-20 06:17:53,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32560 to 28183. [2021-11-20 06:17:53,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28183 states, 19481 states have (on average 1.3529079616036137) internal successors, (26356), 20328 states have internal predecessors, (26356), 7018 states have call successors, (7018), 1198 states have call predecessors, (7018), 1683 states have return successors, (10164), 7089 states have call predecessors, (10164), 7014 states have call successors, (10164) [2021-11-20 06:17:53,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28183 states to 28183 states and 43538 transitions. [2021-11-20 06:17:53,613 INFO L78 Accepts]: Start accepts. Automaton has 28183 states and 43538 transitions. Word has length 72 [2021-11-20 06:17:53,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:17:53,614 INFO L470 AbstractCegarLoop]: Abstraction has 28183 states and 43538 transitions. [2021-11-20 06:17:53,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:17:53,614 INFO L276 IsEmpty]: Start isEmpty. Operand 28183 states and 43538 transitions. [2021-11-20 06:17:53,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-20 06:17:53,619 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:17:53,619 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:17:53,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:17:53,620 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:17:53,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:17:53,621 INFO L85 PathProgramCache]: Analyzing trace with hash 508552962, now seen corresponding path program 1 times [2021-11-20 06:17:53,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:17:53,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400410225] [2021-11-20 06:17:53,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:17:53,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:17:53,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:54,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:17:54,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:54,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:54,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:54,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:17:54,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:54,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:17:54,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:54,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:17:54,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:54,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:17:54,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:54,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:17:54,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:54,354 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-20 06:17:54,354 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:17:54,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400410225] [2021-11-20 06:17:54,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400410225] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:17:54,355 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:17:54,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:17:54,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813036799] [2021-11-20 06:17:54,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:17:54,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:17:54,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:17:54,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:17:54,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:17:54,358 INFO L87 Difference]: Start difference. First operand 28183 states and 43538 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:18:02,837 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:04,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:18:04,929 INFO L93 Difference]: Finished difference Result 32562 states and 50782 transitions. [2021-11-20 06:18:04,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:18:04,930 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2021-11-20 06:18:04,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:18:05,129 INFO L225 Difference]: With dead ends: 32562 [2021-11-20 06:18:05,129 INFO L226 Difference]: Without dead ends: 32505 [2021-11-20 06:18:05,160 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:18:05,162 INFO L933 BasicCegarLoop]: 2761 mSDtfsCounter, 5637 mSDsluCounter, 2587 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 3664 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5934 SdHoareTripleChecker+Valid, 5348 SdHoareTripleChecker+Invalid, 6036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3664 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:18:05,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5934 Valid, 5348 Invalid, 6036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3664 Valid, 2371 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2021-11-20 06:18:05,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32505 states. [2021-11-20 06:18:06,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32505 to 28128. [2021-11-20 06:18:06,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28128 states, 19439 states have (on average 1.3530016976181902) internal successors, (26301), 20285 states have internal predecessors, (26301), 7007 states have call successors, (7007), 1196 states have call predecessors, (7007), 1681 states have return successors, (10154), 7079 states have call predecessors, (10154), 7004 states have call successors, (10154) [2021-11-20 06:18:07,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28128 states to 28128 states and 43462 transitions. [2021-11-20 06:18:07,134 INFO L78 Accepts]: Start accepts. Automaton has 28128 states and 43462 transitions. Word has length 73 [2021-11-20 06:18:07,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:18:07,135 INFO L470 AbstractCegarLoop]: Abstraction has 28128 states and 43462 transitions. [2021-11-20 06:18:07,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 06:18:07,135 INFO L276 IsEmpty]: Start isEmpty. Operand 28128 states and 43462 transitions. [2021-11-20 06:18:07,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-20 06:18:07,585 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:18:07,585 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:18:07,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:18:07,586 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:18:07,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:18:07,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1032271128, now seen corresponding path program 1 times [2021-11-20 06:18:07,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:18:07,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712501722] [2021-11-20 06:18:07,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:18:07,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:18:07,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:07,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:18:07,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:07,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:18:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:07,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:18:07,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:07,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:18:07,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:07,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:18:07,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:07,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:18:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-20 06:18:08,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:18:08,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-20 06:18:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-20 06:18:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-20 06:18:08,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:18:08,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 06:18:08,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-20 06:18:08,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:18:08,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:18:08,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:18:08,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:18:08,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:18:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-20 06:18:08,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 06:18:08,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:18:08,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:18:08,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 06:18:08,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-11-20 06:18:08,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-11-20 06:18:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:08,361 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-11-20 06:18:08,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:18:08,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712501722] [2021-11-20 06:18:08,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712501722] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:18:08,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:18:08,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-20 06:18:08,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296776313] [2021-11-20 06:18:08,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:18:08,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-20 06:18:08,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:18:08,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-20 06:18:08,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:18:08,365 INFO L87 Difference]: Start difference. First operand 28128 states and 43462 transitions. Second operand has 10 states, 10 states have (on average 11.1) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (27), 9 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-20 06:18:25,067 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:27,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:42,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:18:42,349 INFO L93 Difference]: Finished difference Result 107323 states and 168875 transitions. [2021-11-20 06:18:42,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-20 06:18:42,351 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.1) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (27), 9 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 203 [2021-11-20 06:18:42,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:18:42,968 INFO L225 Difference]: With dead ends: 107323 [2021-11-20 06:18:42,968 INFO L226 Difference]: Without dead ends: 79221 [2021-11-20 06:18:43,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=201, Invalid=611, Unknown=0, NotChecked=0, Total=812 [2021-11-20 06:18:43,220 INFO L933 BasicCegarLoop]: 2995 mSDtfsCounter, 20730 mSDsluCounter, 6711 mSDsCounter, 0 mSdLazyCounter, 9486 mSolverCounterSat, 20294 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21228 SdHoareTripleChecker+Valid, 9706 SdHoareTripleChecker+Invalid, 29782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20294 IncrementalHoareTripleChecker+Valid, 9486 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:18:43,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21228 Valid, 9706 Invalid, 29782 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20294 Valid, 9486 Invalid, 2 Unknown, 0 Unchecked, 29.3s Time] [2021-11-20 06:18:43,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79221 states. [2021-11-20 06:18:47,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79221 to 55835. [2021-11-20 06:18:47,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55835 states, 38043 states have (on average 1.3446889046605157) internal successors, (51156), 39808 states have internal predecessors, (51156), 14629 states have call successors, (14629), 2299 states have call predecessors, (14629), 3162 states have return successors, (18808), 14782 states have call predecessors, (18808), 14626 states have call successors, (18808) [2021-11-20 06:18:47,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55835 states to 55835 states and 84593 transitions. [2021-11-20 06:18:47,742 INFO L78 Accepts]: Start accepts. Automaton has 55835 states and 84593 transitions. Word has length 203 [2021-11-20 06:18:47,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:18:47,742 INFO L470 AbstractCegarLoop]: Abstraction has 55835 states and 84593 transitions. [2021-11-20 06:18:47,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.1) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (27), 9 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-20 06:18:47,743 INFO L276 IsEmpty]: Start isEmpty. Operand 55835 states and 84593 transitions. [2021-11-20 06:18:47,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-20 06:18:47,906 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:18:47,906 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:18:47,906 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:18:47,907 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:18:47,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:18:47,907 INFO L85 PathProgramCache]: Analyzing trace with hash 262525336, now seen corresponding path program 1 times [2021-11-20 06:18:47,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:18:47,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814991887] [2021-11-20 06:18:47,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:18:47,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:18:48,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:18:48,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:18:48,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:18:48,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:18:48,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:18:48,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:18:48,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:18:48,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:18:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:18:48,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-20 06:18:48,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-20 06:18:48,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-11-20 06:18:48,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-11-20 06:18:48,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:18:48,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 06:18:48,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-11-20 06:18:48,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:18:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:18:48,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:18:48,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:18:48,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:18:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-20 06:18:48,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 06:18:48,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:18:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:18:48,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-11-20 06:18:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-11-20 06:18:48,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-11-20 06:18:48,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:48,985 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2021-11-20 06:18:48,985 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:18:48,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814991887] [2021-11-20 06:18:48,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814991887] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:18:48,986 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:18:48,986 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-20 06:18:48,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581251494] [2021-11-20 06:18:48,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:18:48,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-20 06:18:48,987 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:18:48,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-20 06:18:48,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-20 06:18:48,989 INFO L87 Difference]: Start difference. First operand 55835 states and 84593 transitions. Second operand has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 5 states have internal predecessors, (128), 2 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 06:19:04,713 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:16,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:19:16,339 INFO L93 Difference]: Finished difference Result 141099 states and 228798 transitions. [2021-11-20 06:19:16,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-20 06:19:16,340 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 5 states have internal predecessors, (128), 2 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 232 [2021-11-20 06:19:16,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:19:17,132 INFO L225 Difference]: With dead ends: 141099 [2021-11-20 06:19:17,133 INFO L226 Difference]: Without dead ends: 85290 [2021-11-20 06:19:17,404 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2021-11-20 06:19:17,404 INFO L933 BasicCegarLoop]: 3220 mSDtfsCounter, 11623 mSDsluCounter, 11844 mSDsCounter, 0 mSdLazyCounter, 9990 mSolverCounterSat, 10461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11991 SdHoareTripleChecker+Valid, 15064 SdHoareTripleChecker+Invalid, 20451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10461 IncrementalHoareTripleChecker+Valid, 9990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:19:17,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11991 Valid, 15064 Invalid, 20451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10461 Valid, 9990 Invalid, 0 Unknown, 0 Unchecked, 21.8s Time] [2021-11-20 06:19:17,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85290 states. [2021-11-20 06:19:21,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85290 to 55867. [2021-11-20 06:19:21,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55867 states, 38075 states have (on average 1.3442416283650689) internal successors, (51182), 39840 states have internal predecessors, (51182), 14629 states have call successors, (14629), 2299 states have call predecessors, (14629), 3162 states have return successors, (18808), 14782 states have call predecessors, (18808), 14626 states have call successors, (18808) [2021-11-20 06:19:22,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55867 states to 55867 states and 84619 transitions. [2021-11-20 06:19:22,143 INFO L78 Accepts]: Start accepts. Automaton has 55867 states and 84619 transitions. Word has length 232 [2021-11-20 06:19:22,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:19:22,144 INFO L470 AbstractCegarLoop]: Abstraction has 55867 states and 84619 transitions. [2021-11-20 06:19:22,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 5 states have internal predecessors, (128), 2 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 06:19:22,144 INFO L276 IsEmpty]: Start isEmpty. Operand 55867 states and 84619 transitions. [2021-11-20 06:19:22,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-20 06:19:22,228 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:19:22,228 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:19:22,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:19:22,229 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:19:22,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:19:22,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1097251239, now seen corresponding path program 1 times [2021-11-20 06:19:22,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:19:22,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488919471] [2021-11-20 06:19:22,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:19:22,230 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:19:22,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:19:22,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:19:22,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:19:22,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:19:22,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:19:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:19:22,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:19:22,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:19:22,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 06:19:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-11-20 06:19:22,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-20 06:19:22,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-20 06:19:22,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-20 06:19:22,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:19:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 06:19:22,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-11-20 06:19:22,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:19:22,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:19:22,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:19:22,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-11-20 06:19:22,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-11-20 06:19:22,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:19:22,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-20 06:19:22,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:19:22,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:19:22,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:22,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-11-20 06:19:22,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:23,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-11-20 06:19:23,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:23,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-11-20 06:19:23,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:23,025 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-20 06:19:23,026 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:19:23,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488919471] [2021-11-20 06:19:23,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488919471] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:19:23,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:19:23,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-20 06:19:23,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792880433] [2021-11-20 06:19:23,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:19:23,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-20 06:19:23,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:19:23,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-20 06:19:23,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-20 06:19:23,030 INFO L87 Difference]: Start difference. First operand 55867 states and 84619 transitions. Second operand has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-20 06:19:47,526 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:51,188 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:14,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:20:14,399 INFO L93 Difference]: Finished difference Result 188551 states and 304335 transitions. [2021-11-20 06:20:14,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-11-20 06:20:14,400 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 238 [2021-11-20 06:20:14,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:20:15,621 INFO L225 Difference]: With dead ends: 188551 [2021-11-20 06:20:15,621 INFO L226 Difference]: Without dead ends: 132710 [2021-11-20 06:20:15,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 642 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=488, Invalid=1582, Unknown=0, NotChecked=0, Total=2070 [2021-11-20 06:20:15,943 INFO L933 BasicCegarLoop]: 5264 mSDtfsCounter, 11886 mSDsluCounter, 16639 mSDsCounter, 0 mSdLazyCounter, 17030 mSolverCounterSat, 13783 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12444 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 30813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 13783 IncrementalHoareTripleChecker+Valid, 17030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:20:15,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12444 Valid, 21903 Invalid, 30813 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [13783 Valid, 17030 Invalid, 0 Unknown, 0 Unchecked, 41.2s Time] [2021-11-20 06:20:16,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132710 states. [2021-11-20 06:20:24,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132710 to 93615. [2021-11-20 06:20:24,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93615 states, 63831 states have (on average 1.3432971440209303) internal successors, (85744), 66774 states have internal predecessors, (85744), 24507 states have call successors, (24507), 3837 states have call predecessors, (24507), 5276 states have return successors, (31494), 24756 states have call predecessors, (31494), 24504 states have call successors, (31494) [2021-11-20 06:20:25,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93615 states to 93615 states and 141745 transitions. [2021-11-20 06:20:25,328 INFO L78 Accepts]: Start accepts. Automaton has 93615 states and 141745 transitions. Word has length 238 [2021-11-20 06:20:25,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:20:25,329 INFO L470 AbstractCegarLoop]: Abstraction has 93615 states and 141745 transitions. [2021-11-20 06:20:25,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-20 06:20:25,330 INFO L276 IsEmpty]: Start isEmpty. Operand 93615 states and 141745 transitions. [2021-11-20 06:20:25,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-20 06:20:25,998 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:20:25,999 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:20:25,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:20:26,000 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:20:26,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:20:26,000 INFO L85 PathProgramCache]: Analyzing trace with hash -689960594, now seen corresponding path program 1 times [2021-11-20 06:20:26,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:20:26,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437606542] [2021-11-20 06:20:26,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:20:26,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:20:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:20:26,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:20:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:20:26,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:20:26,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:20:26,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 06:20:26,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:20:26,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:20:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-11-20 06:20:26,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-11-20 06:20:26,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-20 06:20:26,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-20 06:20:26,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 06:20:26,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-11-20 06:20:26,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:20:26,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 06:20:26,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 06:20:26,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:20:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:20:26,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:20:26,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:20:26,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-20 06:20:26,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:20:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-20 06:20:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-20 06:20:26,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-20 06:20:26,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:20:26,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-20 06:20:26,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-20 06:20:26,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-20 06:20:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-11-20 06:20:26,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-11-20 06:20:26,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-20 06:20:26,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:26,737 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2021-11-20 06:20:26,737 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:20:26,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437606542] [2021-11-20 06:20:26,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437606542] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:20:26,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404132526] [2021-11-20 06:20:26,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:20:26,738 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:20:26,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:20:26,740 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:20:26,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_902c4c4e-d3d4-4b0e-98d4-e8aeb904a73d/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 06:20:28,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:28,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 6257 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 06:20:28,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:20:28,857 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2021-11-20 06:20:28,857 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 06:20:28,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404132526] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:20:28,857 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 06:20:28,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 12 [2021-11-20 06:20:28,858 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930706042] [2021-11-20 06:20:28,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:20:28,859 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 06:20:28,859 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:20:28,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 06:20:28,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-20 06:20:28,860 INFO L87 Difference]: Start difference. First operand 93615 states and 141745 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-20 06:20:34,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:20:34,698 INFO L93 Difference]: Finished difference Result 170787 states and 258466 transitions. [2021-11-20 06:20:34,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 06:20:34,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 268 [2021-11-20 06:20:34,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:20:35,193 INFO L225 Difference]: With dead ends: 170787 [2021-11-20 06:20:35,194 INFO L226 Difference]: Without dead ends: 77196 [2021-11-20 06:20:35,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-20 06:20:35,530 INFO L933 BasicCegarLoop]: 3020 mSDtfsCounter, 11 mSDsluCounter, 3005 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 6025 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:20:35,530 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 6025 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 06:20:35,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77196 states.