./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.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_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/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_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/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_fa096288-5f31-488b-b491-63310fb8f96c/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 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:51:32,608 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:51:32,658 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 12:51:32,662 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:51:32,663 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:51:32,682 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:51:32,683 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:51:32,683 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:51:32,684 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:51:32,684 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:51:32,684 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:51:32,684 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:51:32,684 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:51:32,684 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:51:32,684 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:51:32,685 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:51:32,685 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:51:32,685 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:51:32,686 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:51:32,686 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:51:32,686 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:51:32,687 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:51:32,687 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:51:32,687 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:51:32,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:51:32,687 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:51:32,687 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:51:32,687 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:51:32,687 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:51:32,687 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_fa096288-5f31-488b-b491-63310fb8f96c/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 -> 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 [2024-12-02 12:51:32,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:51:32,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:51:32,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:51:32,894 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:51:32,894 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:51:32,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2024-12-02 12:51:35,544 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/data/f0c5e9f96/6bcb5bac07934fa4888477739289189d/FLAG31208f784 [2024-12-02 12:51:35,969 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:51:35,969 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2024-12-02 12:51:35,998 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/data/f0c5e9f96/6bcb5bac07934fa4888477739289189d/FLAG31208f784 [2024-12-02 12:51:36,117 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/data/f0c5e9f96/6bcb5bac07934fa4888477739289189d [2024-12-02 12:51:36,119 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:51:36,121 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:51:36,121 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:51:36,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:51:36,125 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:51:36,126 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:51:36" (1/1) ... [2024-12-02 12:51:36,127 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68a828d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:36, skipping insertion in model container [2024-12-02 12:51:36,127 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:51:36" (1/1) ... [2024-12-02 12:51:36,228 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:51:37,774 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_fa096288-5f31-488b-b491-63310fb8f96c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2024-12-02 12:51:37,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:51:37,880 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:51:38,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5565] [2024-12-02 12:51:38,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5572] [2024-12-02 12:51:38,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5744] [2024-12-02 12:51:38,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5752] [2024-12-02 12:51:38,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5954-5955] [2024-12-02 12:51:38,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5983-5984] [2024-12-02 12:51:38,234 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_fa096288-5f31-488b-b491-63310fb8f96c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2024-12-02 12:51:38,244 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:51:38,438 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:51:38,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38 WrapperNode [2024-12-02 12:51:38,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:51:38,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:51:38,440 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:51:38,440 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:51:38,446 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:38,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:38,630 INFO L138 Inliner]: procedures = 276, calls = 1627, calls flagged for inlining = 149, calls inlined = 146, statements flattened = 5185 [2024-12-02 12:51:38,630 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:51:38,631 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:51:38,631 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:51:38,631 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:51:38,639 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:38,640 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:38,694 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,394 INFO L175 MemorySlicer]: Split 874 memory accesses to 20 slices as follows [2, 6, 7, 43, 647, 2, 1, 7, 8, 7, 5, 5, 9, 7, 34, 7, 2, 7, 3, 65]. 74 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [2, 0, 0, 0, 14, 0, 0, 0, 8, 7, 5, 5, 0, 0, 0, 7, 0, 7, 2, 0]. The 426 writes are split as follows [0, 4, 4, 43, 273, 0, 0, 3, 0, 0, 0, 0, 2, 5, 34, 0, 0, 0, 0, 58]. [2024-12-02 12:51:39,394 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,395 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,492 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,500 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,522 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,556 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,610 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:51:39,611 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:51:39,611 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:51:39,611 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:51:39,612 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (1/1) ... [2024-12-02 12:51:39,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:51:39,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:51:39,638 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:51:39,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:51:39,658 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2024-12-02 12:51:39,658 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2024-12-02 12:51:39,658 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-12-02 12:51:39,658 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-12-02 12:51:39,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-12-02 12:51:39,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-12-02 12:51:39,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 12:51:39,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 12:51:39,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 12:51:39,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 12:51:39,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 12:51:39,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 12:51:39,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 12:51:39,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-12-02 12:51:39,660 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 12:51:39,660 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 12:51:39,660 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 12:51:39,661 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 12:51:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 12:51:39,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 12:51:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 12:51:39,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 12:51:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2024-12-02 12:51:39,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2024-12-02 12:51:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 12:51:39,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 12:51:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 12:51:39,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 12:51:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 12:51:39,661 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 12:51:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 12:51:39,661 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 12:51:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-12-02 12:51:39,662 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-12-02 12:51:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2024-12-02 12:51:39,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2024-12-02 12:51:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-12-02 12:51:39,662 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-12-02 12:51:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 12:51:39,662 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 12:51:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 12:51:39,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 12:51:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 12:51:39,662 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 12:51:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 12:51:39,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 12:51:39,663 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 12:51:39,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 12:51:39,663 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2024-12-02 12:51:39,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2024-12-02 12:51:39,663 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 12:51:39,663 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 12:51:39,663 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-12-02 12:51:39,663 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-12-02 12:51:39,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-12-02 12:51:39,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-12-02 12:51:39,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 12:51:39,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 12:51:39,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 12:51:39,663 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-12-02 12:51:39,664 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 12:51:39,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 12:51:39,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 12:51:39,665 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 12:51:39,665 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 12:51:39,665 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 12:51:39,665 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 12:51:39,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 12:51:39,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2024-12-02 12:51:39,666 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2024-12-02 12:51:39,666 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 12:51:39,666 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2024-12-02 12:51:39,666 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2024-12-02 12:51:39,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 12:51:39,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 12:51:39,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 12:51:39,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 12:51:39,668 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-12-02 12:51:39,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-12-02 12:51:39,668 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 12:51:39,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2024-12-02 12:51:39,668 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 12:51:39,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2024-12-02 12:51:39,668 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2024-12-02 12:51:39,668 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-12-02 12:51:39,668 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 12:51:39,669 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-12-02 12:51:39,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 12:51:39,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 12:51:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2024-12-02 12:51:39,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 12:51:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2024-12-02 12:51:39,672 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-12-02 12:51:39,672 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 12:51:39,672 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 12:51:39,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-12-02 12:51:39,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 12:51:39,672 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 12:51:39,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 12:51:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 12:51:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2024-12-02 12:51:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 12:51:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 12:51:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 12:51:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 12:51:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 12:51:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-12-02 12:51:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 12:51:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2024-12-02 12:51:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 12:51:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2024-12-02 12:51:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 12:51:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2024-12-02 12:51:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2024-12-02 12:51:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-12-02 12:51:39,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 12:51:39,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-12-02 12:51:39,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2024-12-02 12:51:39,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 12:51:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-12-02 12:51:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 12:51:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-12-02 12:51:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 12:51:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-12-02 12:51:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-12-02 12:51:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2024-12-02 12:51:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2024-12-02 12:51:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-12-02 12:51:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-12-02 12:51:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2024-12-02 12:51:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2024-12-02 12:51:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-12-02 12:51:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 12:51:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 12:51:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-12-02 12:51:39,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-12-02 12:51:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:51:39,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:51:40,420 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:51:40,422 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:51:40,594 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 12:51:54,307 INFO L? ?]: Removed 2275 outVars from TransFormulas that were not future-live. [2024-12-02 12:51:54,307 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:51:54,347 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:51:54,348 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 12:51:54,348 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:51:54 BoogieIcfgContainer [2024-12-02 12:51:54,348 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:51:54,350 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:51:54,350 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:51:54,354 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:51:54,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:51:36" (1/3) ... [2024-12-02 12:51:54,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@291f00e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:51:54, skipping insertion in model container [2024-12-02 12:51:54,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:38" (2/3) ... [2024-12-02 12:51:54,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@291f00e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:51:54, skipping insertion in model container [2024-12-02 12:51:54,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:51:54" (3/3) ... [2024-12-02 12:51:54,356 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2024-12-02 12:51:54,370 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:51:54,374 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i that has 85 procedures, 2222 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 12:51:54,466 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:51:54,477 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;@4c70edf1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:51:54,477 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:51:54,487 INFO L276 IsEmpty]: Start isEmpty. Operand has 2221 states, 1657 states have (on average 1.391671695835848) internal successors, (2306), 1685 states have internal predecessors, (2306), 479 states have call successors, (479), 84 states have call predecessors, (479), 83 states have return successors, (472), 466 states have call predecessors, (472), 472 states have call successors, (472) [2024-12-02 12:51:54,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 12:51:54,516 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:51:54,517 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:51:54,517 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:51:54,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:51:54,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1434483824, now seen corresponding path program 1 times [2024-12-02 12:51:54,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:51:54,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855580318] [2024-12-02 12:51:54,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:51:54,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:52:00,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:01,239 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2024-12-02 12:52:01,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:52:01,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855580318] [2024-12-02 12:52:01,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855580318] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:52:01,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945848900] [2024-12-02 12:52:01,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:01,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:52:01,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:52:01,242 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:52:01,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:52:07,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:07,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 3891 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 12:52:07,922 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:52:07,941 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-12-02 12:52:07,941 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:52:07,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945848900] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:52:07,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:52:07,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 12:52:07,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605818820] [2024-12-02 12:52:07,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:52:07,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 12:52:07,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:52:07,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 12:52:07,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 12:52:07,973 INFO L87 Difference]: Start difference. First operand has 2221 states, 1657 states have (on average 1.391671695835848) internal successors, (2306), 1685 states have internal predecessors, (2306), 479 states have call successors, (479), 84 states have call predecessors, (479), 83 states have return successors, (472), 466 states have call predecessors, (472), 472 states have call successors, (472) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 12:52:08,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:52:08,155 INFO L93 Difference]: Finished difference Result 4437 states and 6628 transitions. [2024-12-02 12:52:08,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 12:52:08,157 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 182 [2024-12-02 12:52:08,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:52:08,185 INFO L225 Difference]: With dead ends: 4437 [2024-12-02 12:52:08,185 INFO L226 Difference]: Without dead ends: 2201 [2024-12-02 12:52:08,204 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 12:52:08,207 INFO L435 NwaCegarLoop]: 3211 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3211 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 12:52:08,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3211 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:52:08,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2201 states. [2024-12-02 12:52:08,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2201 to 2201. [2024-12-02 12:52:08,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2201 states, 1646 states have (on average 1.3608748481166464) internal successors, (2240), 1665 states have internal predecessors, (2240), 472 states have call successors, (472), 83 states have call predecessors, (472), 82 states have return successors, (471), 465 states have call predecessors, (471), 471 states have call successors, (471) [2024-12-02 12:52:08,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2201 states to 2201 states and 3183 transitions. [2024-12-02 12:52:08,381 INFO L78 Accepts]: Start accepts. Automaton has 2201 states and 3183 transitions. Word has length 182 [2024-12-02 12:52:08,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:52:08,412 INFO L471 AbstractCegarLoop]: Abstraction has 2201 states and 3183 transitions. [2024-12-02 12:52:08,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 12:52:08,412 INFO L276 IsEmpty]: Start isEmpty. Operand 2201 states and 3183 transitions. [2024-12-02 12:52:08,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 12:52:08,423 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:52:08,423 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:52:08,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 12:52:08,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:52:08,624 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:52:08,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:52:08,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1026093212, now seen corresponding path program 1 times [2024-12-02 12:52:08,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:52:08,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918591546] [2024-12-02 12:52:08,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:08,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:52:14,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:15,295 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:52:15,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:52:15,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918591546] [2024-12-02 12:52:15,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918591546] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:52:15,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:52:15,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:52:15,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830176822] [2024-12-02 12:52:15,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:52:15,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:52:15,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:52:15,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:52:15,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:52:15,298 INFO L87 Difference]: Start difference. First operand 2201 states and 3183 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 12:52:15,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:52:15,961 INFO L93 Difference]: Finished difference Result 6550 states and 9474 transitions. [2024-12-02 12:52:15,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:52:15,962 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 182 [2024-12-02 12:52:15,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:52:15,993 INFO L225 Difference]: With dead ends: 6550 [2024-12-02 12:52:15,993 INFO L226 Difference]: Without dead ends: 4377 [2024-12-02 12:52:16,004 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:52:16,005 INFO L435 NwaCegarLoop]: 3195 mSDtfsCounter, 3150 mSDsluCounter, 9517 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 12712 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:52:16,005 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3151 Valid, 12712 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 12:52:16,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4377 states. [2024-12-02 12:52:16,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4377 to 4368. [2024-12-02 12:52:16,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4368 states, 3270 states have (on average 1.3614678899082568) internal successors, (4452), 3312 states have internal predecessors, (4452), 933 states have call successors, (933), 165 states have call predecessors, (933), 164 states have return successors, (932), 916 states have call predecessors, (932), 932 states have call successors, (932) [2024-12-02 12:52:16,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4368 states to 4368 states and 6317 transitions. [2024-12-02 12:52:16,218 INFO L78 Accepts]: Start accepts. Automaton has 4368 states and 6317 transitions. Word has length 182 [2024-12-02 12:52:16,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:52:16,219 INFO L471 AbstractCegarLoop]: Abstraction has 4368 states and 6317 transitions. [2024-12-02 12:52:16,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 12:52:16,219 INFO L276 IsEmpty]: Start isEmpty. Operand 4368 states and 6317 transitions. [2024-12-02 12:52:16,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 12:52:16,230 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:52:16,231 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:52:16,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:52:16,231 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:52:16,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:52:16,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1676108964, now seen corresponding path program 1 times [2024-12-02 12:52:16,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:52:16,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229979695] [2024-12-02 12:52:16,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:16,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:52:22,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:23,137 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:52:23,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:52:23,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229979695] [2024-12-02 12:52:23,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229979695] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:52:23,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:52:23,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:52:23,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065591636] [2024-12-02 12:52:23,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:52:23,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:52:23,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:52:23,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:52:23,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:52:23,143 INFO L87 Difference]: Start difference. First operand 4368 states and 6317 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 12:52:23,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:52:23,949 INFO L93 Difference]: Finished difference Result 13060 states and 18887 transitions. [2024-12-02 12:52:23,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:52:23,950 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 183 [2024-12-02 12:52:23,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:52:24,011 INFO L225 Difference]: With dead ends: 13060 [2024-12-02 12:52:24,011 INFO L226 Difference]: Without dead ends: 8720 [2024-12-02 12:52:24,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:52:24,036 INFO L435 NwaCegarLoop]: 3217 mSDtfsCounter, 3151 mSDsluCounter, 9560 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 12777 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:52:24,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 12777 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 12:52:24,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8720 states. [2024-12-02 12:52:24,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8720 to 8707. [2024-12-02 12:52:24,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8707 states, 6524 states have (on average 1.3614347026364193) internal successors, (8882), 6607 states have internal predecessors, (8882), 1854 states have call successors, (1854), 329 states have call predecessors, (1854), 328 states have return successors, (1853), 1822 states have call predecessors, (1853), 1853 states have call successors, (1853) [2024-12-02 12:52:24,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8707 states to 8707 states and 12589 transitions. [2024-12-02 12:52:24,466 INFO L78 Accepts]: Start accepts. Automaton has 8707 states and 12589 transitions. Word has length 183 [2024-12-02 12:52:24,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:52:24,467 INFO L471 AbstractCegarLoop]: Abstraction has 8707 states and 12589 transitions. [2024-12-02 12:52:24,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 12:52:24,467 INFO L276 IsEmpty]: Start isEmpty. Operand 8707 states and 12589 transitions. [2024-12-02 12:52:24,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-12-02 12:52:24,477 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:52:24,477 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:52:24,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:52:24,478 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:52:24,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:52:24,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1241666207, now seen corresponding path program 1 times [2024-12-02 12:52:24,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:52:24,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359319964] [2024-12-02 12:52:24,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:24,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:52:30,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:30,573 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:52:30,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:52:30,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359319964] [2024-12-02 12:52:30,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359319964] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:52:30,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:52:30,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:52:30,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801016863] [2024-12-02 12:52:30,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:52:30,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:52:30,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:52:30,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:52:30,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:52:30,575 INFO L87 Difference]: Start difference. First operand 8707 states and 12589 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 12:52:31,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:52:31,433 INFO L93 Difference]: Finished difference Result 26092 states and 37721 transitions. [2024-12-02 12:52:31,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:52:31,434 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 184 [2024-12-02 12:52:31,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:52:31,567 INFO L225 Difference]: With dead ends: 26092 [2024-12-02 12:52:31,567 INFO L226 Difference]: Without dead ends: 17413 [2024-12-02 12:52:31,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:52:31,619 INFO L435 NwaCegarLoop]: 3180 mSDtfsCounter, 3152 mSDsluCounter, 9486 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3153 SdHoareTripleChecker+Valid, 12666 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:52:31,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3153 Valid, 12666 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:52:31,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17413 states. [2024-12-02 12:52:32,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17413 to 17390. [2024-12-02 12:52:32,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17390 states, 13037 states have (on average 1.3612027306895758) internal successors, (17746), 13201 states have internal predecessors, (17746), 3695 states have call successors, (3695), 658 states have call predecessors, (3695), 657 states have return successors, (3694), 3634 states have call predecessors, (3694), 3694 states have call successors, (3694) [2024-12-02 12:52:32,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17390 states to 17390 states and 25135 transitions. [2024-12-02 12:52:32,450 INFO L78 Accepts]: Start accepts. Automaton has 17390 states and 25135 transitions. Word has length 184 [2024-12-02 12:52:32,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:52:32,451 INFO L471 AbstractCegarLoop]: Abstraction has 17390 states and 25135 transitions. [2024-12-02 12:52:32,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 12:52:32,452 INFO L276 IsEmpty]: Start isEmpty. Operand 17390 states and 25135 transitions. [2024-12-02 12:52:32,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 12:52:32,464 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:52:32,464 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:52:32,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:52:32,464 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:52:32,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:52:32,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1639910844, now seen corresponding path program 1 times [2024-12-02 12:52:32,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:52:32,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285462250] [2024-12-02 12:52:32,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:32,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:52:38,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:38,335 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-12-02 12:52:38,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:52:38,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285462250] [2024-12-02 12:52:38,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285462250] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:52:38,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:52:38,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:52:38,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751961671] [2024-12-02 12:52:38,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:52:38,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:52:38,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:52:38,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:52:38,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:52:38,337 INFO L87 Difference]: Start difference. First operand 17390 states and 25135 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:52:39,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:52:39,609 INFO L93 Difference]: Finished difference Result 48959 states and 70594 transitions. [2024-12-02 12:52:39,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:52:39,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 195 [2024-12-02 12:52:39,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:52:39,750 INFO L225 Difference]: With dead ends: 48959 [2024-12-02 12:52:39,751 INFO L226 Difference]: Without dead ends: 31597 [2024-12-02 12:52:39,816 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 12:52:39,817 INFO L435 NwaCegarLoop]: 3183 mSDtfsCounter, 2602 mSDsluCounter, 3024 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2602 SdHoareTripleChecker+Valid, 6207 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 12:52:39,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2602 Valid, 6207 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 12:52:39,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31597 states. [2024-12-02 12:52:40,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31597 to 31554. [2024-12-02 12:52:40,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31554 states, 23805 states have (on average 1.3618147448015123) internal successors, (32418), 24117 states have internal predecessors, (32418), 6515 states have call successors, (6515), 1242 states have call predecessors, (6515), 1233 states have return successors, (6514), 6378 states have call predecessors, (6514), 6514 states have call successors, (6514) [2024-12-02 12:52:40,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31554 states to 31554 states and 45447 transitions. [2024-12-02 12:52:40,704 INFO L78 Accepts]: Start accepts. Automaton has 31554 states and 45447 transitions. Word has length 195 [2024-12-02 12:52:40,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:52:40,705 INFO L471 AbstractCegarLoop]: Abstraction has 31554 states and 45447 transitions. [2024-12-02 12:52:40,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:52:40,705 INFO L276 IsEmpty]: Start isEmpty. Operand 31554 states and 45447 transitions. [2024-12-02 12:52:40,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-12-02 12:52:40,709 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:52:40,709 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:52:40,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:52:40,709 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:52:40,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:52:40,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1548748039, now seen corresponding path program 1 times [2024-12-02 12:52:40,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:52:40,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191252087] [2024-12-02 12:52:40,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:40,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:52:46,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:46,971 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:52:46,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:52:46,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191252087] [2024-12-02 12:52:46,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191252087] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:52:46,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:52:46,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:52:46,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861070934] [2024-12-02 12:52:46,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:52:46,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:52:46,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:52:46,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:52:46,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:52:46,974 INFO L87 Difference]: Start difference. First operand 31554 states and 45447 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 12:52:48,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:52:48,332 INFO L93 Difference]: Finished difference Result 94454 states and 136000 transitions. [2024-12-02 12:52:48,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:52:48,333 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 185 [2024-12-02 12:52:48,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:52:48,592 INFO L225 Difference]: With dead ends: 94454 [2024-12-02 12:52:48,592 INFO L226 Difference]: Without dead ends: 62928 [2024-12-02 12:52:48,691 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:52:48,692 INFO L435 NwaCegarLoop]: 3180 mSDtfsCounter, 3153 mSDsluCounter, 9486 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3154 SdHoareTripleChecker+Valid, 12666 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:52:48,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3154 Valid, 12666 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:52:48,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62928 states. [2024-12-02 12:52:50,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62928 to 62847. [2024-12-02 12:52:50,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62847 states, 47407 states have (on average 1.361128103444639) internal successors, (64527), 48021 states have internal predecessors, (64527), 12972 states have call successors, (12972), 2484 states have call predecessors, (12972), 2467 states have return successors, (12971), 12707 states have call predecessors, (12971), 12971 states have call successors, (12971) [2024-12-02 12:52:50,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62847 states to 62847 states and 90470 transitions. [2024-12-02 12:52:50,949 INFO L78 Accepts]: Start accepts. Automaton has 62847 states and 90470 transitions. Word has length 185 [2024-12-02 12:52:50,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:52:50,950 INFO L471 AbstractCegarLoop]: Abstraction has 62847 states and 90470 transitions. [2024-12-02 12:52:50,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 12:52:50,950 INFO L276 IsEmpty]: Start isEmpty. Operand 62847 states and 90470 transitions. [2024-12-02 12:52:50,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 12:52:50,955 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:52:50,955 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:52:50,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:52:50,955 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:52:50,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:52:50,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1943865481, now seen corresponding path program 1 times [2024-12-02 12:52:50,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:52:50,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639702235] [2024-12-02 12:52:50,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:50,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:52:57,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:58,422 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-12-02 12:52:58,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:52:58,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639702235] [2024-12-02 12:52:58,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639702235] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:52:58,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086411993] [2024-12-02 12:52:58,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:58,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:52:58,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:52:58,425 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:52:58,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:53:05,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:05,177 INFO L256 TraceCheckSpWp]: Trace formula consists of 3954 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 12:53:05,183 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:53:05,293 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2024-12-02 12:53:05,293 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:53:05,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086411993] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:53:05,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:53:05,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-12-02 12:53:05,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103597599] [2024-12-02 12:53:05,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:53:05,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:53:05,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:53:05,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:53:05,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:53:05,296 INFO L87 Difference]: Start difference. First operand 62847 states and 90470 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 12:53:06,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:53:06,167 INFO L93 Difference]: Finished difference Result 62882 states and 90536 transitions. [2024-12-02 12:53:06,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:53:06,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 195 [2024-12-02 12:53:06,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:53:06,427 INFO L225 Difference]: With dead ends: 62882 [2024-12-02 12:53:06,427 INFO L226 Difference]: Without dead ends: 62879 [2024-12-02 12:53:06,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:53:06,469 INFO L435 NwaCegarLoop]: 3182 mSDtfsCounter, 0 mSDsluCounter, 3177 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6359 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:53:06,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6359 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:53:06,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62879 states. [2024-12-02 12:53:07,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62879 to 62879. [2024-12-02 12:53:07,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62879 states, 47439 states have (on average 1.360884504310799) internal successors, (64559), 48053 states have internal predecessors, (64559), 12972 states have call successors, (12972), 2484 states have call predecessors, (12972), 2467 states have return successors, (12971), 12707 states have call predecessors, (12971), 12971 states have call successors, (12971) [2024-12-02 12:53:08,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62879 states to 62879 states and 90502 transitions. [2024-12-02 12:53:08,210 INFO L78 Accepts]: Start accepts. Automaton has 62879 states and 90502 transitions. Word has length 195 [2024-12-02 12:53:08,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:53:08,210 INFO L471 AbstractCegarLoop]: Abstraction has 62879 states and 90502 transitions. [2024-12-02 12:53:08,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 12:53:08,210 INFO L276 IsEmpty]: Start isEmpty. Operand 62879 states and 90502 transitions. [2024-12-02 12:53:08,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-12-02 12:53:08,215 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:08,215 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:53:08,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 12:53:08,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:53:08,415 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:53:08,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:08,416 INFO L85 PathProgramCache]: Analyzing trace with hash -305283012, now seen corresponding path program 1 times [2024-12-02 12:53:08,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:08,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074820411] [2024-12-02 12:53:08,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:08,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:53:14,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:15,085 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-12-02 12:53:15,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:53:15,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074820411] [2024-12-02 12:53:15,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074820411] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:53:15,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458804383] [2024-12-02 12:53:15,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:15,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:53:15,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:53:15,088 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:53:15,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:53:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:21,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 3959 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:53:21,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:53:22,625 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:53:22,625 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:53:22,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458804383] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:53:22,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:53:22,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-12-02 12:53:22,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118460713] [2024-12-02 12:53:22,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:53:22,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:53:22,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:53:22,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:53:22,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-12-02 12:53:22,627 INFO L87 Difference]: Start difference. First operand 62879 states and 90502 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:53:25,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:53:25,631 INFO L93 Difference]: Finished difference Result 157389 states and 226478 transitions. [2024-12-02 12:53:25,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:53:25,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 197 [2024-12-02 12:53:25,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:53:26,008 INFO L225 Difference]: With dead ends: 157389 [2024-12-02 12:53:26,008 INFO L226 Difference]: Without dead ends: 94538 [2024-12-02 12:53:26,216 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-12-02 12:53:26,217 INFO L435 NwaCegarLoop]: 3620 mSDtfsCounter, 3195 mSDsluCounter, 17614 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 21234 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:53:26,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3199 Valid, 21234 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 12:53:26,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94538 states. [2024-12-02 12:53:28,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94538 to 94243. [2024-12-02 12:53:28,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94243 states, 71112 states have (on average 1.3610501743728203) internal successors, (96787), 72052 states have internal predecessors, (96787), 19421 states have call successors, (19421), 3718 states have call predecessors, (19421), 3709 states have return successors, (19460), 19020 states have call predecessors, (19460), 19420 states have call successors, (19460) [2024-12-02 12:53:29,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94243 states to 94243 states and 135668 transitions. [2024-12-02 12:53:29,462 INFO L78 Accepts]: Start accepts. Automaton has 94243 states and 135668 transitions. Word has length 197 [2024-12-02 12:53:29,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:53:29,463 INFO L471 AbstractCegarLoop]: Abstraction has 94243 states and 135668 transitions. [2024-12-02 12:53:29,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:53:29,463 INFO L276 IsEmpty]: Start isEmpty. Operand 94243 states and 135668 transitions. [2024-12-02 12:53:29,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 12:53:29,468 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:29,468 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:53:29,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 12:53:29,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:53:29,669 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:53:29,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:29,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1499982649, now seen corresponding path program 1 times [2024-12-02 12:53:29,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:29,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565327247] [2024-12-02 12:53:29,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:29,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:53:35,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:36,831 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:53:36,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:53:36,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565327247] [2024-12-02 12:53:36,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565327247] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:53:36,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292279814] [2024-12-02 12:53:36,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:36,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:53:36,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:53:36,834 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:53:36,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 12:53:43,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:43,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 3961 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:53:43,969 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:53:44,800 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:53:44,800 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:53:44,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292279814] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:53:44,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:53:44,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 12:53:44,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143934105] [2024-12-02 12:53:44,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:53:44,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:53:44,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:53:44,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:53:44,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 12:53:44,802 INFO L87 Difference]: Start difference. First operand 94243 states and 135668 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:53:48,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:53:48,602 INFO L93 Difference]: Finished difference Result 220223 states and 316902 transitions. [2024-12-02 12:53:48,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:53:48,603 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 198 [2024-12-02 12:53:48,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:53:49,105 INFO L225 Difference]: With dead ends: 220223 [2024-12-02 12:53:49,105 INFO L226 Difference]: Without dead ends: 126008 [2024-12-02 12:53:49,392 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 12:53:49,393 INFO L435 NwaCegarLoop]: 3684 mSDtfsCounter, 3195 mSDsluCounter, 17858 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 21542 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 12:53:49,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3199 Valid, 21542 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 12:53:49,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126008 states. [2024-12-02 12:53:52,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126008 to 125671. [2024-12-02 12:53:52,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125671 states, 94825 states have (on average 1.3609807540205643) internal successors, (129055), 96123 states have internal predecessors, (129055), 25870 states have call successors, (25870), 4952 states have call predecessors, (25870), 4975 states have return successors, (25973), 25325 states have call predecessors, (25973), 25869 states have call successors, (25973) [2024-12-02 12:53:53,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125671 states to 125671 states and 180898 transitions. [2024-12-02 12:53:53,792 INFO L78 Accepts]: Start accepts. Automaton has 125671 states and 180898 transitions. Word has length 198 [2024-12-02 12:53:53,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:53:53,793 INFO L471 AbstractCegarLoop]: Abstraction has 125671 states and 180898 transitions. [2024-12-02 12:53:53,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:53:53,793 INFO L276 IsEmpty]: Start isEmpty. Operand 125671 states and 180898 transitions. [2024-12-02 12:53:53,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 12:53:53,798 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:53,799 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:53:53,821 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 12:53:53,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:53:53,999 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:53:54,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:54,000 INFO L85 PathProgramCache]: Analyzing trace with hash -243656733, now seen corresponding path program 1 times [2024-12-02 12:53:54,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:54,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118753047] [2024-12-02 12:53:54,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:54,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:54:00,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:01,707 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:54:01,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:54:01,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118753047] [2024-12-02 12:54:01,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118753047] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:54:01,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731890692] [2024-12-02 12:54:01,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:01,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:54:01,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:54:01,710 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:54:01,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 12:54:09,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:09,500 INFO L256 TraceCheckSpWp]: Trace formula consists of 3963 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:54:09,505 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:54:10,313 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:54:10,314 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:54:10,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1731890692] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:54:10,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:54:10,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 12:54:10,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989441959] [2024-12-02 12:54:10,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:54:10,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:54:10,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:54:10,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:54:10,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 12:54:10,316 INFO L87 Difference]: Start difference. First operand 125671 states and 180898 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:54:14,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:54:14,714 INFO L93 Difference]: Finished difference Result 283057 states and 407326 transitions. [2024-12-02 12:54:14,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:54:14,715 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 199 [2024-12-02 12:54:14,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:54:15,409 INFO L225 Difference]: With dead ends: 283057 [2024-12-02 12:54:15,409 INFO L226 Difference]: Without dead ends: 157414 [2024-12-02 12:54:15,847 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 12:54:15,847 INFO L435 NwaCegarLoop]: 3688 mSDtfsCounter, 3195 mSDsluCounter, 17874 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 21562 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:54:15,848 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3199 Valid, 21562 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 12:54:15,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157414 states. [2024-12-02 12:54:19,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157414 to 125715. [2024-12-02 12:54:19,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125715 states, 94857 states have (on average 1.3608589771972548) internal successors, (129087), 96159 states have internal predecessors, (129087), 25870 states have call successors, (25870), 4952 states have call predecessors, (25870), 4987 states have return successors, (25991), 25333 states have call predecessors, (25991), 25869 states have call successors, (25991) [2024-12-02 12:54:20,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125715 states to 125715 states and 180948 transitions. [2024-12-02 12:54:20,574 INFO L78 Accepts]: Start accepts. Automaton has 125715 states and 180948 transitions. Word has length 199 [2024-12-02 12:54:20,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:54:20,575 INFO L471 AbstractCegarLoop]: Abstraction has 125715 states and 180948 transitions. [2024-12-02 12:54:20,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:54:20,575 INFO L276 IsEmpty]: Start isEmpty. Operand 125715 states and 180948 transitions. [2024-12-02 12:54:20,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-12-02 12:54:20,580 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:54:20,581 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:54:20,597 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 12:54:20,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:54:20,781 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:54:20,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:54:20,782 INFO L85 PathProgramCache]: Analyzing trace with hash -334202752, now seen corresponding path program 1 times [2024-12-02 12:54:20,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:54:20,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675339057] [2024-12-02 12:54:20,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:20,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:54:27,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:28,439 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:54:28,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:54:28,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675339057] [2024-12-02 12:54:28,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675339057] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:54:28,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086764978] [2024-12-02 12:54:28,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:28,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:54:28,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:54:28,441 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:54:28,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 12:54:35,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:35,961 INFO L256 TraceCheckSpWp]: Trace formula consists of 3965 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:54:35,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:54:36,738 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 12:54:36,739 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:54:36,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086764978] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:54:36,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:54:36,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 12:54:36,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574007774] [2024-12-02 12:54:36,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:54:36,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:54:36,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:54:36,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:54:36,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 12:54:36,741 INFO L87 Difference]: Start difference. First operand 125715 states and 180948 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:54:41,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:54:41,758 INFO L93 Difference]: Finished difference Result 283117 states and 407392 transitions. [2024-12-02 12:54:41,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:54:41,758 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 200 [2024-12-02 12:54:41,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:54:42,431 INFO L225 Difference]: With dead ends: 283117 [2024-12-02 12:54:42,431 INFO L226 Difference]: Without dead ends: 157430 [2024-12-02 12:54:42,804 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 12:54:42,805 INFO L435 NwaCegarLoop]: 3688 mSDtfsCounter, 3195 mSDsluCounter, 17874 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 21562 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 12:54:42,805 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3199 Valid, 21562 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 12:54:42,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157430 states. [2024-12-02 12:54:46,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157430 to 125741. [2024-12-02 12:54:46,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125741 states, 94877 states have (on average 1.3607829083971879) internal successors, (129107), 96177 states have internal predecessors, (129107), 25870 states have call successors, (25870), 4952 states have call predecessors, (25870), 4993 states have return successors, (25997), 25341 states have call predecessors, (25997), 25869 states have call successors, (25997) [2024-12-02 12:54:46,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125741 states to 125741 states and 180974 transitions. [2024-12-02 12:54:46,804 INFO L78 Accepts]: Start accepts. Automaton has 125741 states and 180974 transitions. Word has length 200 [2024-12-02 12:54:46,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:54:46,804 INFO L471 AbstractCegarLoop]: Abstraction has 125741 states and 180974 transitions. [2024-12-02 12:54:46,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 12:54:46,805 INFO L276 IsEmpty]: Start isEmpty. Operand 125741 states and 180974 transitions. [2024-12-02 12:54:46,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-12-02 12:54:46,811 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:54:46,811 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:54:46,838 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 12:54:47,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:54:47,011 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:54:47,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:54:47,012 INFO L85 PathProgramCache]: Analyzing trace with hash 739838484, now seen corresponding path program 1 times [2024-12-02 12:54:47,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:54:47,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779504476] [2024-12-02 12:54:47,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:47,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:54:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:55,216 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2024-12-02 12:54:55,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:54:55,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779504476] [2024-12-02 12:54:55,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779504476] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:54:55,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81227704] [2024-12-02 12:54:55,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:55,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:54:55,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:54:55,220 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:54:55,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 12:55:02,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:55:03,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 4028 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 12:55:03,013 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:55:04,520 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2024-12-02 12:55:04,520 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:55:07,647 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2024-12-02 12:55:07,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81227704] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:55:07,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:55:07,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-12-02 12:55:07,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491270765] [2024-12-02 12:55:07,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:55:07,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 12:55:07,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:55:07,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 12:55:07,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-12-02 12:55:07,649 INFO L87 Difference]: Start difference. First operand 125741 states and 180974 transitions. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 14 states have internal predecessors, (145), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) [2024-12-02 12:55:11,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:55:16,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:55:20,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:55:24,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:57:13,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:57:13,656 INFO L93 Difference]: Finished difference Result 342909 states and 494914 transitions. [2024-12-02 12:57:13,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-12-02 12:57:13,657 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 14 states have internal predecessors, (145), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) Word has length 213 [2024-12-02 12:57:13,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:57:14,645 INFO L225 Difference]: With dead ends: 342909 [2024-12-02 12:57:14,646 INFO L226 Difference]: Without dead ends: 217140 [2024-12-02 12:57:14,973 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 418 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1991 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-12-02 12:57:14,974 INFO L435 NwaCegarLoop]: 4898 mSDtfsCounter, 21412 mSDsluCounter, 59993 mSDsCounter, 0 mSdLazyCounter, 8458 mSolverCounterSat, 4368 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 103.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21433 SdHoareTripleChecker+Valid, 64891 SdHoareTripleChecker+Invalid, 12830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4368 IncrementalHoareTripleChecker+Valid, 8458 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.9s IncrementalHoareTripleChecker+Time [2024-12-02 12:57:14,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21433 Valid, 64891 Invalid, 12830 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4368 Valid, 8458 Invalid, 4 Unknown, 0 Unchecked, 106.9s Time] [2024-12-02 12:57:15,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217140 states. [2024-12-02 12:57:21,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217140 to 203909. [2024-12-02 12:57:21,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203909 states, 153854 states have (on average 1.3609655907548714) internal successors, (209390), 155988 states have internal predecessors, (209390), 41959 states have call successors, (41959), 8024 states have call predecessors, (41959), 8095 states have return successors, (42172), 41080 states have call predecessors, (42172), 41958 states have call successors, (42172) [2024-12-02 12:57:22,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203909 states to 203909 states and 293521 transitions. [2024-12-02 12:57:22,544 INFO L78 Accepts]: Start accepts. Automaton has 203909 states and 293521 transitions. Word has length 213 [2024-12-02 12:57:22,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:57:22,545 INFO L471 AbstractCegarLoop]: Abstraction has 203909 states and 293521 transitions. [2024-12-02 12:57:22,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 14 states have internal predecessors, (145), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) [2024-12-02 12:57:22,545 INFO L276 IsEmpty]: Start isEmpty. Operand 203909 states and 293521 transitions. [2024-12-02 12:57:22,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-12-02 12:57:22,574 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:57:22,574 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:57:22,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 12:57:22,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:57:22,775 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:57:22,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:57:22,776 INFO L85 PathProgramCache]: Analyzing trace with hash 180794410, now seen corresponding path program 1 times [2024-12-02 12:57:22,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:57:22,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071140621] [2024-12-02 12:57:22,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:57:22,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:57:29,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:57:30,462 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2024-12-02 12:57:30,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:57:30,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071140621] [2024-12-02 12:57:30,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071140621] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:57:30,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610265997] [2024-12-02 12:57:30,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:57:30,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:57:30,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:57:30,464 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:57:30,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 12:57:38,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:57:38,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 4030 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 12:57:38,889 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:57:41,133 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2024-12-02 12:57:41,134 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:57:45,689 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2024-12-02 12:57:45,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610265997] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:57:45,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:57:45,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-12-02 12:57:45,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626251886] [2024-12-02 12:57:45,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:57:45,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 12:57:45,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:57:45,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 12:57:45,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-12-02 12:57:45,691 INFO L87 Difference]: Start difference. First operand 203909 states and 293521 transitions. Second operand has 18 states, 18 states have (on average 8.166666666666666) internal successors, (147), 14 states have internal predecessors, (147), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) [2024-12-02 12:57:49,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:57:54,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:57:58,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:58:02,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:59:48,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:59:48,257 INFO L93 Difference]: Finished difference Result 499297 states and 720060 transitions. [2024-12-02 12:59:48,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-12-02 12:59:48,258 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.166666666666666) internal successors, (147), 14 states have internal predecessors, (147), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) Word has length 214 [2024-12-02 12:59:48,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:59:49,442 INFO L225 Difference]: With dead ends: 499297 [2024-12-02 12:59:49,442 INFO L226 Difference]: Without dead ends: 295360 [2024-12-02 12:59:50,066 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 420 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2005 ImplicationChecksByTransitivity, 18.2s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-12-02 12:59:50,067 INFO L435 NwaCegarLoop]: 4896 mSDtfsCounter, 23624 mSDsluCounter, 66218 mSDsCounter, 0 mSdLazyCounter, 6779 mSolverCounterSat, 5304 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 95.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23644 SdHoareTripleChecker+Valid, 71114 SdHoareTripleChecker+Invalid, 12087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5304 IncrementalHoareTripleChecker+Valid, 6779 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:59:50,067 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23644 Valid, 71114 Invalid, 12087 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5304 Valid, 6779 Invalid, 4 Unknown, 0 Unchecked, 99.1s Time] [2024-12-02 12:59:50,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295360 states. [2024-12-02 12:59:57,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295360 to 211765. [2024-12-02 12:59:57,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211765 states, 159784 states have (on average 1.3610186251439442) internal successors, (217469), 162000 states have internal predecessors, (217469), 43577 states have call successors, (43577), 8330 states have call predecessors, (43577), 8403 states have return successors, (43796), 42664 states have call predecessors, (43796), 43576 states have call successors, (43796) [2024-12-02 12:59:59,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211765 states to 211765 states and 304842 transitions. [2024-12-02 12:59:59,306 INFO L78 Accepts]: Start accepts. Automaton has 211765 states and 304842 transitions. Word has length 214 [2024-12-02 12:59:59,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:59:59,306 INFO L471 AbstractCegarLoop]: Abstraction has 211765 states and 304842 transitions. [2024-12-02 12:59:59,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.166666666666666) internal successors, (147), 14 states have internal predecessors, (147), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) [2024-12-02 12:59:59,307 INFO L276 IsEmpty]: Start isEmpty. Operand 211765 states and 304842 transitions. [2024-12-02 12:59:59,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-02 12:59:59,313 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:59:59,314 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:59:59,331 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 12:59:59,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:59:59,514 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:59:59,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:59:59,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1385522669, now seen corresponding path program 1 times [2024-12-02 12:59:59,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:59:59,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593716069] [2024-12-02 12:59:59,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:59:59,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:00:05,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:06,519 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2024-12-02 13:00:06,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:00:06,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593716069] [2024-12-02 13:00:06,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593716069] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:00:06,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517192425] [2024-12-02 13:00:06,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:06,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:00:06,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:00:06,523 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:00:06,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 13:00:14,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:14,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 4032 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 13:00:14,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:00:16,858 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2024-12-02 13:00:16,858 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:00:21,770 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2024-12-02 13:00:21,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517192425] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:00:21,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:00:21,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-12-02 13:00:21,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032745428] [2024-12-02 13:00:21,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:00:21,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 13:00:21,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:21,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 13:00:21,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-12-02 13:00:21,772 INFO L87 Difference]: Start difference. First operand 211765 states and 304842 transitions. Second operand has 18 states, 18 states have (on average 8.277777777777779) internal successors, (149), 14 states have internal predecessors, (149), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) [2024-12-02 13:00:25,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:30,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:34,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:38,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:49,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:02:49,623 INFO L93 Difference]: Finished difference Result 483645 states and 697550 transitions. [2024-12-02 13:02:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-12-02 13:02:49,624 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.277777777777779) internal successors, (149), 14 states have internal predecessors, (149), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) Word has length 215 [2024-12-02 13:02:49,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:02:50,802 INFO L225 Difference]: With dead ends: 483645 [2024-12-02 13:02:50,802 INFO L226 Difference]: Without dead ends: 271852 [2024-12-02 13:02:51,676 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 422 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2022 ImplicationChecksByTransitivity, 18.6s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-12-02 13:02:51,676 INFO L435 NwaCegarLoop]: 4457 mSDtfsCounter, 22297 mSDsluCounter, 56082 mSDsCounter, 0 mSdLazyCounter, 8549 mSolverCounterSat, 4645 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22318 SdHoareTripleChecker+Valid, 60539 SdHoareTripleChecker+Invalid, 13198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4645 IncrementalHoareTripleChecker+Valid, 8549 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 124.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:02:51,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22318 Valid, 60539 Invalid, 13198 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4645 Valid, 8549 Invalid, 4 Unknown, 0 Unchecked, 124.5s Time] [2024-12-02 13:02:51,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271852 states. [2024-12-02 13:02:58,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271852 to 184304. [2024-12-02 13:02:58,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184304 states, 139064 states have (on average 1.3610208249439106) internal successors, (189269), 140966 states have internal predecessors, (189269), 37938 states have call successors, (37938), 7249 states have call predecessors, (37938), 7301 states have return successors, (38121), 37159 states have call predecessors, (38121), 37937 states have call successors, (38121) [2024-12-02 13:02:59,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184304 states to 184304 states and 265328 transitions. [2024-12-02 13:02:59,854 INFO L78 Accepts]: Start accepts. Automaton has 184304 states and 265328 transitions. Word has length 215 [2024-12-02 13:02:59,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:02:59,855 INFO L471 AbstractCegarLoop]: Abstraction has 184304 states and 265328 transitions. [2024-12-02 13:02:59,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.277777777777779) internal successors, (149), 14 states have internal predecessors, (149), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) [2024-12-02 13:02:59,855 INFO L276 IsEmpty]: Start isEmpty. Operand 184304 states and 265328 transitions. [2024-12-02 13:02:59,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-12-02 13:02:59,861 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:02:59,861 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:02:59,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-12-02 13:03:00,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa096288-5f31-488b-b491-63310fb8f96c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 13:03:00,062 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:03:00,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:03:00,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1131965576, now seen corresponding path program 1 times [2024-12-02 13:03:00,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:03:00,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704643401] [2024-12-02 13:03:00,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:03:00,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:03:05,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:03:05,993 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2024-12-02 13:03:05,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:03:05,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704643401] [2024-12-02 13:03:05,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704643401] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:03:05,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:03:05,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:03:05,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711298333] [2024-12-02 13:03:05,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:03:05,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:03:05,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:03:05,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:03:05,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:03:05,995 INFO L87 Difference]: Start difference. First operand 184304 states and 265328 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 13:03:13,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:03:13,564 INFO L93 Difference]: Finished difference Result 487739 states and 701662 transitions. [2024-12-02 13:03:13,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:03:13,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 233 [2024-12-02 13:03:13,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:03:15,038 INFO L225 Difference]: With dead ends: 487739 [2024-12-02 13:03:15,038 INFO L226 Difference]: Without dead ends: 303463 [2024-12-02 13:03:15,627 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 13:03:15,627 INFO L435 NwaCegarLoop]: 4677 mSDtfsCounter, 2334 mSDsluCounter, 3094 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2334 SdHoareTripleChecker+Valid, 7771 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:03:15,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2334 Valid, 7771 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 13:03:15,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303463 states. [2024-12-02 13:03:25,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303463 to 258569. [2024-12-02 13:03:25,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258569 states, 196603 states have (on average 1.3656556614090325) internal successors, (268492), 199047 states have internal predecessors, (268492), 51465 states have call successors, (51465), 10365 states have call predecessors, (51465), 10500 states have return successors, (51796), 50420 states have call predecessors, (51796), 51464 states have call successors, (51796) [2024-12-02 13:03:26,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258569 states to 258569 states and 371753 transitions. [2024-12-02 13:03:27,115 INFO L78 Accepts]: Start accepts. Automaton has 258569 states and 371753 transitions. Word has length 233 [2024-12-02 13:03:27,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:03:27,115 INFO L471 AbstractCegarLoop]: Abstraction has 258569 states and 371753 transitions. [2024-12-02 13:03:27,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 13:03:27,116 INFO L276 IsEmpty]: Start isEmpty. Operand 258569 states and 371753 transitions. [2024-12-02 13:03:27,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-12-02 13:03:27,122 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:03:27,122 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:03:27,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 13:03:27,123 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:03:27,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:03:27,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1271372409, now seen corresponding path program 1 times [2024-12-02 13:03:27,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:03:27,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007140376] [2024-12-02 13:03:27,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:03:27,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:03:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:03:34,162 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-12-02 13:03:34,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:03:34,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007140376] [2024-12-02 13:03:34,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007140376] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:03:34,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:03:34,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:03:34,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930996563] [2024-12-02 13:03:34,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:03:34,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:03:34,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:03:34,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:03:34,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:03:34,164 INFO L87 Difference]: Start difference. First operand 258569 states and 371753 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 13:03:38,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:45,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:03:45,338 INFO L93 Difference]: Finished difference Result 517176 states and 743535 transitions. [2024-12-02 13:03:45,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:03:45,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 267 [2024-12-02 13:03:45,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:03:46,696 INFO L225 Difference]: With dead ends: 517176 [2024-12-02 13:03:46,696 INFO L226 Difference]: Without dead ends: 258569 [2024-12-02 13:03:47,613 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 13:03:47,614 INFO L435 NwaCegarLoop]: 3183 mSDtfsCounter, 0 mSDsluCounter, 3178 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6361 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:03:47,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6361 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 13:03:47,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258569 states. [2024-12-02 13:03:54,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258569 to 258569. [2024-12-02 13:03:55,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258569 states, 196603 states have (on average 1.365248750019074) internal successors, (268412), 199047 states have internal predecessors, (268412), 51465 states have call successors, (51465), 10365 states have call predecessors, (51465), 10500 states have return successors, (51796), 50420 states have call predecessors, (51796), 51464 states have call successors, (51796) [2024-12-02 13:03:56,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258569 states to 258569 states and 371673 transitions. [2024-12-02 13:03:57,060 INFO L78 Accepts]: Start accepts. Automaton has 258569 states and 371673 transitions. Word has length 267 [2024-12-02 13:03:57,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:03:57,060 INFO L471 AbstractCegarLoop]: Abstraction has 258569 states and 371673 transitions. [2024-12-02 13:03:57,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 13:03:57,060 INFO L276 IsEmpty]: Start isEmpty. Operand 258569 states and 371673 transitions. [2024-12-02 13:03:57,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-12-02 13:03:57,067 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:03:57,067 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:03:57,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 13:03:57,068 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:03:57,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:03:57,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1261060708, now seen corresponding path program 1 times [2024-12-02 13:03:57,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:03:57,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832826694] [2024-12-02 13:03:57,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:03:57,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:04:03,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:04:04,184 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2024-12-02 13:04:04,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:04:04,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832826694] [2024-12-02 13:04:04,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832826694] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:04:04,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:04:04,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:04:04,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371856546] [2024-12-02 13:04:04,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:04:04,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:04:04,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:04:04,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:04:04,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:04:04,186 INFO L87 Difference]: Start difference. First operand 258569 states and 371673 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31)