./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 924a6955b6ce3440b57760793c2baba08166e0c083aedead61a1cd1c863c6081 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 03:53:02,114 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:53:02,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:53:02,200 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:53:02,201 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:53:02,203 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:53:02,204 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:53:02,206 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:53:02,220 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:53:02,224 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:53:02,225 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:53:02,226 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:53:02,226 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:53:02,228 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:53:02,229 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:53:02,232 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:53:02,233 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:53:02,233 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:53:02,235 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:53:02,240 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:53:02,241 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:53:02,241 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:53:02,243 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:53:02,243 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:53:02,248 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:53:02,248 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:53:02,248 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:53:02,249 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:53:02,250 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:53:02,250 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:53:02,250 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:53:02,251 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:53:02,252 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:53:02,253 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:53:02,254 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:53:02,254 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:53:02,254 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:53:02,254 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:53:02,255 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:53:02,255 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:53:02,255 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:53:02,257 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 03:53:02,282 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:53:02,283 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:53:02,283 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:53:02,283 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:53:02,284 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:53:02,284 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:53:02,284 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:53:02,284 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:53:02,285 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:53:02,285 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:53:02,285 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 03:53:02,285 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:53:02,286 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:53:02,286 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:53:02,286 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:53:02,286 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:53:02,286 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:53:02,286 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:53:02,286 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:53:02,287 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:53:02,287 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:53:02,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:53:02,287 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:53:02,287 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:53:02,287 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:53:02,287 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 03:53:02,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 03:53:02,288 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:53:02,288 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:53:02,288 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:53:02,288 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:53:02,288 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 924a6955b6ce3440b57760793c2baba08166e0c083aedead61a1cd1c863c6081 [2021-12-16 03:53:02,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:53:02,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:53:02,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:53:02,501 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:53:02,503 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:53:02,504 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i [2021-12-16 03:53:02,551 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74a79b406/943570340c1e435099c761d38982fe74/FLAG6d62c4840 [2021-12-16 03:53:03,206 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:53:03,206 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i [2021-12-16 03:53:03,252 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74a79b406/943570340c1e435099c761d38982fe74/FLAG6d62c4840 [2021-12-16 03:53:03,594 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74a79b406/943570340c1e435099c761d38982fe74 [2021-12-16 03:53:03,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:53:03,597 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:53:03,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:53:03,600 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:53:03,602 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:53:03,602 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:53:03" (1/1) ... [2021-12-16 03:53:03,603 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3639f9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:03, skipping insertion in model container [2021-12-16 03:53:03,603 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:53:03" (1/1) ... [2021-12-16 03:53:03,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:53:03,703 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:53:05,125 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i[393849,393862] [2021-12-16 03:53:05,256 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:53:05,299 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:53:05,628 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i[393849,393862] [2021-12-16 03:53:05,638 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:53:05,868 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:53:05,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05 WrapperNode [2021-12-16 03:53:05,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:53:05,871 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:53:05,871 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:53:05,871 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:53:05,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:05,972 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,099 INFO L137 Inliner]: procedures = 231, calls = 4052, calls flagged for inlining = 65, calls inlined = 61, statements flattened = 5991 [2021-12-16 03:53:06,099 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:53:06,100 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:53:06,100 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:53:06,100 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:53:06,107 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,107 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,151 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,152 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,319 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,350 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,386 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,458 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:53:06,459 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:53:06,460 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:53:06,460 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:53:06,472 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (1/1) ... [2021-12-16 03:53:06,476 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:53:06,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:53:06,545 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 03:53:06,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 03:53:06,608 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury_mh [2021-12-16 03:53:06,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury_mh [2021-12-16 03:53:06,608 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_read_reg [2021-12-16 03:53:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_read_reg [2021-12-16 03:53:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury [2021-12-16 03:53:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury [2021-12-16 03:53:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-16 03:53:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-16 03:53:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-16 03:53:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-16 03:53:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_atsc [2021-12-16 03:53:06,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_atsc [2021-12-16 03:53:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-16 03:53:06,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-16 03:53:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 03:53:06,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 03:53:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury [2021-12-16 03:53:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury [2021-12-16 03:53:06,611 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2160_frontend_attach [2021-12-16 03:53:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2160_frontend_attach [2021-12-16 03:53:06,611 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_stop [2021-12-16 03:53:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_stop [2021-12-16 03:53:06,611 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-16 03:53:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-16 03:53:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-16 03:53:06,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-16 03:53:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_config_pin_mux_modes [2021-12-16 03:53:06,612 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_config_pin_mux_modes [2021-12-16 03:53:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_start [2021-12-16 03:53:06,612 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_start [2021-12-16 03:53:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-12-16 03:53:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-12-16 03:53:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_isoc [2021-12-16 03:53:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_isoc [2021-12-16 03:53:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mh [2021-12-16 03:53:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mh [2021-12-16 03:53:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc [2021-12-16 03:53:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc [2021-12-16 03:53:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep6_streaming_ctrl [2021-12-16 03:53:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep6_streaming_ctrl [2021-12-16 03:53:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg_mask [2021-12-16 03:53:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg_mask [2021-12-16 03:53:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_soft_reset [2021-12-16 03:53:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_soft_reset [2021-12-16 03:53:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:53:06,615 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_bulk [2021-12-16 03:53:06,615 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_bulk [2021-12-16 03:53:06,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_atsc_release_6 [2021-12-16 03:53:06,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_atsc_release_6 [2021-12-16 03:53:06,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_mh_release_5 [2021-12-16 03:53:06,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_mh_release_5 [2021-12-16 03:53:06,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_mercury_mh_release_2 [2021-12-16 03:53:06,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_mercury_mh_release_2 [2021-12-16 03:53:06,616 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init [2021-12-16 03:53:06,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init [2021-12-16 03:53:06,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_mercury_release_3 [2021-12-16 03:53:06,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_mercury_release_3 [2021-12-16 03:53:06,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 03:53:06,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_atsc_mh_release_4 [2021-12-16 03:53:06,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_atsc_mh_release_4 [2021-12-16 03:53:06,617 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_tuner_demod [2021-12-16 03:53:06,617 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_tuner_demod [2021-12-16 03:53:06,617 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_dvbt [2021-12-16 03:53:06,617 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_dvbt [2021-12-16 03:53:06,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:53:06,617 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_bitbang_sendbyte [2021-12-16 03:53:06,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_bitbang_sendbyte [2021-12-16 03:53:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 03:53:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lgdt3305_frontend_attach [2021-12-16 03:53:06,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lgdt3305_frontend_attach [2021-12-16 03:53:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_check_status [2021-12-16 03:53:06,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_check_status [2021-12-16 03:53:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep5_streaming_ctrl [2021-12-16 03:53:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep5_streaming_ctrl [2021-12-16 03:53:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-16 03:53:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_msg [2021-12-16 03:53:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_msg [2021-12-16 03:53:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-16 03:53:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_dvbt [2021-12-16 03:53:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_dvbt [2021-12-16 03:53:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mh [2021-12-16 03:53:06,620 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mh [2021-12-16 03:53:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep4_streaming_ctrl [2021-12-16 03:53:06,620 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep4_streaming_ctrl [2021-12-16 03:53:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 03:53:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_gpio [2021-12-16 03:53:06,620 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_gpio [2021-12-16 03:53:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-16 03:53:06,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-16 03:53:06,621 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_atsc_mh [2021-12-16 03:53:06,621 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_atsc_mh [2021-12-16 03:53:06,621 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2161_ep6_frontend_attach [2021-12-16 03:53:06,621 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2161_ep6_frontend_attach [2021-12-16 03:53:06,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 03:53:06,621 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_get_chip_info [2021-12-16 03:53:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_get_chip_info [2021-12-16 03:53:06,622 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mercury_mh [2021-12-16 03:53:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mercury_mh [2021-12-16 03:53:06,622 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury_mh [2021-12-16 03:53:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury_mh [2021-12-16 03:53:06,622 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_enable_usb_output [2021-12-16 03:53:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_enable_usb_output [2021-12-16 03:53:06,623 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-12-16 03:53:06,623 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-12-16 03:53:06,623 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_tuner [2021-12-16 03:53:06,623 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_tuner [2021-12-16 03:53:06,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-16 03:53:06,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-16 03:53:06,623 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_hw_set_gpio [2021-12-16 03:53:06,624 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_hw_set_gpio [2021-12-16 03:53:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 03:53:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_dvbt_release_7 [2021-12-16 03:53:06,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_dvbt_release_7 [2021-12-16 03:53:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:53:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_set_device_mode [2021-12-16 03:53:06,624 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_set_device_mode [2021-12-16 03:53:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_program_regs [2021-12-16 03:53:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_program_regs [2021-12-16 03:53:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 03:53:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_atsc_mh [2021-12-16 03:53:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_atsc_mh [2021-12-16 03:53:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_gpio_mode_switch [2021-12-16 03:53:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_gpio_mode_switch [2021-12-16 03:53:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-12-16 03:53:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-12-16 03:53:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mercury [2021-12-16 03:53:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mercury [2021-12-16 03:53:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg [2021-12-16 03:53:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg [2021-12-16 03:53:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ant_hunt [2021-12-16 03:53:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ant_hunt [2021-12-16 03:53:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_ant_path [2021-12-16 03:53:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_ant_path [2021-12-16 03:53:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_port_expander [2021-12-16 03:53:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_port_expander [2021-12-16 03:53:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_disconnect [2021-12-16 03:53:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_disconnect [2021-12-16 03:53:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc_mh [2021-12-16 03:53:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc_mh [2021-12-16 03:53:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_demod [2021-12-16 03:53:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_demod [2021-12-16 03:53:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-16 03:53:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-16 03:53:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_send_data [2021-12-16 03:53:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_send_data [2021-12-16 03:53:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_resume [2021-12-16 03:53:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_resume [2021-12-16 03:53:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 03:53:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_get_data [2021-12-16 03:53:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_get_data [2021-12-16 03:53:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:53:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:53:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_probe [2021-12-16 03:53:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_probe [2021-12-16 03:53:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_top_master_ctrl [2021-12-16 03:53:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_top_master_ctrl [2021-12-16 03:53:07,286 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:53:07,288 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:53:18,937 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:53:18,959 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:53:18,959 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-16 03:53:18,962 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:53:18 BoogieIcfgContainer [2021-12-16 03:53:18,962 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:53:18,964 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:53:18,964 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:53:18,966 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:53:18,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:53:03" (1/3) ... [2021-12-16 03:53:18,967 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bdf6001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:53:18, skipping insertion in model container [2021-12-16 03:53:18,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:05" (2/3) ... [2021-12-16 03:53:18,968 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bdf6001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:53:18, skipping insertion in model container [2021-12-16 03:53:18,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:53:18" (3/3) ... [2021-12-16 03:53:18,969 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i [2021-12-16 03:53:18,973 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:53:18,973 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 03:53:19,019 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:53:19,025 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-12-16 03:53:19,026 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 03:53:19,072 INFO L276 IsEmpty]: Start isEmpty. Operand has 2154 states, 1651 states have (on average 1.4996971532404604) internal successors, (2476), 1688 states have internal predecessors, (2476), 431 states have call successors, (431), 70 states have call predecessors, (431), 70 states have return successors, (431), 411 states have call predecessors, (431), 431 states have call successors, (431) [2021-12-16 03:53:19,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-12-16 03:53:19,086 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:19,087 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:53:19,087 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:19,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:19,092 INFO L85 PathProgramCache]: Analyzing trace with hash 849558357, now seen corresponding path program 1 times [2021-12-16 03:53:19,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:19,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645598645] [2021-12-16 03:53:19,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:19,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:19,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:53:19,721 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:19,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645598645] [2021-12-16 03:53:19,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645598645] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:19,722 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:19,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:53:19,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746813946] [2021-12-16 03:53:19,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:19,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:53:19,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:19,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:53:19,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:19,752 INFO L87 Difference]: Start difference. First operand has 2154 states, 1651 states have (on average 1.4996971532404604) internal successors, (2476), 1688 states have internal predecessors, (2476), 431 states have call successors, (431), 70 states have call predecessors, (431), 70 states have return successors, (431), 411 states have call predecessors, (431), 431 states have call successors, (431) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:20,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:20,264 INFO L93 Difference]: Finished difference Result 6429 states and 9972 transitions. [2021-12-16 03:53:20,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:53:20,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2021-12-16 03:53:20,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:20,306 INFO L225 Difference]: With dead ends: 6429 [2021-12-16 03:53:20,306 INFO L226 Difference]: Without dead ends: 4274 [2021-12-16 03:53:20,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:20,327 INFO L933 BasicCegarLoop]: 3750 mSDtfsCounter, 3287 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3287 SdHoareTripleChecker+Valid, 7063 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:20,329 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3287 Valid, 7063 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 03:53:20,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4274 states. [2021-12-16 03:53:20,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4274 to 4270. [2021-12-16 03:53:20,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4270 states, 3276 states have (on average 1.4996947496947497) internal successors, (4913), 3340 states have internal predecessors, (4913), 855 states have call successors, (855), 139 states have call predecessors, (855), 138 states have return successors, (848), 808 states have call predecessors, (848), 848 states have call successors, (848) [2021-12-16 03:53:20,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4270 states to 4270 states and 6616 transitions. [2021-12-16 03:53:20,534 INFO L78 Accepts]: Start accepts. Automaton has 4270 states and 6616 transitions. Word has length 23 [2021-12-16 03:53:20,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:20,535 INFO L470 AbstractCegarLoop]: Abstraction has 4270 states and 6616 transitions. [2021-12-16 03:53:20,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:20,536 INFO L276 IsEmpty]: Start isEmpty. Operand 4270 states and 6616 transitions. [2021-12-16 03:53:20,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-12-16 03:53:20,541 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:20,541 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:53:20,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 03:53:20,542 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:20,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:20,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1524189522, now seen corresponding path program 1 times [2021-12-16 03:53:20,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:20,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231424250] [2021-12-16 03:53:20,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:20,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:20,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:20,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 03:53:20,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:21,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:53:21,009 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:21,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231424250] [2021-12-16 03:53:21,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231424250] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:21,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:21,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 03:53:21,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056799370] [2021-12-16 03:53:21,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:21,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 03:53:21,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:21,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 03:53:21,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 03:53:21,014 INFO L87 Difference]: Start difference. First operand 4270 states and 6616 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-16 03:53:24,238 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 03:53:26,326 WARN L534 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-12-16 03:53:28,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:28,801 INFO L93 Difference]: Finished difference Result 12252 states and 19168 transitions. [2021-12-16 03:53:28,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 03:53:28,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2021-12-16 03:53:28,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:28,881 INFO L225 Difference]: With dead ends: 12252 [2021-12-16 03:53:28,885 INFO L226 Difference]: Without dead ends: 7985 [2021-12-16 03:53:28,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:53:28,910 INFO L933 BasicCegarLoop]: 4217 mSDtfsCounter, 2837 mSDsluCounter, 6426 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 846 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2961 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 846 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:28,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2961 Valid, 10643 Invalid, 1488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [846 Valid, 641 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2021-12-16 03:53:28,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7985 states. [2021-12-16 03:53:29,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7985 to 7723. [2021-12-16 03:53:29,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7723 states, 5883 states have (on average 1.5021247662757096) internal successors, (8837), 6005 states have internal predecessors, (8837), 1579 states have call successors, (1579), 261 states have call predecessors, (1579), 260 states have return successors, (1572), 1492 states have call predecessors, (1572), 1572 states have call successors, (1572) [2021-12-16 03:53:29,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7723 states to 7723 states and 11988 transitions. [2021-12-16 03:53:29,340 INFO L78 Accepts]: Start accepts. Automaton has 7723 states and 11988 transitions. Word has length 25 [2021-12-16 03:53:29,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:29,340 INFO L470 AbstractCegarLoop]: Abstraction has 7723 states and 11988 transitions. [2021-12-16 03:53:29,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-16 03:53:29,341 INFO L276 IsEmpty]: Start isEmpty. Operand 7723 states and 11988 transitions. [2021-12-16 03:53:29,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-12-16 03:53:29,344 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:29,344 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:53:29,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 03:53:29,344 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:29,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:29,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1994609882, now seen corresponding path program 1 times [2021-12-16 03:53:29,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:29,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687829140] [2021-12-16 03:53:29,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:29,347 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:29,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:29,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:53:29,609 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:29,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687829140] [2021-12-16 03:53:29,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687829140] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:29,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:29,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:53:29,612 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351532] [2021-12-16 03:53:29,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:29,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:53:29,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:29,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:53:29,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:29,613 INFO L87 Difference]: Start difference. First operand 7723 states and 11988 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:29,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:29,830 INFO L93 Difference]: Finished difference Result 7725 states and 11989 transitions. [2021-12-16 03:53:29,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:53:29,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2021-12-16 03:53:29,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:29,868 INFO L225 Difference]: With dead ends: 7725 [2021-12-16 03:53:29,868 INFO L226 Difference]: Without dead ends: 7722 [2021-12-16 03:53:29,874 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:29,876 INFO L933 BasicCegarLoop]: 3322 mSDtfsCounter, 3301 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3301 SdHoareTripleChecker+Valid, 3322 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:29,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3301 Valid, 3322 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:53:29,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7722 states. [2021-12-16 03:53:30,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7722 to 7722. [2021-12-16 03:53:30,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7722 states, 5883 states have (on average 1.501954784973653) internal successors, (8836), 6004 states have internal predecessors, (8836), 1578 states have call successors, (1578), 261 states have call predecessors, (1578), 260 states have return successors, (1572), 1492 states have call predecessors, (1572), 1572 states have call successors, (1572) [2021-12-16 03:53:30,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7722 states to 7722 states and 11986 transitions. [2021-12-16 03:53:30,102 INFO L78 Accepts]: Start accepts. Automaton has 7722 states and 11986 transitions. Word has length 25 [2021-12-16 03:53:30,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:30,102 INFO L470 AbstractCegarLoop]: Abstraction has 7722 states and 11986 transitions. [2021-12-16 03:53:30,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:30,103 INFO L276 IsEmpty]: Start isEmpty. Operand 7722 states and 11986 transitions. [2021-12-16 03:53:30,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-12-16 03:53:30,106 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:30,106 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:53:30,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 03:53:30,106 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:30,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:30,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1704258658, now seen corresponding path program 1 times [2021-12-16 03:53:30,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:30,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543299502] [2021-12-16 03:53:30,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:30,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:30,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:53:30,392 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:30,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543299502] [2021-12-16 03:53:30,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543299502] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:30,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:30,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:53:30,393 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771043921] [2021-12-16 03:53:30,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:30,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:53:30,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:30,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:53:30,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:30,394 INFO L87 Difference]: Start difference. First operand 7722 states and 11986 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:30,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:30,702 INFO L93 Difference]: Finished difference Result 7724 states and 11987 transitions. [2021-12-16 03:53:30,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:53:30,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-12-16 03:53:30,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:30,752 INFO L225 Difference]: With dead ends: 7724 [2021-12-16 03:53:30,753 INFO L226 Difference]: Without dead ends: 7721 [2021-12-16 03:53:30,759 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:30,763 INFO L933 BasicCegarLoop]: 3320 mSDtfsCounter, 3298 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3298 SdHoareTripleChecker+Valid, 3320 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:30,764 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3298 Valid, 3320 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:53:30,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7721 states. [2021-12-16 03:53:30,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7721 to 7721. [2021-12-16 03:53:31,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7721 states, 5883 states have (on average 1.5017848036715962) internal successors, (8835), 6003 states have internal predecessors, (8835), 1577 states have call successors, (1577), 261 states have call predecessors, (1577), 260 states have return successors, (1572), 1492 states have call predecessors, (1572), 1572 states have call successors, (1572) [2021-12-16 03:53:31,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7721 states to 7721 states and 11984 transitions. [2021-12-16 03:53:31,035 INFO L78 Accepts]: Start accepts. Automaton has 7721 states and 11984 transitions. Word has length 26 [2021-12-16 03:53:31,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:31,036 INFO L470 AbstractCegarLoop]: Abstraction has 7721 states and 11984 transitions. [2021-12-16 03:53:31,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:31,036 INFO L276 IsEmpty]: Start isEmpty. Operand 7721 states and 11984 transitions. [2021-12-16 03:53:31,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-12-16 03:53:31,040 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:31,040 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:53:31,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 03:53:31,040 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:31,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:31,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1293300439, now seen corresponding path program 1 times [2021-12-16 03:53:31,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:31,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360886262] [2021-12-16 03:53:31,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:31,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:31,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:31,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:53:31,248 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:31,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360886262] [2021-12-16 03:53:31,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360886262] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:31,248 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:31,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:53:31,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448045174] [2021-12-16 03:53:31,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:31,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:53:31,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:31,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:53:31,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:31,252 INFO L87 Difference]: Start difference. First operand 7721 states and 11984 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:31,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:31,720 INFO L93 Difference]: Finished difference Result 23129 states and 35913 transitions. [2021-12-16 03:53:31,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:53:31,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-12-16 03:53:31,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:31,778 INFO L225 Difference]: With dead ends: 23129 [2021-12-16 03:53:31,779 INFO L226 Difference]: Without dead ends: 15411 [2021-12-16 03:53:31,810 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:31,811 INFO L933 BasicCegarLoop]: 3741 mSDtfsCounter, 3290 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3290 SdHoareTripleChecker+Valid, 7035 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:31,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3290 Valid, 7035 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 03:53:31,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15411 states. [2021-12-16 03:53:32,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15411 to 15403. [2021-12-16 03:53:32,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15403 states, 11737 states have (on average 1.5020022152168357) internal successors, (17629), 11973 states have internal predecessors, (17629), 3147 states have call successors, (3147), 519 states have call predecessors, (3147), 518 states have return successors, (3142), 2982 states have call predecessors, (3142), 3142 states have call successors, (3142) [2021-12-16 03:53:32,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15403 states to 15403 states and 23918 transitions. [2021-12-16 03:53:32,190 INFO L78 Accepts]: Start accepts. Automaton has 15403 states and 23918 transitions. Word has length 27 [2021-12-16 03:53:32,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:32,190 INFO L470 AbstractCegarLoop]: Abstraction has 15403 states and 23918 transitions. [2021-12-16 03:53:32,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:32,190 INFO L276 IsEmpty]: Start isEmpty. Operand 15403 states and 23918 transitions. [2021-12-16 03:53:32,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-16 03:53:32,194 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:32,194 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:53:32,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 03:53:32,194 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:32,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:32,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1438492671, now seen corresponding path program 1 times [2021-12-16 03:53:32,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:32,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768059688] [2021-12-16 03:53:32,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:32,195 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:32,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:32,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:53:32,410 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:32,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768059688] [2021-12-16 03:53:32,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768059688] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:32,411 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:32,411 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:53:32,411 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615632170] [2021-12-16 03:53:32,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:32,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:53:32,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:32,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:53:32,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:32,412 INFO L87 Difference]: Start difference. First operand 15403 states and 23918 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:32,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:32,810 INFO L93 Difference]: Finished difference Result 15405 states and 23919 transitions. [2021-12-16 03:53:32,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:53:32,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2021-12-16 03:53:32,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:32,871 INFO L225 Difference]: With dead ends: 15405 [2021-12-16 03:53:32,871 INFO L226 Difference]: Without dead ends: 15402 [2021-12-16 03:53:32,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:32,884 INFO L933 BasicCegarLoop]: 3318 mSDtfsCounter, 3294 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3294 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:32,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3294 Valid, 3318 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:53:32,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15402 states. [2021-12-16 03:53:33,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15402 to 15402. [2021-12-16 03:53:33,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15402 states, 11737 states have (on average 1.5019170145693108) internal successors, (17628), 11972 states have internal predecessors, (17628), 3146 states have call successors, (3146), 519 states have call predecessors, (3146), 518 states have return successors, (3142), 2982 states have call predecessors, (3142), 3142 states have call successors, (3142) [2021-12-16 03:53:33,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15402 states to 15402 states and 23916 transitions. [2021-12-16 03:53:33,283 INFO L78 Accepts]: Start accepts. Automaton has 15402 states and 23916 transitions. Word has length 28 [2021-12-16 03:53:33,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:33,285 INFO L470 AbstractCegarLoop]: Abstraction has 15402 states and 23916 transitions. [2021-12-16 03:53:33,285 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:33,285 INFO L276 IsEmpty]: Start isEmpty. Operand 15402 states and 23916 transitions. [2021-12-16 03:53:33,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-12-16 03:53:33,289 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:33,289 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:53:33,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 03:53:33,289 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:33,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:33,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1644479700, now seen corresponding path program 1 times [2021-12-16 03:53:33,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:33,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450601485] [2021-12-16 03:53:33,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:33,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:33,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:33,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:53:33,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:33,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450601485] [2021-12-16 03:53:33,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450601485] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:33,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:33,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:53:33,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393617991] [2021-12-16 03:53:33,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:33,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:53:33,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:33,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:53:33,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:33,503 INFO L87 Difference]: Start difference. First operand 15402 states and 23916 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:33,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:33,982 INFO L93 Difference]: Finished difference Result 15404 states and 23917 transitions. [2021-12-16 03:53:33,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:53:33,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2021-12-16 03:53:33,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:34,050 INFO L225 Difference]: With dead ends: 15404 [2021-12-16 03:53:34,051 INFO L226 Difference]: Without dead ends: 15392 [2021-12-16 03:53:34,063 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:53:34,065 INFO L933 BasicCegarLoop]: 3317 mSDtfsCounter, 3291 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 3317 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:34,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3291 Valid, 3317 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:53:34,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15392 states. [2021-12-16 03:53:34,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15392 to 15392. [2021-12-16 03:53:34,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15392 states, 11728 states have (on average 1.5018758526603002) internal successors, (17614), 11962 states have internal predecessors, (17614), 3145 states have call successors, (3145), 519 states have call predecessors, (3145), 518 states have return successors, (3142), 2982 states have call predecessors, (3142), 3142 states have call successors, (3142) [2021-12-16 03:53:34,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15392 states to 15392 states and 23901 transitions. [2021-12-16 03:53:34,466 INFO L78 Accepts]: Start accepts. Automaton has 15392 states and 23901 transitions. Word has length 29 [2021-12-16 03:53:34,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:34,466 INFO L470 AbstractCegarLoop]: Abstraction has 15392 states and 23901 transitions. [2021-12-16 03:53:34,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:53:34,466 INFO L276 IsEmpty]: Start isEmpty. Operand 15392 states and 23901 transitions. [2021-12-16 03:53:34,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-12-16 03:53:34,477 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:34,477 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-16 03:53:34,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 03:53:34,478 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:34,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:34,479 INFO L85 PathProgramCache]: Analyzing trace with hash -989383205, now seen corresponding path program 1 times [2021-12-16 03:53:34,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:34,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763371239] [2021-12-16 03:53:34,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:34,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:34,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:34,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 03:53:34,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:34,836 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-16 03:53:34,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:34,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763371239] [2021-12-16 03:53:34,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763371239] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:34,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:34,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:53:34,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396845190] [2021-12-16 03:53:34,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:34,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:53:34,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:34,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:53:34,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:53:34,839 INFO L87 Difference]: Start difference. First operand 15392 states and 23901 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-16 03:53:39,829 WARN L534 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-12-16 03:53:41,948 WARN L534 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-12-16 03:53:44,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:44,391 INFO L93 Difference]: Finished difference Result 17853 states and 28333 transitions. [2021-12-16 03:53:44,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:53:44,392 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2021-12-16 03:53:44,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:44,466 INFO L225 Difference]: With dead ends: 17853 [2021-12-16 03:53:44,466 INFO L226 Difference]: Without dead ends: 17033 [2021-12-16 03:53:44,484 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:53:44,485 INFO L933 BasicCegarLoop]: 4063 mSDtfsCounter, 1942 mSDsluCounter, 13269 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 786 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 17332 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 786 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:44,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1949 Valid, 17332 Invalid, 1437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [786 Valid, 649 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2021-12-16 03:53:44,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17033 states. [2021-12-16 03:53:44,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17033 to 14669. [2021-12-16 03:53:44,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14669 states, 11135 states have (on average 1.5023798832510102) internal successors, (16729), 11369 states have internal predecessors, (16729), 3027 states have call successors, (3027), 507 states have call predecessors, (3027), 506 states have return successors, (3024), 2864 states have call predecessors, (3024), 3024 states have call successors, (3024) [2021-12-16 03:53:44,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14669 states to 14669 states and 22780 transitions. [2021-12-16 03:53:44,904 INFO L78 Accepts]: Start accepts. Automaton has 14669 states and 22780 transitions. Word has length 52 [2021-12-16 03:53:44,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:44,906 INFO L470 AbstractCegarLoop]: Abstraction has 14669 states and 22780 transitions. [2021-12-16 03:53:44,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-16 03:53:44,906 INFO L276 IsEmpty]: Start isEmpty. Operand 14669 states and 22780 transitions. [2021-12-16 03:53:44,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-12-16 03:53:44,916 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:44,916 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-16 03:53:44,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 03:53:44,916 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:44,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:44,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1669441575, now seen corresponding path program 1 times [2021-12-16 03:53:44,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:44,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794080793] [2021-12-16 03:53:44,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:44,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:45,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:45,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 03:53:45,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:45,246 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-16 03:53:45,246 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:45,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794080793] [2021-12-16 03:53:45,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794080793] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:45,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:45,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 03:53:45,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635664236] [2021-12-16 03:53:45,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:45,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 03:53:45,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:45,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 03:53:45,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 03:53:45,249 INFO L87 Difference]: Start difference. First operand 14669 states and 22780 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-16 03:53:49,461 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 03:53:51,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 03:53:53,487 WARN L534 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-12-16 03:53:55,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:53:55,936 INFO L93 Difference]: Finished difference Result 29986 states and 46862 transitions. [2021-12-16 03:53:55,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 03:53:55,937 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2021-12-16 03:53:55,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:53:56,016 INFO L225 Difference]: With dead ends: 29986 [2021-12-16 03:53:56,016 INFO L226 Difference]: Without dead ends: 15320 [2021-12-16 03:53:56,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:53:56,078 INFO L933 BasicCegarLoop]: 5450 mSDtfsCounter, 3412 mSDsluCounter, 6834 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 647 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 12284 SdHoareTripleChecker+Invalid, 1390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 647 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-12-16 03:53:56,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3539 Valid, 12284 Invalid, 1390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [647 Valid, 742 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2021-12-16 03:53:56,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15320 states. [2021-12-16 03:53:56,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15320 to 14813. [2021-12-16 03:53:56,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14813 states, 11250 states have (on average 1.5009777777777777) internal successors, (16886), 11484 states have internal predecessors, (16886), 3044 states have call successors, (3044), 519 states have call predecessors, (3044), 518 states have return successors, (3042), 2881 states have call predecessors, (3042), 3042 states have call successors, (3042) [2021-12-16 03:53:56,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14813 states to 14813 states and 22972 transitions. [2021-12-16 03:53:56,759 INFO L78 Accepts]: Start accepts. Automaton has 14813 states and 22972 transitions. Word has length 52 [2021-12-16 03:53:56,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:53:56,759 INFO L470 AbstractCegarLoop]: Abstraction has 14813 states and 22972 transitions. [2021-12-16 03:53:56,759 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-16 03:53:56,760 INFO L276 IsEmpty]: Start isEmpty. Operand 14813 states and 22972 transitions. [2021-12-16 03:53:56,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-16 03:53:56,779 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:53:56,780 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2021-12-16 03:53:56,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 03:53:56,780 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:53:56,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:53:56,780 INFO L85 PathProgramCache]: Analyzing trace with hash -328176558, now seen corresponding path program 1 times [2021-12-16 03:53:56,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:53:56,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934022507] [2021-12-16 03:53:56,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:53:56,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:53:56,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:57,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 03:53:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:57,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 03:53:57,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:53:57,113 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-16 03:53:57,114 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:53:57,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934022507] [2021-12-16 03:53:57,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934022507] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:53:57,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:53:57,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:53:57,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718414233] [2021-12-16 03:53:57,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:53:57,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:53:57,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:53:57,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:53:57,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:53:57,115 INFO L87 Difference]: Start difference. First operand 14813 states and 22972 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 03:54:01,964 WARN L534 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-12-16 03:54:04,250 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []