./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 71101d2b79b59e25da9ba6ac44f6028cc3034769032ea6dc2bebcfbbe6cd49e1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:14:06,098 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:14:06,204 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:14:06,212 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:14:06,212 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:14:06,251 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:14:06,252 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:14:06,253 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:14:06,254 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:14:06,258 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:14:06,259 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:14:06,260 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:14:06,260 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:14:06,262 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:14:06,262 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:14:06,263 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:14:06,263 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:14:06,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:14:06,264 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:14:06,264 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:14:06,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:14:06,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:14:06,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:14:06,267 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:14:06,268 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:14:06,268 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:14:06,269 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:14:06,269 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:14:06,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:14:06,270 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:14:06,270 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:14:06,271 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:14:06,271 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:14:06,271 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:14:06,271 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:14:06,272 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:14:06,272 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:14:06,272 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:14:06,272 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:14:06,273 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 71101d2b79b59e25da9ba6ac44f6028cc3034769032ea6dc2bebcfbbe6cd49e1 [2023-11-21 22:14:06,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:14:06,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:14:06,589 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:14:06,590 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:14:06,591 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:14:06,592 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2023-11-21 22:14:09,670 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:14:10,332 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:14:10,333 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2023-11-21 22:14:10,389 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/data/b245a9bc2/ac6f0c689c154498998bb904410275f6/FLAG6bd6aee03 [2023-11-21 22:14:10,410 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/data/b245a9bc2/ac6f0c689c154498998bb904410275f6 [2023-11-21 22:14:10,417 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:14:10,419 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:14:10,422 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:14:10,422 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:14:10,429 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:14:10,430 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:14:10" (1/1) ... [2023-11-21 22:14:10,431 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bc31f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:10, skipping insertion in model container [2023-11-21 22:14:10,431 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:14:10" (1/1) ... [2023-11-21 22:14:10,645 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:14:11,535 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-21 22:14:11,747 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161338,161351] [2023-11-21 22:14:12,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:14:12,397 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:14:12,604 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-21 22:14:12,617 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161338,161351] [2023-11-21 22:14:12,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/net/--X--defaultlinux-3.16-rc1.tar.xz--X--205_9a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/998/dscv_tempdir/dscv/ri/205_9a/drivers/net/phy/dp83640.o.c.prepared"), "i" (952), "i" (12UL)); [6658-6659] [2023-11-21 22:14:12,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:14:12,950 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:14:12,950 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:14:12,950 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:14:12,957 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:14:12,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12 WrapperNode [2023-11-21 22:14:12,959 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:14:12,960 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:14:12,961 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:14:12,961 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:14:12,969 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,066 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,217 INFO L138 Inliner]: procedures = 185, calls = 866, calls flagged for inlining = 75, calls inlined = 64, statements flattened = 2341 [2023-11-21 22:14:13,217 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:14:13,218 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:14:13,218 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:14:13,219 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:14:13,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,264 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,681 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure #Ultimate.C_memset is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2023-11-21 22:14:13,682 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,682 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,783 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,813 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,854 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,874 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,916 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:14:13,925 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:14:13,926 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:14:13,927 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:14:13,928 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (1/1) ... [2023-11-21 22:14:13,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:14:13,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:14:13,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:14:13,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59ab4ea0-6629-4268-bc22-af64662ecd3f/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:14:14,001 INFO L130 BoogieDeclarations]: Found specification of procedure broadcast_write [2023-11-21 22:14:14,001 INFO L138 BoogieDeclarations]: Found implementation of procedure broadcast_write [2023-11-21 22:14:14,002 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-21 22:14:14,003 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-21 22:14:14,004 INFO L130 BoogieDeclarations]: Found specification of procedure genphy_config_aneg [2023-11-21 22:14:14,004 INFO L138 BoogieDeclarations]: Found implementation of procedure genphy_config_aneg [2023-11-21 22:14:14,004 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-21 22:14:14,004 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-21 22:14:14,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-21 22:14:14,005 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_put [2023-11-21 22:14:14,005 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_put [2023-11-21 22:14:14,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 22:14:14,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 22:14:14,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:14:14,006 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-21 22:14:14,006 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-21 22:14:14,006 INFO L130 BoogieDeclarations]: Found specification of procedure phy2txts [2023-11-21 22:14:14,008 INFO L138 BoogieDeclarations]: Found implementation of procedure phy2txts [2023-11-21 22:14:14,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-21 22:14:14,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-21 22:14:14,008 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ts_info [2023-11-21 22:14:14,008 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ts_info [2023-11-21 22:14:14,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:14:14,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:14:14,010 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2023-11-21 22:14:14,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2023-11-21 22:14:14,010 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2023-11-21 22:14:14,011 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2023-11-21 22:14:14,011 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_intr [2023-11-21 22:14:14,011 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_intr [2023-11-21 22:14:14,011 INFO L130 BoogieDeclarations]: Found specification of procedure tdr_write [2023-11-21 22:14:14,012 INFO L138 BoogieDeclarations]: Found implementation of procedure tdr_write [2023-11-21 22:14:14,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-21 22:14:14,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-21 22:14:14,012 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 22:14:14,013 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 22:14:14,013 INFO L130 BoogieDeclarations]: Found specification of procedure exts_chan_to_edata [2023-11-21 22:14:14,013 INFO L138 BoogieDeclarations]: Found implementation of procedure exts_chan_to_edata [2023-11-21 22:14:14,013 INFO L130 BoogieDeclarations]: Found specification of procedure skb_complete_tx_timestamp [2023-11-21 22:14:14,013 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_complete_tx_timestamp [2023-11-21 22:14:14,013 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-21 22:14:14,014 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-21 22:14:14,014 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-21 22:14:14,014 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-21 22:14:14,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:14:14,014 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-21 22:14:14,014 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-21 22:14:14,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 22:14:14,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 22:14:14,015 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_rxtstamp [2023-11-21 22:14:14,015 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_rxtstamp [2023-11-21 22:14:14,015 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-21 22:14:14,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-21 22:14:14,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 22:14:14,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 22:14:14,016 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-11-21 22:14:14,016 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-11-21 22:14:14,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-21 22:14:14,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-21 22:14:14,017 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:14:14,018 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:14:14,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:14:14,019 INFO L130 BoogieDeclarations]: Found specification of procedure prune_rx_ts [2023-11-21 22:14:14,019 INFO L138 BoogieDeclarations]: Found implementation of procedure prune_rx_ts [2023-11-21 22:14:14,019 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 22:14:14,019 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 22:14:14,019 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-21 22:14:14,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-21 22:14:14,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:14:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_init [2023-11-21 22:14:14,020 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_init [2023-11-21 22:14:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:14:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:14:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-21 22:14:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-21 22:14:14,021 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-21 22:14:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-21 22:14:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2023-11-21 22:14:14,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2023-11-21 22:14:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-21 22:14:14,021 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-21 22:14:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:14:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-21 22:14:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-21 22:14:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-21 22:14:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-21 22:14:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-21 22:14:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-21 22:14:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-21 22:14:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-21 22:14:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure enable_status_frames [2023-11-21 22:14:14,024 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_status_frames [2023-11-21 22:14:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_hwtstamp [2023-11-21 22:14:14,024 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_hwtstamp [2023-11-21 22:14:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-21 22:14:14,024 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-21 22:14:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-11-21 22:14:14,025 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-11-21 22:14:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-21 22:14:14,025 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-21 22:14:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:14:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:14:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-21 22:14:14,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-21 22:14:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-21 22:14:14,026 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-21 22:14:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:14:14,026 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:14:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_get [2023-11-21 22:14:14,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_get [2023-11-21 22:14:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ack_interrupt [2023-11-21 22:14:14,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ack_interrupt [2023-11-21 22:14:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure ext_read [2023-11-21 22:14:14,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_read [2023-11-21 22:14:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-21 22:14:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-21 22:14:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-21 22:14:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-21 22:14:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-21 22:14:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-21 22:14:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-21 22:14:14,030 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-21 22:14:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2023-11-21 22:14:14,030 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2023-11-21 22:14:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_txtstamp [2023-11-21 22:14:14,030 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_txtstamp [2023-11-21 22:14:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:14:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure enable_broadcast [2023-11-21 22:14:14,031 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_broadcast [2023-11-21 22:14:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-21 22:14:14,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-21 22:14:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-21 22:14:14,032 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-21 22:14:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:14:14,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:14:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2023-11-21 22:14:14,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2023-11-21 22:14:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure ext_write [2023-11-21 22:14:14,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_write [2023-11-21 22:14:14,034 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:14:14,034 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:14:14,527 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:14:14,531 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:14:15,086 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 22:14:17,117 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:14:18,336 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:14:18,340 INFO L308 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-21 22:14:18,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:14:18 BoogieIcfgContainer [2023-11-21 22:14:18,343 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:14:18,346 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:14:18,347 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:14:18,351 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:14:18,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:14:10" (1/3) ... [2023-11-21 22:14:18,354 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20ef83b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:14:18, skipping insertion in model container [2023-11-21 22:14:18,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:12" (2/3) ... [2023-11-21 22:14:18,361 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20ef83b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:14:18, skipping insertion in model container [2023-11-21 22:14:18,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:14:18" (3/3) ... [2023-11-21 22:14:18,363 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2023-11-21 22:14:18,385 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:14:18,386 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:14:18,498 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:14:18,509 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@15d3d38, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:14:18,509 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:14:18,519 INFO L276 IsEmpty]: Start isEmpty. Operand has 676 states, 406 states have (on average 1.3399014778325122) internal successors, (544), 423 states have internal predecessors, (544), 206 states have call successors, (206), 63 states have call predecessors, (206), 62 states have return successors, (203), 202 states have call predecessors, (203), 203 states have call successors, (203) [2023-11-21 22:14:18,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-21 22:14:18,541 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:14:18,542 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:14:18,543 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:14:18,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:14:18,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1384064106, now seen corresponding path program 1 times [2023-11-21 22:14:18,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:14:18,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119397477] [2023-11-21 22:14:18,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:14:18,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:14:18,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:19,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:14:19,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:19,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:14:19,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:19,368 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-21 22:14:19,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:14:19,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119397477] [2023-11-21 22:14:19,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119397477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:14:19,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:14:19,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:14:19,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506184964] [2023-11-21 22:14:19,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:14:19,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:14:19,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:14:19,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:14:19,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:14:19,426 INFO L87 Difference]: Start difference. First operand has 676 states, 406 states have (on average 1.3399014778325122) internal successors, (544), 423 states have internal predecessors, (544), 206 states have call successors, (206), 63 states have call predecessors, (206), 62 states have return successors, (203), 202 states have call predecessors, (203), 203 states have call successors, (203) Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:14:24,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:14:24,987 INFO L93 Difference]: Finished difference Result 2165 states and 3202 transitions. [2023-11-21 22:14:24,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:14:24,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2023-11-21 22:14:24,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:14:25,031 INFO L225 Difference]: With dead ends: 2165 [2023-11-21 22:14:25,032 INFO L226 Difference]: Without dead ends: 1457 [2023-11-21 22:14:25,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:14:25,051 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 1255 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 1601 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1427 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 2196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 1601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:14:25,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1427 Valid, 1874 Invalid, 2196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [595 Valid, 1601 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-11-21 22:14:25,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1457 states. [2023-11-21 22:14:25,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1457 to 1311. [2023-11-21 22:14:25,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 793 states have (on average 1.3240857503152585) internal successors, (1050), 818 states have internal predecessors, (1050), 394 states have call successors, (394), 122 states have call predecessors, (394), 123 states have return successors, (407), 392 states have call predecessors, (407), 393 states have call successors, (407) [2023-11-21 22:14:25,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1851 transitions. [2023-11-21 22:14:25,307 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1851 transitions. Word has length 26 [2023-11-21 22:14:25,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:14:25,308 INFO L495 AbstractCegarLoop]: Abstraction has 1311 states and 1851 transitions. [2023-11-21 22:14:25,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:14:25,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1851 transitions. [2023-11-21 22:14:25,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-21 22:14:25,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:14:25,321 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 22:14:25,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:14:25,322 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:14:25,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:14:25,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1108101123, now seen corresponding path program 1 times [2023-11-21 22:14:25,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:14:25,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351087661] [2023-11-21 22:14:25,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:14:25,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:14:25,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:25,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:14:25,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:25,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:14:25,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:25,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 22:14:25,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:25,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:14:25,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:25,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:14:25,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:25,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:14:25,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:25,785 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-21 22:14:25,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:14:25,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351087661] [2023-11-21 22:14:25,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351087661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:14:25,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:14:25,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:14:25,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987982245] [2023-11-21 22:14:25,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:14:25,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:14:25,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:14:25,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:14:25,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:14:25,796 INFO L87 Difference]: Start difference. First operand 1311 states and 1851 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:14:31,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:14:31,629 INFO L93 Difference]: Finished difference Result 2948 states and 4329 transitions. [2023-11-21 22:14:31,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:14:31,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-11-21 22:14:31,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:14:31,645 INFO L225 Difference]: With dead ends: 2948 [2023-11-21 22:14:31,646 INFO L226 Difference]: Without dead ends: 1642 [2023-11-21 22:14:31,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:14:31,654 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 757 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 2365 mSolverCounterSat, 841 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 3206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 841 IncrementalHoareTripleChecker+Valid, 2365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:14:31,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 1713 Invalid, 3206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [841 Valid, 2365 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-21 22:14:31,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2023-11-21 22:14:31,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1396. [2023-11-21 22:14:31,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1396 states, 854 states have (on average 1.3266978922716628) internal successors, (1133), 882 states have internal predecessors, (1133), 406 states have call successors, (406), 131 states have call predecessors, (406), 135 states have return successors, (425), 404 states have call predecessors, (425), 405 states have call successors, (425) [2023-11-21 22:14:31,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 1396 states and 1964 transitions. [2023-11-21 22:14:31,782 INFO L78 Accepts]: Start accepts. Automaton has 1396 states and 1964 transitions. Word has length 66 [2023-11-21 22:14:31,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:14:31,783 INFO L495 AbstractCegarLoop]: Abstraction has 1396 states and 1964 transitions. [2023-11-21 22:14:31,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:14:31,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1396 states and 1964 transitions. [2023-11-21 22:14:31,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-21 22:14:31,793 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:14:31,793 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2023-11-21 22:14:31,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:14:31,794 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:14:31,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:14:31,797 INFO L85 PathProgramCache]: Analyzing trace with hash -557114654, now seen corresponding path program 1 times [2023-11-21 22:14:31,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:14:31,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115860453] [2023-11-21 22:14:31,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:14:31,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:14:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:31,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:14:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:32,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:14:32,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:32,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:14:32,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:32,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-21 22:14:32,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:32,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:14:32,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:32,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:14:32,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:32,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:14:32,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:32,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:14:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:32,176 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-21 22:14:32,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:14:32,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115860453] [2023-11-21 22:14:32,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115860453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:14:32,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:14:32,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:14:32,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274451316] [2023-11-21 22:14:32,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:14:32,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:14:32,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:14:32,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:14:32,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:14:32,180 INFO L87 Difference]: Start difference. First operand 1396 states and 1964 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:14:38,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:14:39,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:14:42,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:14:42,302 INFO L93 Difference]: Finished difference Result 4270 states and 6264 transitions. [2023-11-21 22:14:42,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:14:42,303 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 88 [2023-11-21 22:14:42,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:14:42,331 INFO L225 Difference]: With dead ends: 4270 [2023-11-21 22:14:42,331 INFO L226 Difference]: Without dead ends: 2895 [2023-11-21 22:14:42,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:14:42,346 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 1229 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 2417 mSolverCounterSat, 677 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1405 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 3094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 677 IncrementalHoareTripleChecker+Valid, 2417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:14:42,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1405 Valid, 1488 Invalid, 3094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [677 Valid, 2417 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2023-11-21 22:14:42,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2895 states. [2023-11-21 22:14:42,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2895 to 2419. [2023-11-21 22:14:42,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2419 states, 1491 states have (on average 1.3058350100603622) internal successors, (1947), 1533 states have internal predecessors, (1947), 676 states have call successors, (676), 242 states have call predecessors, (676), 251 states have return successors, (703), 673 states have call predecessors, (703), 675 states have call successors, (703) [2023-11-21 22:14:42,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3326 transitions. [2023-11-21 22:14:42,593 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3326 transitions. Word has length 88 [2023-11-21 22:14:42,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:14:42,596 INFO L495 AbstractCegarLoop]: Abstraction has 2419 states and 3326 transitions. [2023-11-21 22:14:42,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:14:42,596 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3326 transitions. [2023-11-21 22:14:42,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-21 22:14:42,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:14:42,604 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2023-11-21 22:14:42,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:14:42,605 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:14:42,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:14:42,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1079135638, now seen corresponding path program 1 times [2023-11-21 22:14:42,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:14:42,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032824349] [2023-11-21 22:14:42,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:14:42,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:14:42,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:14:43,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:14:43,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:14:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-21 22:14:43,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-21 22:14:43,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:14:43,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:14:43,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:14:43,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:43,667 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 22:14:43,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:14:43,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032824349] [2023-11-21 22:14:43,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032824349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:14:43,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:14:43,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-21 22:14:43,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105354659] [2023-11-21 22:14:43,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:14:43,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-21 22:14:43,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:14:43,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-21 22:14:43,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:14:43,672 INFO L87 Difference]: Start difference. First operand 2419 states and 3326 transitions. Second operand has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:14:54,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:14:54,470 INFO L93 Difference]: Finished difference Result 5435 states and 7812 transitions. [2023-11-21 22:14:54,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-21 22:14:54,471 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 3 states have call successors, (8) Word has length 88 [2023-11-21 22:14:54,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:14:54,498 INFO L225 Difference]: With dead ends: 5435 [2023-11-21 22:14:54,499 INFO L226 Difference]: Without dead ends: 3037 [2023-11-21 22:14:54,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=102, Invalid=278, Unknown=0, NotChecked=0, Total=380 [2023-11-21 22:14:54,511 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 2016 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 4530 mSolverCounterSat, 1702 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2259 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 6232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1702 IncrementalHoareTripleChecker+Valid, 4530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:14:54,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2259 Valid, 1506 Invalid, 6232 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1702 Valid, 4530 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2023-11-21 22:14:54,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3037 states. [2023-11-21 22:14:54,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3037 to 2485. [2023-11-21 22:14:54,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2485 states, 1525 states have (on average 1.2990163934426229) internal successors, (1981), 1567 states have internal predecessors, (1981), 714 states have call successors, (714), 242 states have call predecessors, (714), 245 states have return successors, (727), 707 states have call predecessors, (727), 713 states have call successors, (727) [2023-11-21 22:14:54,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2485 states to 2485 states and 3422 transitions. [2023-11-21 22:14:54,748 INFO L78 Accepts]: Start accepts. Automaton has 2485 states and 3422 transitions. Word has length 88 [2023-11-21 22:14:54,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:14:54,749 INFO L495 AbstractCegarLoop]: Abstraction has 2485 states and 3422 transitions. [2023-11-21 22:14:54,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:14:54,750 INFO L276 IsEmpty]: Start isEmpty. Operand 2485 states and 3422 transitions. [2023-11-21 22:14:54,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-21 22:14:54,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:14:54,758 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2023-11-21 22:14:54,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:14:54,758 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:14:54,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:14:54,759 INFO L85 PathProgramCache]: Analyzing trace with hash -112150159, now seen corresponding path program 1 times [2023-11-21 22:14:54,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:14:54,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726385909] [2023-11-21 22:14:54,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:14:54,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:14:54,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:55,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:14:55,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:55,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:14:55,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:55,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:14:55,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:55,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-21 22:14:55,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:14:55,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-21 22:14:55,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat