./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1 --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 1d08dc08d1adbb7da804a516a83dc1dfdba0f9e1c9fbdcda9ca265322e9a6493 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:37:35,156 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:37:35,215 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:37:35,220 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:37:35,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:37:35,242 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:37:35,242 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:37:35,242 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:37:35,243 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:37:35,243 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:37:35,243 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:37:35,243 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:37:35,243 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:37:35,243 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:37:35,243 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:37:35,244 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:37:35,244 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:37:35,245 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:37:35,245 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:37:35,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:37:35,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:37:35,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:37:35,245 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:37:35,245 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:37:35,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:37:35,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:37:35,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:37:35,245 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:37:35,246 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1 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 -> 1d08dc08d1adbb7da804a516a83dc1dfdba0f9e1c9fbdcda9ca265322e9a6493 [2024-12-02 08:37:35,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:37:35,495 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:37:35,497 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:37:35,498 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:37:35,498 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:37:35,499 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2024-12-02 08:37:38,217 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/data/679dae3e9/04a25130d83e47c180dcbf6c64ac0f37/FLAGfcfee4faa [2024-12-02 08:37:38,612 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:37:38,613 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2024-12-02 08:37:38,637 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/data/679dae3e9/04a25130d83e47c180dcbf6c64ac0f37/FLAGfcfee4faa [2024-12-02 08:37:38,648 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/data/679dae3e9/04a25130d83e47c180dcbf6c64ac0f37 [2024-12-02 08:37:38,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:37:38,652 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:37:38,653 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:37:38,653 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:37:38,656 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:37:38,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:37:38" (1/1) ... [2024-12-02 08:37:38,658 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b224ba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:38, skipping insertion in model container [2024-12-02 08:37:38,658 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:37:38" (1/1) ... [2024-12-02 08:37:38,721 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:37:39,181 WARN L250 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_340e2692-4937-4699-94c2-28c41ebde42d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[149288,149301] [2024-12-02 08:37:39,427 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:37:39,457 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:37:39,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5007] [2024-12-02 08:37:39,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5014] [2024-12-02 08:37:39,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5052] [2024-12-02 08:37:39,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5060] [2024-12-02 08:37:39,542 WARN L250 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_340e2692-4937-4699-94c2-28c41ebde42d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[149288,149301] [2024-12-02 08:37:39,608 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:37:39,628 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:37:39,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39 WrapperNode [2024-12-02 08:37:39,629 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:37:39,629 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:37:39,629 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:37:39,630 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:37:39,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,661 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,722 INFO L138 Inliner]: procedures = 103, calls = 582, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 2031 [2024-12-02 08:37:39,723 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:37:39,723 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:37:39,723 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:37:39,723 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:37:39,730 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,758 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,815 INFO L175 MemorySlicer]: Split 281 memory accesses to 11 slices as follows [2, 2, 2, 29, 2, 18, 10, 2, 69, 2, 143]. 51 percent of accesses are in the largest equivalence class. The 188 initializations are split as follows [2, 2, 2, 0, 2, 16, 9, 2, 8, 2, 143]. The 31 writes are split as follows [0, 0, 0, 10, 0, 1, 0, 0, 20, 0, 0]. [2024-12-02 08:37:39,815 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,850 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,854 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,867 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,875 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,881 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,893 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:37:39,893 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:37:39,894 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:37:39,894 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:37:39,895 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (1/1) ... [2024-12-02 08:37:39,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:37:39,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:37:39,925 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:37:39,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:37:39,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:37:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 08:37:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 08:37:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:37:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2024-12-02 08:37:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-12-02 08:37:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 08:37:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 08:37:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:37:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 08:37:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-12-02 08:37:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:37:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 08:37:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:37:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 08:37:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-12-02 08:37:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:37:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 08:37:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 08:37:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 08:37:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 08:37:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 08:37:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 08:37:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-12-02 08:37:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-12-02 08:37:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-12-02 08:37:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-12-02 08:37:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-12-02 08:37:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:37:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:37:40,245 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:37:40,247 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:37:40,304 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:37:42,022 INFO L? ?]: Removed 402 outVars from TransFormulas that were not future-live. [2024-12-02 08:37:42,022 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:37:42,045 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:37:42,045 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:37:42,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:37:42 BoogieIcfgContainer [2024-12-02 08:37:42,046 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:37:42,048 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:37:42,048 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:37:42,053 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:37:42,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:37:38" (1/3) ... [2024-12-02 08:37:42,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dab2fd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:37:42, skipping insertion in model container [2024-12-02 08:37:42,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:39" (2/3) ... [2024-12-02 08:37:42,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dab2fd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:37:42, skipping insertion in model container [2024-12-02 08:37:42,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:37:42" (3/3) ... [2024-12-02 08:37:42,055 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2024-12-02 08:37:42,069 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:37:42,072 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i that has 23 procedures, 749 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:37:42,142 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:37:42,153 INFO L333 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, 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;@24028de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:37:42,153 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:37:42,159 INFO L276 IsEmpty]: Start isEmpty. Operand has 748 states, 583 states have (on average 1.4871355060034306) internal successors, (867), 600 states have internal predecessors, (867), 142 states have call successors, (142), 22 states have call predecessors, (142), 21 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 08:37:42,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-02 08:37:42,166 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:42,167 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:42,167 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:42,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:42,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1110965803, now seen corresponding path program 1 times [2024-12-02 08:37:42,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:42,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785027407] [2024-12-02 08:37:42,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:42,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:42,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:42,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:42,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:42,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785027407] [2024-12-02 08:37:42,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785027407] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:42,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:42,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:42,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834136386] [2024-12-02 08:37:42,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:42,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:42,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:42,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:42,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:42,594 INFO L87 Difference]: Start difference. First operand has 748 states, 583 states have (on average 1.4871355060034306) internal successors, (867), 600 states have internal predecessors, (867), 142 states have call successors, (142), 22 states have call predecessors, (142), 21 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:37:42,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:42,741 INFO L93 Difference]: Finished difference Result 1557 states and 2395 transitions. [2024-12-02 08:37:42,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:42,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-12-02 08:37:42,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:42,758 INFO L225 Difference]: With dead ends: 1557 [2024-12-02 08:37:42,758 INFO L226 Difference]: Without dead ends: 798 [2024-12-02 08:37:42,764 INFO L434 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 [2024-12-02 08:37:42,767 INFO L435 NwaCegarLoop]: 1155 mSDtfsCounter, 1078 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:42,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 1280 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:42,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2024-12-02 08:37:42,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 798. [2024-12-02 08:37:42,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 628 states have (on average 1.463375796178344) internal successors, (919), 639 states have internal predecessors, (919), 142 states have call successors, (142), 28 states have call predecessors, (142), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:42,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1198 transitions. [2024-12-02 08:37:42,864 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1198 transitions. Word has length 15 [2024-12-02 08:37:42,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:42,865 INFO L471 AbstractCegarLoop]: Abstraction has 798 states and 1198 transitions. [2024-12-02 08:37:42,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:37:42,865 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1198 transitions. [2024-12-02 08:37:42,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-02 08:37:42,867 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:42,867 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:42,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:37:42,867 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:42,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:42,868 INFO L85 PathProgramCache]: Analyzing trace with hash 845398652, now seen corresponding path program 1 times [2024-12-02 08:37:42,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:42,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184921669] [2024-12-02 08:37:42,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:42,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:42,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:43,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:43,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:43,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184921669] [2024-12-02 08:37:43,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184921669] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:43,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:43,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:37:43,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486829789] [2024-12-02 08:37:43,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:43,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:43,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:43,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:43,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:43,060 INFO L87 Difference]: Start difference. First operand 798 states and 1198 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:37:43,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:43,133 INFO L93 Difference]: Finished difference Result 1593 states and 2393 transitions. [2024-12-02 08:37:43,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:43,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2024-12-02 08:37:43,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:43,139 INFO L225 Difference]: With dead ends: 1593 [2024-12-02 08:37:43,140 INFO L226 Difference]: Without dead ends: 798 [2024-12-02 08:37:43,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:43,143 INFO L435 NwaCegarLoop]: 1118 mSDtfsCounter, 1111 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:43,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1111 Valid, 1118 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:43,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2024-12-02 08:37:43,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 798. [2024-12-02 08:37:43,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 628 states have (on average 1.4601910828025477) internal successors, (917), 639 states have internal predecessors, (917), 142 states have call successors, (142), 28 states have call predecessors, (142), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:43,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1196 transitions. [2024-12-02 08:37:43,194 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1196 transitions. Word has length 25 [2024-12-02 08:37:43,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:43,194 INFO L471 AbstractCegarLoop]: Abstraction has 798 states and 1196 transitions. [2024-12-02 08:37:43,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:37:43,195 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1196 transitions. [2024-12-02 08:37:43,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-02 08:37:43,196 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:43,196 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:43,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:37:43,196 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:43,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:43,196 INFO L85 PathProgramCache]: Analyzing trace with hash -434465026, now seen corresponding path program 1 times [2024-12-02 08:37:43,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:43,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903358533] [2024-12-02 08:37:43,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:43,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:43,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:43,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:43,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:43,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903358533] [2024-12-02 08:37:43,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903358533] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:43,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:43,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:37:43,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690265768] [2024-12-02 08:37:43,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:43,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:43,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:43,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:43,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:43,326 INFO L87 Difference]: Start difference. First operand 798 states and 1196 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:37:43,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:43,369 INFO L93 Difference]: Finished difference Result 1593 states and 2389 transitions. [2024-12-02 08:37:43,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:43,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2024-12-02 08:37:43,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:43,374 INFO L225 Difference]: With dead ends: 1593 [2024-12-02 08:37:43,374 INFO L226 Difference]: Without dead ends: 798 [2024-12-02 08:37:43,376 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:43,377 INFO L435 NwaCegarLoop]: 1119 mSDtfsCounter, 1105 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:43,377 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 1119 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:43,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2024-12-02 08:37:43,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 798. [2024-12-02 08:37:43,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 628 states have (on average 1.4585987261146496) internal successors, (916), 639 states have internal predecessors, (916), 142 states have call successors, (142), 28 states have call predecessors, (142), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:43,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1195 transitions. [2024-12-02 08:37:43,414 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1195 transitions. Word has length 25 [2024-12-02 08:37:43,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:43,414 INFO L471 AbstractCegarLoop]: Abstraction has 798 states and 1195 transitions. [2024-12-02 08:37:43,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:37:43,415 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1195 transitions. [2024-12-02 08:37:43,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-02 08:37:43,416 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:43,416 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:43,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:37:43,416 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:43,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:43,417 INFO L85 PathProgramCache]: Analyzing trace with hash -779386202, now seen corresponding path program 1 times [2024-12-02 08:37:43,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:43,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175726590] [2024-12-02 08:37:43,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:43,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:43,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:43,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:43,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:43,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175726590] [2024-12-02 08:37:43,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175726590] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:43,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:43,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:43,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397634433] [2024-12-02 08:37:43,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:43,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:43,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:43,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:43,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:43,513 INFO L87 Difference]: Start difference. First operand 798 states and 1195 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2024-12-02 08:37:43,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:43,560 INFO L93 Difference]: Finished difference Result 824 states and 1227 transitions. [2024-12-02 08:37:43,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:43,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 41 [2024-12-02 08:37:43,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:43,564 INFO L225 Difference]: With dead ends: 824 [2024-12-02 08:37:43,565 INFO L226 Difference]: Without dead ends: 811 [2024-12-02 08:37:43,565 INFO L434 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 [2024-12-02 08:37:43,566 INFO L435 NwaCegarLoop]: 1135 mSDtfsCounter, 1115 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:43,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 1151 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:43,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2024-12-02 08:37:43,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 798. [2024-12-02 08:37:43,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 628 states have (on average 1.4570063694267517) internal successors, (915), 639 states have internal predecessors, (915), 142 states have call successors, (142), 28 states have call predecessors, (142), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:43,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1194 transitions. [2024-12-02 08:37:43,603 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1194 transitions. Word has length 41 [2024-12-02 08:37:43,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:43,603 INFO L471 AbstractCegarLoop]: Abstraction has 798 states and 1194 transitions. [2024-12-02 08:37:43,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2024-12-02 08:37:43,603 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1194 transitions. [2024-12-02 08:37:43,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-02 08:37:43,604 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:43,604 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:43,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:37:43,605 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:43,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:43,605 INFO L85 PathProgramCache]: Analyzing trace with hash -722127900, now seen corresponding path program 1 times [2024-12-02 08:37:43,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:43,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265417976] [2024-12-02 08:37:43,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:43,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:43,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:43,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:43,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265417976] [2024-12-02 08:37:43,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265417976] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:43,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:43,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:43,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459208565] [2024-12-02 08:37:43,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:43,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:43,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:43,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:43,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:43,751 INFO L87 Difference]: Start difference. First operand 798 states and 1194 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:43,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:43,815 INFO L93 Difference]: Finished difference Result 1594 states and 2387 transitions. [2024-12-02 08:37:43,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:43,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2024-12-02 08:37:43,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:43,820 INFO L225 Difference]: With dead ends: 1594 [2024-12-02 08:37:43,820 INFO L226 Difference]: Without dead ends: 799 [2024-12-02 08:37:43,821 INFO L434 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 [2024-12-02 08:37:43,822 INFO L435 NwaCegarLoop]: 1119 mSDtfsCounter, 0 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2235 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:43,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2235 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:43,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-12-02 08:37:43,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 799. [2024-12-02 08:37:43,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 629 states have (on average 1.4562798092209857) internal successors, (916), 640 states have internal predecessors, (916), 142 states have call successors, (142), 28 states have call predecessors, (142), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:43,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1195 transitions. [2024-12-02 08:37:43,857 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1195 transitions. Word has length 41 [2024-12-02 08:37:43,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:43,858 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1195 transitions. [2024-12-02 08:37:43,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:43,858 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1195 transitions. [2024-12-02 08:37:43,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-02 08:37:43,859 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:43,859 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:43,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:37:43,859 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:43,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:43,859 INFO L85 PathProgramCache]: Analyzing trace with hash -2050842061, now seen corresponding path program 1 times [2024-12-02 08:37:43,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:43,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969615709] [2024-12-02 08:37:43,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:43,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:43,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:44,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:44,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:44,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969615709] [2024-12-02 08:37:44,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969615709] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:37:44,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090148575] [2024-12-02 08:37:44,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:44,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:37:44,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:37:44,030 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:37:44,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:37:44,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:44,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:37:44,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:37:44,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 08:37:44,532 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:37:44,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090148575] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:44,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:37:44,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 08:37:44,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378581653] [2024-12-02 08:37:44,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:44,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:37:44,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:44,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:37:44,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:37:44,534 INFO L87 Difference]: Start difference. First operand 799 states and 1195 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:44,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:44,624 INFO L93 Difference]: Finished difference Result 1602 states and 2396 transitions. [2024-12-02 08:37:44,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:37:44,625 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2024-12-02 08:37:44,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:44,630 INFO L225 Difference]: With dead ends: 1602 [2024-12-02 08:37:44,630 INFO L226 Difference]: Without dead ends: 799 [2024-12-02 08:37:44,632 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:37:44,633 INFO L435 NwaCegarLoop]: 1117 mSDtfsCounter, 2 mSDsluCounter, 2226 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3343 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:44,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3343 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:44,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-12-02 08:37:44,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 799. [2024-12-02 08:37:44,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 629 states have (on average 1.4546899841017489) internal successors, (915), 640 states have internal predecessors, (915), 142 states have call successors, (142), 28 states have call predecessors, (142), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:44,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1194 transitions. [2024-12-02 08:37:44,704 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1194 transitions. Word has length 42 [2024-12-02 08:37:44,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:44,705 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1194 transitions. [2024-12-02 08:37:44,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:44,705 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1194 transitions. [2024-12-02 08:37:44,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-02 08:37:44,706 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:44,706 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:44,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 08:37:44,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:37:44,906 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:44,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:44,907 INFO L85 PathProgramCache]: Analyzing trace with hash 374854326, now seen corresponding path program 1 times [2024-12-02 08:37:44,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:44,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686401800] [2024-12-02 08:37:44,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:44,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:44,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:45,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:45,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:45,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686401800] [2024-12-02 08:37:45,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686401800] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:37:45,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239924066] [2024-12-02 08:37:45,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:45,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:37:45,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:37:45,166 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:37:45,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:37:45,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:45,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:37:45,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:37:45,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:45,535 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:37:45,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:45,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239924066] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:37:45,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:37:45,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-12-02 08:37:45,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874914347] [2024-12-02 08:37:45,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:37:45,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:37:45,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:45,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:37:45,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:37:45,586 INFO L87 Difference]: Start difference. First operand 799 states and 1194 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-12-02 08:37:45,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:45,688 INFO L93 Difference]: Finished difference Result 1598 states and 2391 transitions. [2024-12-02 08:37:45,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:37:45,689 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2024-12-02 08:37:45,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:45,693 INFO L225 Difference]: With dead ends: 1598 [2024-12-02 08:37:45,693 INFO L226 Difference]: Without dead ends: 802 [2024-12-02 08:37:45,695 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:37:45,696 INFO L435 NwaCegarLoop]: 1118 mSDtfsCounter, 0 mSDsluCounter, 3345 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4463 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:45,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4463 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:45,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2024-12-02 08:37:45,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 802. [2024-12-02 08:37:45,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 632 states have (on average 1.4525316455696202) internal successors, (918), 643 states have internal predecessors, (918), 142 states have call successors, (142), 28 states have call predecessors, (142), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:45,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1197 transitions. [2024-12-02 08:37:45,743 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1197 transitions. Word has length 44 [2024-12-02 08:37:45,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:45,743 INFO L471 AbstractCegarLoop]: Abstraction has 802 states and 1197 transitions. [2024-12-02 08:37:45,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-12-02 08:37:45,744 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1197 transitions. [2024-12-02 08:37:45,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-02 08:37:45,744 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:45,744 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:45,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:37:45,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:37:45,945 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:45,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:45,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1619355623, now seen corresponding path program 2 times [2024-12-02 08:37:45,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:45,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39321186] [2024-12-02 08:37:45,946 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:37:45,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:45,988 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 08:37:45,988 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:37:46,134 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 08:37:46,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:46,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39321186] [2024-12-02 08:37:46,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39321186] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:46,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:46,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:46,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789508041] [2024-12-02 08:37:46,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:46,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:46,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:46,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:46,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:46,136 INFO L87 Difference]: Start difference. First operand 802 states and 1197 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:46,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:46,164 INFO L93 Difference]: Finished difference Result 804 states and 1198 transitions. [2024-12-02 08:37:46,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:46,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 47 [2024-12-02 08:37:46,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:46,169 INFO L225 Difference]: With dead ends: 804 [2024-12-02 08:37:46,169 INFO L226 Difference]: Without dead ends: 801 [2024-12-02 08:37:46,170 INFO L434 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 [2024-12-02 08:37:46,170 INFO L435 NwaCegarLoop]: 1116 mSDtfsCounter, 1091 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1091 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:46,170 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1091 Valid, 1116 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:46,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2024-12-02 08:37:46,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 801. [2024-12-02 08:37:46,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 632 states have (on average 1.4509493670886076) internal successors, (917), 642 states have internal predecessors, (917), 141 states have call successors, (141), 28 states have call predecessors, (141), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:46,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1195 transitions. [2024-12-02 08:37:46,201 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1195 transitions. Word has length 47 [2024-12-02 08:37:46,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:46,201 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1195 transitions. [2024-12-02 08:37:46,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:46,202 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1195 transitions. [2024-12-02 08:37:46,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-02 08:37:46,202 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:46,202 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:46,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:37:46,203 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:46,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:46,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1339863361, now seen corresponding path program 1 times [2024-12-02 08:37:46,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:46,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855097386] [2024-12-02 08:37:46,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:46,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:46,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:46,414 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:37:46,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:46,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855097386] [2024-12-02 08:37:46,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855097386] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:37:46,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001216931] [2024-12-02 08:37:46,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:46,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:37:46,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:37:46,416 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:37:46,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:37:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:46,770 INFO L256 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 08:37:46,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:37:47,184 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 08:37:47,184 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:37:47,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001216931] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:47,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:37:47,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2024-12-02 08:37:47,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970779773] [2024-12-02 08:37:47,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:47,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:37:47,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:47,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:37:47,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:37:47,185 INFO L87 Difference]: Start difference. First operand 801 states and 1195 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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) [2024-12-02 08:37:47,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:47,228 INFO L93 Difference]: Finished difference Result 803 states and 1196 transitions. [2024-12-02 08:37:47,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:47,228 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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 48 [2024-12-02 08:37:47,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:47,231 INFO L225 Difference]: With dead ends: 803 [2024-12-02 08:37:47,231 INFO L226 Difference]: Without dead ends: 800 [2024-12-02 08:37:47,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:37:47,232 INFO L435 NwaCegarLoop]: 1113 mSDtfsCounter, 1074 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:47,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 1113 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:47,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2024-12-02 08:37:47,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 800. [2024-12-02 08:37:47,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 632 states have (on average 1.4493670886075949) internal successors, (916), 641 states have internal predecessors, (916), 140 states have call successors, (140), 28 states have call predecessors, (140), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:47,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1193 transitions. [2024-12-02 08:37:47,265 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1193 transitions. Word has length 48 [2024-12-02 08:37:47,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:47,265 INFO L471 AbstractCegarLoop]: Abstraction has 800 states and 1193 transitions. [2024-12-02 08:37:47,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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) [2024-12-02 08:37:47,265 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1193 transitions. [2024-12-02 08:37:47,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-02 08:37:47,266 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:47,266 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:47,275 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:37:47,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-02 08:37:47,466 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:47,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:47,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1413633514, now seen corresponding path program 1 times [2024-12-02 08:37:47,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:47,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958825245] [2024-12-02 08:37:47,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:47,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:47,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:47,548 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 08:37:47,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:47,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958825245] [2024-12-02 08:37:47,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958825245] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:47,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:47,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:47,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645330384] [2024-12-02 08:37:47,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:47,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:47,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:47,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:47,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:47,549 INFO L87 Difference]: Start difference. First operand 800 states and 1193 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:47,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:47,582 INFO L93 Difference]: Finished difference Result 802 states and 1194 transitions. [2024-12-02 08:37:47,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:47,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 49 [2024-12-02 08:37:47,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:47,586 INFO L225 Difference]: With dead ends: 802 [2024-12-02 08:37:47,586 INFO L226 Difference]: Without dead ends: 799 [2024-12-02 08:37:47,586 INFO L434 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 [2024-12-02 08:37:47,587 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 1085 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:47,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 1112 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:47,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-12-02 08:37:47,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 799. [2024-12-02 08:37:47,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 632 states have (on average 1.4477848101265822) internal successors, (915), 640 states have internal predecessors, (915), 139 states have call successors, (139), 28 states have call predecessors, (139), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:47,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1191 transitions. [2024-12-02 08:37:47,620 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1191 transitions. Word has length 49 [2024-12-02 08:37:47,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:47,620 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1191 transitions. [2024-12-02 08:37:47,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:47,620 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1191 transitions. [2024-12-02 08:37:47,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-02 08:37:47,620 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:47,621 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:47,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:37:47,621 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:47,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:47,621 INFO L85 PathProgramCache]: Analyzing trace with hash 872695586, now seen corresponding path program 1 times [2024-12-02 08:37:47,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:47,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109478121] [2024-12-02 08:37:47,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:47,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:47,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:47,727 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 08:37:47,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:47,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109478121] [2024-12-02 08:37:47,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109478121] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:47,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:47,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:47,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043299924] [2024-12-02 08:37:47,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:47,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:47,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:47,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:47,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:47,728 INFO L87 Difference]: Start difference. First operand 799 states and 1191 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:47,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:47,777 INFO L93 Difference]: Finished difference Result 801 states and 1192 transitions. [2024-12-02 08:37:47,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:47,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 50 [2024-12-02 08:37:47,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:47,782 INFO L225 Difference]: With dead ends: 801 [2024-12-02 08:37:47,782 INFO L226 Difference]: Without dead ends: 798 [2024-12-02 08:37:47,782 INFO L434 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 [2024-12-02 08:37:47,783 INFO L435 NwaCegarLoop]: 1110 mSDtfsCounter, 1082 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:47,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 1110 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:47,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2024-12-02 08:37:47,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 798. [2024-12-02 08:37:47,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 632 states have (on average 1.4462025316455696) internal successors, (914), 639 states have internal predecessors, (914), 138 states have call successors, (138), 28 states have call predecessors, (138), 27 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-12-02 08:37:47,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1189 transitions. [2024-12-02 08:37:47,837 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1189 transitions. Word has length 50 [2024-12-02 08:37:47,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:47,837 INFO L471 AbstractCegarLoop]: Abstraction has 798 states and 1189 transitions. [2024-12-02 08:37:47,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:47,838 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1189 transitions. [2024-12-02 08:37:47,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-02 08:37:47,838 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:47,838 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:47,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:37:47,839 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:47,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:47,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1283493869, now seen corresponding path program 1 times [2024-12-02 08:37:47,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:47,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023996603] [2024-12-02 08:37:47,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:47,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:47,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:47,940 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 08:37:47,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:47,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023996603] [2024-12-02 08:37:47,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023996603] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:47,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:47,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:47,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226044043] [2024-12-02 08:37:47,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:47,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:47,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:47,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:47,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:47,942 INFO L87 Difference]: Start difference. First operand 798 states and 1189 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:47,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:47,995 INFO L93 Difference]: Finished difference Result 798 states and 1189 transitions. [2024-12-02 08:37:47,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:47,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 51 [2024-12-02 08:37:47,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:47,996 INFO L225 Difference]: With dead ends: 798 [2024-12-02 08:37:47,996 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 08:37:47,998 INFO L434 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 [2024-12-02 08:37:47,998 INFO L435 NwaCegarLoop]: 1108 mSDtfsCounter, 1078 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:47,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 1108 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:47,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 08:37:47,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 08:37:47,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:37:47,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 08:37:48,000 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 51 [2024-12-02 08:37:48,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:48,000 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 08:37:48,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 08:37:48,000 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 08:37:48,000 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 08:37:48,002 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 08:37:48,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:37:48,005 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:48,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 08:37:52,367 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 08:37:52,378 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base [2024-12-02 08:37:52,378 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset [2024-12-02 08:37:52,378 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base [2024-12-02 08:37:52,378 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset [2024-12-02 08:37:52,380 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base [2024-12-02 08:37:52,380 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset [2024-12-02 08:37:52,380 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base [2024-12-02 08:37:52,380 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset [2024-12-02 08:37:52,380 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base [2024-12-02 08:37:52,381 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset [2024-12-02 08:37:52,381 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base [2024-12-02 08:37:52,381 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset [2024-12-02 08:37:52,381 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base [2024-12-02 08:37:52,381 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset [2024-12-02 08:37:52,381 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base [2024-12-02 08:37:52,381 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset [2024-12-02 08:37:52,382 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base [2024-12-02 08:37:52,382 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset [2024-12-02 08:37:52,382 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base [2024-12-02 08:37:52,382 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset [2024-12-02 08:37:52,383 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base [2024-12-02 08:37:52,383 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset [2024-12-02 08:37:52,383 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base [2024-12-02 08:37:52,383 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset [2024-12-02 08:37:52,383 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base [2024-12-02 08:37:52,383 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset [2024-12-02 08:37:52,384 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base [2024-12-02 08:37:52,384 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset [2024-12-02 08:37:52,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 08:37:52 BoogieIcfgContainer [2024-12-02 08:37:52,384 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 08:37:52,385 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 08:37:52,385 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 08:37:52,385 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 08:37:52,386 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:37:42" (3/4) ... [2024-12-02 08:37:52,388 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2024-12-02 08:37:52,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2024-12-02 08:37:52,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 08:37:52,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 08:37:52,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2024-12-02 08:37:52,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-12-02 08:37:52,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-12-02 08:37:52,415 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 187 nodes and edges [2024-12-02 08:37:52,417 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 85 nodes and edges [2024-12-02 08:37:52,419 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 37 nodes and edges [2024-12-02 08:37:52,420 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-12-02 08:37:52,422 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-12-02 08:37:52,424 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-12-02 08:37:52,425 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 08:37:52,426 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 08:37:52,562 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 08:37:52,562 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 08:37:52,562 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 08:37:52,563 INFO L158 Benchmark]: Toolchain (without parser) took 13911.69ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 108.0MB in the beginning and 239.0MB in the end (delta: -131.0MB). Peak memory consumption was 153.5MB. Max. memory is 16.1GB. [2024-12-02 08:37:52,563 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 142.6MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 08:37:52,564 INFO L158 Benchmark]: CACSL2BoogieTranslator took 976.38ms. Allocated memory is still 142.6MB. Free memory was 107.8MB in the beginning and 65.7MB in the end (delta: 42.0MB). Peak memory consumption was 74.1MB. Max. memory is 16.1GB. [2024-12-02 08:37:52,564 INFO L158 Benchmark]: Boogie Procedure Inliner took 93.22ms. Allocated memory is still 142.6MB. Free memory was 65.7MB in the beginning and 55.0MB in the end (delta: 10.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 08:37:52,564 INFO L158 Benchmark]: Boogie Preprocessor took 169.70ms. Allocated memory is still 142.6MB. Free memory was 55.0MB in the beginning and 84.9MB in the end (delta: -29.8MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. [2024-12-02 08:37:52,565 INFO L158 Benchmark]: RCFGBuilder took 2152.44ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 84.9MB in the beginning and 226.9MB in the end (delta: -142.1MB). Peak memory consumption was 132.8MB. Max. memory is 16.1GB. [2024-12-02 08:37:52,565 INFO L158 Benchmark]: TraceAbstraction took 10336.29ms. Allocated memory was 293.6MB in the beginning and 427.8MB in the end (delta: 134.2MB). Free memory was 226.9MB in the beginning and 268.3MB in the end (delta: -41.3MB). Peak memory consumption was 233.2MB. Max. memory is 16.1GB. [2024-12-02 08:37:52,565 INFO L158 Benchmark]: Witness Printer took 177.79ms. Allocated memory is still 427.8MB. Free memory was 264.1MB in the beginning and 239.0MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 08:37:52,567 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 142.6MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 976.38ms. Allocated memory is still 142.6MB. Free memory was 107.8MB in the beginning and 65.7MB in the end (delta: 42.0MB). Peak memory consumption was 74.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 93.22ms. Allocated memory is still 142.6MB. Free memory was 65.7MB in the beginning and 55.0MB in the end (delta: 10.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 169.70ms. Allocated memory is still 142.6MB. Free memory was 55.0MB in the beginning and 84.9MB in the end (delta: -29.8MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. * RCFGBuilder took 2152.44ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 84.9MB in the beginning and 226.9MB in the end (delta: -142.1MB). Peak memory consumption was 132.8MB. Max. memory is 16.1GB. * TraceAbstraction took 10336.29ms. Allocated memory was 293.6MB in the beginning and 427.8MB in the end (delta: 134.2MB). Free memory was 226.9MB in the beginning and 268.3MB in the end (delta: -41.3MB). Peak memory consumption was 233.2MB. Max. memory is 16.1GB. * Witness Printer took 177.79ms. Allocated memory is still 427.8MB. Free memory was 264.1MB in the beginning and 239.0MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5007]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5007] - GenericResultAtLocation [Line: 5014]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5014] - GenericResultAtLocation [Line: 5052]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5052] - GenericResultAtLocation [Line: 5060]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5060] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_urb~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_dev~0!offset * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5172]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 23 procedures, 749 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.9s, OverallIterations: 12, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9821 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9821 mSDsluCounter, 20268 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6828 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 56 IncrementalHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 13440 mSDtfsCounter, 56 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 215 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=802occurred in iteration=7, InterpolantAutomatonStates: 40, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 13 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 612 NumberOfCodeBlocks, 608 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 640 ConstructedInterpolants, 0 QuantifiedInterpolants, 1728 SizeOfPredicates, 2 NumberOfNonLiveVariables, 2963 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 51/65 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5294]: Location Invariant Derived location invariant: (((((((com90xx_skip_probe == 0) && (ldv_state_variable_0 == 1)) && (INTERF_STATE == 0)) && (irq == 0)) && (dev_counter == 0)) && (ldv_retval_0 == 0)) && (SERIAL_STATE == 0)) - InvariantResult [Line: 5977]: Location Invariant Derived location invariant: (((((((com90xx_skip_probe == 0) && (ldv_state_variable_0 == 1)) && (INTERF_STATE == 0)) && (irq == 0)) && (dev_counter == 0)) && (ldv_retval_0 == 0)) && (SERIAL_STATE == 0)) - InvariantResult [Line: 5298]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0) && (ldv_state_variable_0 == 1)) && (INTERF_STATE == 0)) && (irq == 0)) && (dev_counter == 0)) && (ldv_retval_0 == 0)) && (SERIAL_STATE == 0)) - InvariantResult [Line: 5966]: Location Invariant Derived location invariant: (((((((com90xx_skip_probe == 0) && (ldv_state_variable_0 == 1)) && (INTERF_STATE == 0)) && (irq == 0)) && (dev_counter == 0)) && (ldv_retval_0 == 0)) && (SERIAL_STATE == 0)) - InvariantResult [Line: 5294]: Location Invariant Derived location invariant: (((((((com90xx_skip_probe == 0) && (ldv_state_variable_0 == 1)) && (INTERF_STATE == 0)) && (irq == 0)) && (dev_counter == 0)) && (ldv_retval_0 == 0)) && (SERIAL_STATE == 0)) - InvariantResult [Line: 5294]: Location Invariant Derived location invariant: (((((((com90xx_skip_probe == 0) && (ldv_state_variable_0 == 1)) && (INTERF_STATE == 0)) && (irq == 0)) && (dev_counter == 0)) && (ldv_retval_0 == 0)) && (SERIAL_STATE == 0)) - InvariantResult [Line: 5933]: Location Invariant Derived location invariant: (((((((com90xx_skip_probe == 0) && (ldv_state_variable_0 == 1)) && (INTERF_STATE == 0)) && (irq == 0)) && (dev_counter == 0)) && (ldv_retval_0 == 0)) && (SERIAL_STATE == 0)) RESULT: Ultimate proved your program to be correct! [2024-12-02 08:37:52,582 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e2692-4937-4699-94c2-28c41ebde42d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE