./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 02dd32bddba19b84f713c448bd8e9ace974caebaf6d84ba76c08aa5870e8df57 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:47:46,141 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:47:46,144 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:47:46,164 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:47:46,165 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:47:46,166 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:47:46,167 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:47:46,169 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:47:46,171 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:47:46,172 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:47:46,173 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:47:46,175 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:47:46,175 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:47:46,176 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:47:46,178 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:47:46,179 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:47:46,180 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:47:46,181 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:47:46,183 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:47:46,185 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:47:46,186 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:47:46,192 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:47:46,197 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:47:46,198 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:47:46,201 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:47:46,202 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:47:46,206 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:47:46,207 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:47:46,208 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:47:46,210 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:47:46,212 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:47:46,213 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:47:46,214 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:47:46,216 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:47:46,217 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:47:46,219 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:47:46,219 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:47:46,220 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:47:46,220 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:47:46,221 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:47:46,223 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:47:46,224 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:47:46,261 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:47:46,261 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:47:46,262 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:47:46,263 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:47:46,263 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:47:46,264 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:47:46,264 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:47:46,264 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:47:46,265 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:47:46,265 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:47:46,266 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:47:46,266 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:47:46,266 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:47:46,267 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:47:46,267 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:47:46,267 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:47:46,267 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:47:46,268 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:47:46,268 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:47:46,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:47:46,269 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:47:46,269 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:47:46,269 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:47:46,270 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:47:46,270 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:47:46,270 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:47:46,270 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:47:46,271 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:47:46,271 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:47:46,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:47:46,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:47:46,272 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:47:46,272 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:47:46,272 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:47:46,273 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:47:46,273 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:47:46,273 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:47:46,273 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:47:46,274 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW 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 -> Taipan 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 -> 02dd32bddba19b84f713c448bd8e9ace974caebaf6d84ba76c08aa5870e8df57 [2022-11-23 14:47:46,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:47:46,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:47:46,569 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:47:46,570 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:47:46,571 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:47:46,572 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2022-11-23 14:47:49,820 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:47:50,534 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:47:50,535 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2022-11-23 14:47:50,585 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/data/b8a770f87/c913ae0fcfc04f4583b57933f4597b6e/FLAG54b430dfa [2022-11-23 14:47:50,609 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/data/b8a770f87/c913ae0fcfc04f4583b57933f4597b6e [2022-11-23 14:47:50,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:47:50,616 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:47:50,620 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:47:50,621 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:47:50,624 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:47:50,626 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:50" (1/1) ... [2022-11-23 14:47:50,627 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56480abc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:50, skipping insertion in model container [2022-11-23 14:47:50,627 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:50" (1/1) ... [2022-11-23 14:47:50,636 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:47:50,773 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:47:53,511 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i[331365,331378] [2022-11-23 14:47:53,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:53,585 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:47:54,163 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i[331365,331378] [2022-11-23 14:47:54,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:54,305 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:47:54,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54 WrapperNode [2022-11-23 14:47:54,306 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:47:54,308 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:54,309 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:47:54,309 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:47:54,317 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:54,492 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:54,738 INFO L138 Inliner]: procedures = 335, calls = 3953, calls flagged for inlining = 146, calls inlined = 126, statements flattened = 7650 [2022-11-23 14:47:54,739 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:54,740 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:47:54,740 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:47:54,741 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:47:54,751 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:54,751 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:54,814 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:54,814 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:54,963 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:55,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:55,105 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:55,131 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:55,186 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:47:55,188 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:47:55,188 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:47:55,188 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:47:55,189 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (1/1) ... [2022-11-23 14:47:55,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:47:55,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:47:55,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:47:55,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:47:55,264 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2022-11-23 14:47:55,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2022-11-23 14:47:55,265 INFO L130 BoogieDeclarations]: Found specification of procedure bank_reads8 [2022-11-23 14:47:55,265 INFO L138 BoogieDeclarations]: Found implementation of procedure bank_reads8 [2022-11-23 14:47:55,265 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_plat_probe [2022-11-23 14:47:55,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_plat_probe [2022-11-23 14:47:55,265 INFO L130 BoogieDeclarations]: Found specification of procedure ep_to_udc_ep [2022-11-23 14:47:55,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_to_udc_ep [2022-11-23 14:47:55,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:47:55,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:47:55,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:47:55,266 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2022-11-23 14:47:55,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2022-11-23 14:47:55,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:47:55,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:47:55,266 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hcd_unregister [2022-11-23 14:47:55,266 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hcd_unregister [2022-11-23 14:47:55,266 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_register [2022-11-23 14:47:55,266 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_register [2022-11-23 14:47:55,267 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_get_frame [2022-11-23 14:47:55,267 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_get_frame [2022-11-23 14:47:55,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-23 14:47:55,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-23 14:47:55,267 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hub_status_data [2022-11-23 14:47:55,267 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hub_status_data [2022-11-23 14:47:55,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:47:55,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:47:55,268 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-23 14:47:55,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-23 14:47:55,268 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hub_control [2022-11-23 14:47:55,268 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hub_control [2022-11-23 14:47:55,268 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-23 14:47:55,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-23 14:47:55,268 INFO L130 BoogieDeclarations]: Found specification of procedure mem_writes8 [2022-11-23 14:47:55,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mem_writes8 [2022-11-23 14:47:55,268 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2022-11-23 14:47:55,268 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2022-11-23 14:47:55,269 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 14:47:55,269 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 14:47:55,269 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-23 14:47:55,269 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-23 14:47:55,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:47:55,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:47:55,269 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_urb_enqueue [2022-11-23 14:47:55,269 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_urb_enqueue [2022-11-23 14:47:55,269 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_transmit [2022-11-23 14:47:55,270 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_transmit [2022-11-23 14:47:55,270 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_endpoint_disable [2022-11-23 14:47:55,270 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_endpoint_disable [2022-11-23 14:47:55,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:47:55,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:47:55,270 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:47:55,270 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:47:55,270 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-23 14:47:55,270 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-23 14:47:55,271 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-23 14:47:55,271 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-23 14:47:55,271 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_unregister [2022-11-23 14:47:55,271 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_unregister [2022-11-23 14:47:55,271 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_bool [2022-11-23 14:47:55,271 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_bool [2022-11-23 14:47:55,271 INFO L130 BoogieDeclarations]: Found specification of procedure create_ptd_atl [2022-11-23 14:47:55,271 INFO L138 BoogieDeclarations]: Found implementation of procedure create_ptd_atl [2022-11-23 14:47:55,272 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:47:55,272 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:47:55,272 INFO L130 BoogieDeclarations]: Found specification of procedure last_qtd_of_urb [2022-11-23 14:47:55,272 INFO L138 BoogieDeclarations]: Found implementation of procedure last_qtd_of_urb [2022-11-23 14:47:55,272 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_shutdown [2022-11-23 14:47:55,272 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_shutdown [2022-11-23 14:47:55,272 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_set_wedge [2022-11-23 14:47:55,272 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_set_wedge [2022-11-23 14:47:55,272 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_last [2022-11-23 14:47:55,273 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_last [2022-11-23 14:47:55,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:47:55,273 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-23 14:47:55,273 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-23 14:47:55,273 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 14:47:55,273 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 14:47:55,273 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_clear_tt_buffer_complete [2022-11-23 14:47:55,273 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_clear_tt_buffer_complete [2022-11-23 14:47:55,273 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_probe [2022-11-23 14:47:55,274 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_probe [2022-11-23 14:47:55,274 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2022-11-23 14:47:55,274 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2022-11-23 14:47:55,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:47:55,274 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-23 14:47:55,274 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-23 14:47:55,274 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_stop [2022-11-23 14:47:55,274 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_stop [2022-11-23 14:47:55,274 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_ep_set_halt [2022-11-23 14:47:55,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_ep_set_halt [2022-11-23 14:47:55,275 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2022-11-23 14:47:55,275 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2022-11-23 14:47:55,275 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_remove [2022-11-23 14:47:55,275 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_remove [2022-11-23 14:47:55,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-23 14:47:55,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-23 14:47:55,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:47:55,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:47:55,276 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:47:55,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:47:55,276 INFO L130 BoogieDeclarations]: Found specification of procedure __ffs [2022-11-23 14:47:55,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __ffs [2022-11-23 14:47:55,276 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_urb_dequeue [2022-11-23 14:47:55,276 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_urb_dequeue [2022-11-23 14:47:55,276 INFO L130 BoogieDeclarations]: Found specification of procedure handle_done_ptds [2022-11-23 14:47:55,276 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_done_ptds [2022-11-23 14:47:55,276 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-23 14:47:55,277 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-23 14:47:55,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:47:55,277 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 14:47:55,277 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 14:47:55,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:47:55,277 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_irq [2022-11-23 14:47:55,277 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_irq [2022-11-23 14:47:55,277 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_disable [2022-11-23 14:47:55,277 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_disable [2022-11-23 14:47:55,278 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-23 14:47:55,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-23 14:47:55,278 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 14:47:55,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 14:47:55,278 INFO L130 BoogieDeclarations]: Found specification of procedure gpiod_set_value_cansleep [2022-11-23 14:47:55,278 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiod_set_value_cansleep [2022-11-23 14:47:55,278 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-23 14:47:55,278 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_udc_set_halt [2022-11-23 14:47:55,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_udc_set_halt [2022-11-23 14:47:55,278 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 14:47:55,279 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 14:47:55,279 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_request_complete [2022-11-23 14:47:55,279 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_request_complete [2022-11-23 14:47:55,279 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-23 14:47:55,279 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-23 14:47:55,279 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_run [2022-11-23 14:47:55,279 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_run [2022-11-23 14:47:55,279 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_wakeup [2022-11-23 14:47:55,279 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_wakeup [2022-11-23 14:47:55,279 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 14:47:55,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 14:47:55,280 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_dequeue [2022-11-23 14:47:55,280 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_dequeue [2022-11-23 14:47:55,280 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 14:47:55,280 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 14:47:55,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:47:55,280 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-23 14:47:55,280 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-23 14:47:55,280 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-23 14:47:55,280 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-23 14:47:55,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:47:55,281 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_select_ep [2022-11-23 14:47:55,281 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_select_ep [2022-11-23 14:47:55,281 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_free_request [2022-11-23 14:47:55,281 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_free_request [2022-11-23 14:47:55,281 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_read [2022-11-23 14:47:55,281 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_read [2022-11-23 14:47:55,281 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2022-11-23 14:47:55,281 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2022-11-23 14:47:55,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 14:47:55,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 14:47:55,282 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-23 14:47:55,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-23 14:47:55,282 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:47:55,282 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:47:55,282 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hc_setup [2022-11-23 14:47:55,282 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hc_setup [2022-11-23 14:47:55,282 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-23 14:47:55,283 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-23 14:47:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:47:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 14:47:55,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 14:47:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_init_hw [2022-11-23 14:47:55,283 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_init_hw [2022-11-23 14:47:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-23 14:47:55,283 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-23 14:47:55,283 INFO L130 BoogieDeclarations]: Found specification of procedure start_bus_transfer [2022-11-23 14:47:55,284 INFO L138 BoogieDeclarations]: Found implementation of procedure start_bus_transfer [2022-11-23 14:47:55,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:47:55,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:47:55,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 14:47:55,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 14:47:55,284 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2022-11-23 14:47:55,284 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2022-11-23 14:47:55,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:47:55,284 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_shutdown [2022-11-23 14:47:55,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_shutdown [2022-11-23 14:47:55,285 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_plat_remove [2022-11-23 14:47:55,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_plat_remove [2022-11-23 14:47:55,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 14:47:55,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 14:47:55,285 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-23 14:47:55,285 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-23 14:47:55,285 INFO L130 BoogieDeclarations]: Found specification of procedure ptd_read [2022-11-23 14:47:55,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ptd_read [2022-11-23 14:47:55,286 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-23 14:47:55,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-23 14:47:55,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:47:55,286 INFO L130 BoogieDeclarations]: Found specification of procedure reg_read32 [2022-11-23 14:47:55,286 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_read32 [2022-11-23 14:47:55,286 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2022-11-23 14:47:55,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2022-11-23 14:47:55,286 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 14:47:55,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 14:47:55,287 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_free [2022-11-23 14:47:55,287 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_free [2022-11-23 14:47:55,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:47:55,287 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_enable [2022-11-23 14:47:55,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_enable [2022-11-23 14:47:55,287 INFO L130 BoogieDeclarations]: Found specification of procedure is_short_bulk [2022-11-23 14:47:55,287 INFO L138 BoogieDeclarations]: Found implementation of procedure is_short_bulk [2022-11-23 14:47:55,287 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-23 14:47:55,287 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-23 14:47:55,288 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_read32 [2022-11-23 14:47:55,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_read32 [2022-11-23 14:47:55,288 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_write32 [2022-11-23 14:47:55,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_write32 [2022-11-23 14:47:55,288 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_zalloc [2022-11-23 14:47:55,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_zalloc [2022-11-23 14:47:55,288 INFO L130 BoogieDeclarations]: Found specification of procedure reg_write32 [2022-11-23 14:47:55,288 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_write32 [2022-11-23 14:47:55,288 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_ctrl_send_status [2022-11-23 14:47:55,289 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_ctrl_send_status [2022-11-23 14:47:55,289 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_clear_tt_buffer [2022-11-23 14:47:55,289 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_clear_tt_buffer [2022-11-23 14:47:55,289 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2022-11-23 14:47:55,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2022-11-23 14:47:55,289 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_stop [2022-11-23 14:47:55,289 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_stop [2022-11-23 14:47:55,289 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_start [2022-11-23 14:47:55,289 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_start [2022-11-23 14:47:55,289 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 14:47:55,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 14:47:55,290 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-23 14:47:55,290 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-23 14:47:55,290 INFO L130 BoogieDeclarations]: Found specification of procedure req_to_udc_req [2022-11-23 14:47:55,290 INFO L138 BoogieDeclarations]: Found implementation of procedure req_to_udc_req [2022-11-23 14:47:55,290 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_receive [2022-11-23 14:47:55,290 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_receive [2022-11-23 14:47:55,290 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_set_pullup [2022-11-23 14:47:55,290 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_set_pullup [2022-11-23 14:47:55,291 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-11-23 14:47:55,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-11-23 14:47:55,291 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_priv [2022-11-23 14:47:55,291 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_priv [2022-11-23 14:47:55,291 INFO L130 BoogieDeclarations]: Found specification of procedure create_ptd_int [2022-11-23 14:47:55,291 INFO L138 BoogieDeclarations]: Found implementation of procedure create_ptd_int [2022-11-23 14:47:55,291 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2022-11-23 14:47:55,291 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2022-11-23 14:47:55,291 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_deinit_kmem_cache [2022-11-23 14:47:55,291 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_deinit_kmem_cache [2022-11-23 14:47:55,292 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_ptds [2022-11-23 14:47:55,292 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_ptds [2022-11-23 14:47:55,292 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_alloc [2022-11-23 14:47:55,292 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_alloc [2022-11-23 14:47:55,292 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-11-23 14:47:55,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-11-23 14:47:55,292 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 14:47:55,292 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 14:47:55,292 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-23 14:47:55,292 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-23 14:47:55,292 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2022-11-23 14:47:55,292 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2022-11-23 14:47:55,293 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_get_frame [2022-11-23 14:47:55,293 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_get_frame [2022-11-23 14:47:55,293 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 14:47:55,293 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 14:47:55,293 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_to_udc [2022-11-23 14:47:55,293 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_to_udc [2022-11-23 14:47:55,293 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_udc_select_ep [2022-11-23 14:47:55,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_udc_select_ep [2022-11-23 14:47:55,293 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-23 14:47:55,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-23 14:47:55,293 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 14:47:55,294 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 14:47:55,294 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 14:47:55,294 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 14:47:55,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:47:55,294 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-23 14:47:55,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-23 14:47:55,294 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-23 14:47:55,294 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-23 14:47:55,294 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_write [2022-11-23 14:47:55,294 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_write [2022-11-23 14:47:55,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:47:55,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:47:55,295 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_fifo_flush [2022-11-23 14:47:55,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_fifo_flush [2022-11-23 14:47:55,295 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 14:47:55,295 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 14:47:56,305 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:47:56,309 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:47:56,892 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:52:21,851 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:52:24,885 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:52:24,885 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 14:52:24,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:52:24 BoogieIcfgContainer [2022-11-23 14:52:24,891 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:52:24,894 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:52:24,894 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:52:24,897 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:52:24,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:47:50" (1/3) ... [2022-11-23 14:52:24,898 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57693336 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:52:24, skipping insertion in model container [2022-11-23 14:52:24,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:54" (2/3) ... [2022-11-23 14:52:24,899 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57693336 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:52:24, skipping insertion in model container [2022-11-23 14:52:24,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:52:24" (3/3) ... [2022-11-23 14:52:24,900 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2022-11-23 14:52:24,921 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:52:24,921 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:52:25,013 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:52:25,020 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7ef7c04c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:52:25,020 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:52:25,031 INFO L276 IsEmpty]: Start isEmpty. Operand has 1967 states, 1184 states have (on average 1.3488175675675675) internal successors, (1597), 1255 states have internal predecessors, (1597), 646 states have call successors, (646), 136 states have call predecessors, (646), 135 states have return successors, (639), 628 states have call predecessors, (639), 639 states have call successors, (639) [2022-11-23 14:52:25,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-23 14:52:25,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:25,052 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:25,053 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:25,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:25,059 INFO L85 PathProgramCache]: Analyzing trace with hash 411389412, now seen corresponding path program 1 times [2022-11-23 14:52:25,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:25,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750179354] [2022-11-23 14:52:25,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:25,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:26,606 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-23 14:52:26,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:26,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750179354] [2022-11-23 14:52:26,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750179354] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:26,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:26,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:26,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513603772] [2022-11-23 14:52:26,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:26,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:26,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:26,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:26,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:26,669 INFO L87 Difference]: Start difference. First operand has 1967 states, 1184 states have (on average 1.3488175675675675) internal successors, (1597), 1255 states have internal predecessors, (1597), 646 states have call successors, (646), 136 states have call predecessors, (646), 135 states have return successors, (639), 628 states have call predecessors, (639), 639 states have call successors, (639) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-23 14:52:28,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:32,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:35,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:35,496 INFO L93 Difference]: Finished difference Result 5552 states and 8199 transitions. [2022-11-23 14:52:35,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:35,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2022-11-23 14:52:35,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:35,567 INFO L225 Difference]: With dead ends: 5552 [2022-11-23 14:52:35,568 INFO L226 Difference]: Without dead ends: 3565 [2022-11-23 14:52:35,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:35,602 INFO L413 NwaCegarLoop]: 3103 mSDtfsCounter, 2345 mSDsluCounter, 2564 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2348 SdHoareTripleChecker+Valid, 5667 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:35,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2348 Valid, 5667 Invalid, 606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 603 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2022-11-23 14:52:35,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3565 states. [2022-11-23 14:52:35,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3565 to 3561. [2022-11-23 14:52:35,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3561 states, 2164 states have (on average 1.3428835489833642) internal successors, (2906), 2274 states have internal predecessors, (2906), 1146 states have call successors, (1146), 252 states have call predecessors, (1146), 250 states have return successors, (1145), 1127 states have call predecessors, (1145), 1145 states have call successors, (1145) [2022-11-23 14:52:35,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3561 states to 3561 states and 5197 transitions. [2022-11-23 14:52:35,904 INFO L78 Accepts]: Start accepts. Automaton has 3561 states and 5197 transitions. Word has length 74 [2022-11-23 14:52:35,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:35,905 INFO L495 AbstractCegarLoop]: Abstraction has 3561 states and 5197 transitions. [2022-11-23 14:52:35,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-23 14:52:35,906 INFO L276 IsEmpty]: Start isEmpty. Operand 3561 states and 5197 transitions. [2022-11-23 14:52:35,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 14:52:35,915 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:35,916 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:35,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:52:35,917 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:35,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:35,918 INFO L85 PathProgramCache]: Analyzing trace with hash -155524151, now seen corresponding path program 1 times [2022-11-23 14:52:35,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:35,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213107358] [2022-11-23 14:52:35,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:35,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:36,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:36,907 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-11-23 14:52:36,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:36,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213107358] [2022-11-23 14:52:36,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213107358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:36,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:36,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:36,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854609431] [2022-11-23 14:52:36,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:36,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:36,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:36,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:36,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:36,920 INFO L87 Difference]: Start difference. First operand 3561 states and 5197 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-23 14:52:39,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:45,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:46,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:46,450 INFO L93 Difference]: Finished difference Result 8882 states and 12843 transitions. [2022-11-23 14:52:46,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:46,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2022-11-23 14:52:46,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:46,488 INFO L225 Difference]: With dead ends: 8882 [2022-11-23 14:52:46,488 INFO L226 Difference]: Without dead ends: 5324 [2022-11-23 14:52:46,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:46,511 INFO L413 NwaCegarLoop]: 3544 mSDtfsCounter, 1732 mSDsluCounter, 2478 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1734 SdHoareTripleChecker+Valid, 6022 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:46,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1734 Valid, 6022 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 750 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2022-11-23 14:52:46,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5324 states. [2022-11-23 14:52:46,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5324 to 5319. [2022-11-23 14:52:46,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5319 states, 3203 states have (on average 1.332188573212613) internal successors, (4267), 3360 states have internal predecessors, (4267), 1689 states have call successors, (1689), 429 states have call predecessors, (1689), 426 states have return successors, (1688), 1662 states have call predecessors, (1688), 1688 states have call successors, (1688) [2022-11-23 14:52:46,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5319 states to 5319 states and 7644 transitions. [2022-11-23 14:52:46,780 INFO L78 Accepts]: Start accepts. Automaton has 5319 states and 7644 transitions. Word has length 125 [2022-11-23 14:52:46,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:46,780 INFO L495 AbstractCegarLoop]: Abstraction has 5319 states and 7644 transitions. [2022-11-23 14:52:46,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-23 14:52:46,781 INFO L276 IsEmpty]: Start isEmpty. Operand 5319 states and 7644 transitions. [2022-11-23 14:52:46,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-23 14:52:46,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:46,787 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:46,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:52:46,787 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:46,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:46,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1655527286, now seen corresponding path program 1 times [2022-11-23 14:52:46,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:46,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074778141] [2022-11-23 14:52:46,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:46,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:47,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:47,978 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-11-23 14:52:47,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:47,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074778141] [2022-11-23 14:52:47,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074778141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:47,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:47,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:47,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620919228] [2022-11-23 14:52:47,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:47,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:47,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:47,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:47,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:47,981 INFO L87 Difference]: Start difference. First operand 5319 states and 7644 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 14:52:50,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:56,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:56,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:56,867 INFO L93 Difference]: Finished difference Result 15664 states and 22526 transitions. [2022-11-23 14:52:56,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:56,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2022-11-23 14:52:56,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:56,937 INFO L225 Difference]: With dead ends: 15664 [2022-11-23 14:52:56,937 INFO L226 Difference]: Without dead ends: 10348 [2022-11-23 14:52:56,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:56,966 INFO L413 NwaCegarLoop]: 3907 mSDtfsCounter, 2728 mSDsluCounter, 2564 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2731 SdHoareTripleChecker+Valid, 6471 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:56,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2731 Valid, 6471 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 676 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2022-11-23 14:52:56,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10348 states. [2022-11-23 14:52:57,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10348 to 10336. [2022-11-23 14:52:57,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10336 states, 6226 states have (on average 1.3344041117892709) internal successors, (8308), 6539 states have internal predecessors, (8308), 3282 states have call successors, (3282), 833 states have call predecessors, (3282), 827 states have return successors, (3281), 3225 states have call predecessors, (3281), 3281 states have call successors, (3281) [2022-11-23 14:52:57,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10336 states to 10336 states and 14871 transitions. [2022-11-23 14:52:57,558 INFO L78 Accepts]: Start accepts. Automaton has 10336 states and 14871 transitions. Word has length 198 [2022-11-23 14:52:57,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:57,560 INFO L495 AbstractCegarLoop]: Abstraction has 10336 states and 14871 transitions. [2022-11-23 14:52:57,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 14:52:57,563 INFO L276 IsEmpty]: Start isEmpty. Operand 10336 states and 14871 transitions. [2022-11-23 14:52:57,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-11-23 14:52:57,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:57,574 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:57,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:52:57,574 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:57,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:57,575 INFO L85 PathProgramCache]: Analyzing trace with hash 405113144, now seen corresponding path program 1 times [2022-11-23 14:52:57,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:57,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428782047] [2022-11-23 14:52:57,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:57,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:58,406 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-23 14:52:58,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:58,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428782047] [2022-11-23 14:52:58,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428782047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:58,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:58,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:58,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406542876] [2022-11-23 14:52:58,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:58,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:58,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:58,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:58,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:58,408 INFO L87 Difference]: Start difference. First operand 10336 states and 14871 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-23 14:53:00,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:07,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:08,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:08,150 INFO L93 Difference]: Finished difference Result 29603 states and 42643 transitions. [2022-11-23 14:53:08,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:08,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 177 [2022-11-23 14:53:08,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:08,242 INFO L225 Difference]: With dead ends: 29603 [2022-11-23 14:53:08,242 INFO L226 Difference]: Without dead ends: 19270 [2022-11-23 14:53:08,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:08,283 INFO L413 NwaCegarLoop]: 4793 mSDtfsCounter, 2678 mSDsluCounter, 2562 mSDsCounter, 0 mSdLazyCounter, 810 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2681 SdHoareTripleChecker+Valid, 7355 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 810 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:08,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2681 Valid, 7355 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 810 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2022-11-23 14:53:08,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19270 states. [2022-11-23 14:53:09,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19270 to 19242. [2022-11-23 14:53:09,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19242 states, 11605 states have (on average 1.3345971563981043) internal successors, (15488), 12216 states have internal predecessors, (15488), 6125 states have call successors, (6125), 1523 states have call predecessors, (6125), 1511 states have return successors, (6124), 6008 states have call predecessors, (6124), 6124 states have call successors, (6124) [2022-11-23 14:53:09,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19242 states to 19242 states and 27737 transitions. [2022-11-23 14:53:09,263 INFO L78 Accepts]: Start accepts. Automaton has 19242 states and 27737 transitions. Word has length 177 [2022-11-23 14:53:09,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:09,264 INFO L495 AbstractCegarLoop]: Abstraction has 19242 states and 27737 transitions. [2022-11-23 14:53:09,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-23 14:53:09,264 INFO L276 IsEmpty]: Start isEmpty. Operand 19242 states and 27737 transitions. [2022-11-23 14:53:09,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-23 14:53:09,280 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:09,280 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:53:09,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:53:09,281 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:09,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:09,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1280140351, now seen corresponding path program 1 times [2022-11-23 14:53:09,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:09,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138489433] [2022-11-23 14:53:09,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:09,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:09,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:10,459 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-11-23 14:53:10,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:10,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138489433] [2022-11-23 14:53:10,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138489433] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:10,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:10,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:53:10,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51728713] [2022-11-23 14:53:10,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:10,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:10,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:10,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:10,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:10,462 INFO L87 Difference]: Start difference. First operand 19242 states and 27737 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:53:12,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:18,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:18,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:18,797 INFO L93 Difference]: Finished difference Result 20509 states and 29039 transitions. [2022-11-23 14:53:18,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:18,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 199 [2022-11-23 14:53:18,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:18,921 INFO L225 Difference]: With dead ends: 20509 [2022-11-23 14:53:18,921 INFO L226 Difference]: Without dead ends: 20506 [2022-11-23 14:53:18,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:18,939 INFO L413 NwaCegarLoop]: 2649 mSDtfsCounter, 1525 mSDsluCounter, 1264 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 3913 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:18,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 3913 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 449 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-23 14:53:18,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20506 states. [2022-11-23 14:53:20,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20506 to 20506. [2022-11-23 14:53:20,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20506 states, 12283 states have (on average 1.3227224619392657) internal successors, (16247), 12918 states have internal predecessors, (16247), 6388 states have call successors, (6388), 1846 states have call predecessors, (6388), 1834 states have return successors, (6387), 6271 states have call predecessors, (6387), 6387 states have call successors, (6387) [2022-11-23 14:53:20,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20506 states to 20506 states and 29022 transitions. [2022-11-23 14:53:20,144 INFO L78 Accepts]: Start accepts. Automaton has 20506 states and 29022 transitions. Word has length 199 [2022-11-23 14:53:20,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:20,147 INFO L495 AbstractCegarLoop]: Abstraction has 20506 states and 29022 transitions. [2022-11-23 14:53:20,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:53:20,147 INFO L276 IsEmpty]: Start isEmpty. Operand 20506 states and 29022 transitions. [2022-11-23 14:53:20,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-23 14:53:20,205 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:20,206 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:53:20,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:53:20,206 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:20,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:20,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1381505939, now seen corresponding path program 1 times [2022-11-23 14:53:20,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:20,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863374678] [2022-11-23 14:53:20,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:20,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:20,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:21,092 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 657 trivial. 0 not checked. [2022-11-23 14:53:21,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:21,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863374678] [2022-11-23 14:53:21,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863374678] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:21,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:21,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:53:21,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145054453] [2022-11-23 14:53:21,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:21,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:21,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:21,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:21,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:21,095 INFO L87 Difference]: Start difference. First operand 20506 states and 29022 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-23 14:53:23,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:28,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:32,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:32,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:32,461 INFO L93 Difference]: Finished difference Result 53914 states and 76575 transitions. [2022-11-23 14:53:32,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:32,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 268 [2022-11-23 14:53:32,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:32,637 INFO L225 Difference]: With dead ends: 53914 [2022-11-23 14:53:32,638 INFO L226 Difference]: Without dead ends: 33411 [2022-11-23 14:53:32,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:32,953 INFO L413 NwaCegarLoop]: 3558 mSDtfsCounter, 2664 mSDsluCounter, 2374 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 52 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2664 SdHoareTripleChecker+Valid, 5932 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:32,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2664 Valid, 5932 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 771 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2022-11-23 14:53:32,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33411 states. [2022-11-23 14:53:34,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33411 to 33407. [2022-11-23 14:53:34,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33407 states, 20193 states have (on average 1.3239736542366167) internal successors, (26735), 21277 states have internal predecessors, (26735), 10282 states have call successors, (10282), 2950 states have call predecessors, (10282), 2931 states have return successors, (10281), 10083 states have call predecessors, (10281), 10281 states have call successors, (10281) [2022-11-23 14:53:34,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33407 states to 33407 states and 47298 transitions. [2022-11-23 14:53:34,619 INFO L78 Accepts]: Start accepts. Automaton has 33407 states and 47298 transitions. Word has length 268 [2022-11-23 14:53:34,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:34,620 INFO L495 AbstractCegarLoop]: Abstraction has 33407 states and 47298 transitions. [2022-11-23 14:53:34,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-23 14:53:34,621 INFO L276 IsEmpty]: Start isEmpty. Operand 33407 states and 47298 transitions. [2022-11-23 14:53:34,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2022-11-23 14:53:34,660 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:34,660 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:53:34,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:53:34,661 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:34,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:34,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1061242689, now seen corresponding path program 1 times [2022-11-23 14:53:34,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:34,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437966327] [2022-11-23 14:53:34,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:34,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:36,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:38,477 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2022-11-23 14:53:38,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:38,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437966327] [2022-11-23 14:53:38,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437966327] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:53:38,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671404625] [2022-11-23 14:53:38,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:38,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:53:38,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:53:38,486 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:53:38,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:53:42,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:42,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 6959 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 14:53:42,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:53:42,739 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 624 trivial. 0 not checked. [2022-11-23 14:53:42,740 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:53:42,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671404625] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:42,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:53:42,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2022-11-23 14:53:42,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271697735] [2022-11-23 14:53:42,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:42,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:53:42,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:42,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:53:42,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:53:42,743 INFO L87 Difference]: Start difference. First operand 33407 states and 47298 transitions. Second operand has 6 states, 4 states have (on average 22.25) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 14:53:44,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:55,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:57,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:59,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:01,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:03,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:05,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:54:05,345 INFO L93 Difference]: Finished difference Result 66947 states and 95440 transitions. [2022-11-23 14:54:05,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:54:05,346 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 22.25) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 266 [2022-11-23 14:54:05,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:54:05,504 INFO L225 Difference]: With dead ends: 66947 [2022-11-23 14:54:05,505 INFO L226 Difference]: Without dead ends: 33467 [2022-11-23 14:54:05,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-23 14:54:05,604 INFO L413 NwaCegarLoop]: 2557 mSDtfsCounter, 3 mSDsluCounter, 10195 mSDsCounter, 0 mSdLazyCounter, 1531 mSolverCounterSat, 12 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 12752 SdHoareTripleChecker+Invalid, 1547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1531 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:54:05,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 12752 Invalid, 1547 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 1531 Invalid, 4 Unknown, 0 Unchecked, 21.2s Time] [2022-11-23 14:54:05,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33467 states. [2022-11-23 14:54:06,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33467 to 33467. [2022-11-23 14:54:06,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33467 states, 20237 states have (on average 1.3240598902999456) internal successors, (26795), 21337 states have internal predecessors, (26795), 10282 states have call successors, (10282), 2950 states have call predecessors, (10282), 2947 states have return successors, (10313), 10083 states have call predecessors, (10313), 10281 states have call successors, (10313) [2022-11-23 14:54:07,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33467 states to 33467 states and 47390 transitions. [2022-11-23 14:54:07,166 INFO L78 Accepts]: Start accepts. Automaton has 33467 states and 47390 transitions. Word has length 266 [2022-11-23 14:54:07,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:54:07,167 INFO L495 AbstractCegarLoop]: Abstraction has 33467 states and 47390 transitions. [2022-11-23 14:54:07,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 22.25) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 14:54:07,168 INFO L276 IsEmpty]: Start isEmpty. Operand 33467 states and 47390 transitions. [2022-11-23 14:54:07,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-23 14:54:07,207 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:54:07,207 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:54:07,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:54:07,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:54:07,672 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:54:07,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:54:07,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1416980869, now seen corresponding path program 1 times [2022-11-23 14:54:07,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:54:07,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39271551] [2022-11-23 14:54:07,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:54:07,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:54:09,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:54:11,990 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2022-11-23 14:54:11,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:54:11,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39271551] [2022-11-23 14:54:11,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39271551] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:54:11,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773276810] [2022-11-23 14:54:11,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:54:11,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:54:11,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:54:11,996 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:54:12,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d587467-b149-459e-a588-b1d1618fb85b/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:54:21,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:54:21,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 7049 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-23 14:54:21,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:54:21,958 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 50 proven. 1 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2022-11-23 14:54:21,958 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:54:23,401 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2022-11-23 14:54:23,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773276810] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 14:54:23,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1666828992] [2022-11-23 14:54:23,427 INFO L159 IcfgInterpreter]: Started Sifa with 128 locations of interest [2022-11-23 14:54:23,427 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:54:23,432 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:54:23,437 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:54:23,438 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:54:35,559 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-23 14:54:36,127 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2022-11-23 14:54:36,441 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-23 14:54:36,643 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-23 15:00:26,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:34,493 INFO L217 Elim1Store]: Index analysis took 306 ms [2022-11-23 15:00:34,514 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 34 select indices, 34 select index equivalence classes, 583 disjoint index pairs (out of 561 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 18340 treesize of output 17705 [2022-11-23 15:00:39,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:00:40,178 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1302 treesize of output 1205 [2022-11-23 15:00:40,645 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2022-11-23 15:00:40,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-23 15:00:40,983 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11