./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--realtek--atp.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_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB --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 b615ef3e9ec848bbbdbcac9993fc5d609594ef1caaa279a862c4f038e6ec482e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:28:02,604 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:28:02,721 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:28:02,727 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:28:02,728 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:28:02,755 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:28:02,756 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:28:02,756 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:28:02,756 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:28:02,757 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:28:02,757 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:28:02,757 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:28:02,757 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:28:02,758 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:28:02,758 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:28:02,758 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:28:02,758 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:28:02,758 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:28:02,758 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:28:02,759 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:28:02,759 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:28:02,759 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:28:02,759 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:28:02,759 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:28:02,759 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:28:02,759 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:28:02,759 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:28:02,760 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:28:02,760 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:28:02,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:28:02,760 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:28:02,760 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:28:02,760 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:28:02,760 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:28:02,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:28:02,760 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:28:02,760 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:28:02,761 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:28:02,761 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:28:02,761 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:28:02,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:28:02,761 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:28:02,761 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:28:02,761 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:28:02,761 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:28:02,761 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_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB 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 -> b615ef3e9ec848bbbdbcac9993fc5d609594ef1caaa279a862c4f038e6ec482e [2024-11-28 04:28:03,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:28:03,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:28:03,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:28:03,136 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:28:03,137 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:28:03,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i [2024-11-28 04:28:06,126 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/data/ad3544aa3/78509a79521f4d34bfc7e69802aa6097/FLAGe0218f510 [2024-11-28 04:28:06,876 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:28:06,877 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i [2024-11-28 04:28:06,918 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/data/ad3544aa3/78509a79521f4d34bfc7e69802aa6097/FLAGe0218f510 [2024-11-28 04:28:06,944 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/data/ad3544aa3/78509a79521f4d34bfc7e69802aa6097 [2024-11-28 04:28:06,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:28:06,952 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:28:06,953 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:28:06,953 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:28:06,960 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:28:06,961 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:28:06" (1/1) ... [2024-11-28 04:28:06,962 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@169e8387 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:06, skipping insertion in model container [2024-11-28 04:28:06,962 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:28:06" (1/1) ... [2024-11-28 04:28:07,097 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:28:08,623 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_a02e2e03-e23b-4e95-aca0-aafed3563480/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i[208194,208207] [2024-11-28 04:28:08,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:28:08,713 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:28:08,879 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"); [5300] [2024-11-28 04:28:08,883 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)); [5307] [2024-11-28 04:28:08,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5446] [2024-11-28 04:28:08,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5454] [2024-11-28 04:28:08,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1,%b0": "=a" (_v): "d" (port)); [5637] [2024-11-28 04:28:09,083 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_a02e2e03-e23b-4e95-aca0-aafed3563480/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i[208194,208207] [2024-11-28 04:28:09,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:28:09,206 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:28:09,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09 WrapperNode [2024-11-28 04:28:09,207 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:28:09,209 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:28:09,209 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:28:09,209 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:28:09,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,295 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,463 INFO L138 Inliner]: procedures = 152, calls = 711, calls flagged for inlining = 70, calls inlined = 67, statements flattened = 1968 [2024-11-28 04:28:09,464 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:28:09,465 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:28:09,465 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:28:09,465 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:28:09,476 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,476 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,515 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,743 INFO L175 MemorySlicer]: Split 327 memory accesses to 10 slices as follows [2, 209, 23, 61, 3, 4, 4, 4, 11, 6]. 64 percent of accesses are in the largest equivalence class. The 39 initializations are split as follows [2, 0, 23, 0, 2, 2, 2, 0, 8, 0]. The 192 writes are split as follows [0, 125, 0, 61, 0, 0, 0, 2, 0, 4]. [2024-11-28 04:28:09,743 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,744 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,855 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,893 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,922 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,935 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,966 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:28:09,968 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:28:09,968 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:28:09,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:28:09,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (1/1) ... [2024-11-28 04:28:09,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:28:09,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:28:10,009 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:28:10,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:28:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure atp_probe1 [2024-11-28 04:28:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atp_probe1 [2024-11-28 04:28:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-28 04:28:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-28 04:28:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:28:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure read_block [2024-11-28 04:28:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure read_block [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:28:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:28:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:28:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:28:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:28:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-28 04:28:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-28 04:28:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:28:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:28:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write_byte_mode0 [2024-11-28 04:28:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure write_byte_mode0 [2024-11-28 04:28:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write_byte_mode1 [2024-11-28 04:28:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure write_byte_mode1 [2024-11-28 04:28:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:28:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:28:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 04:28:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 04:28:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:28:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:28:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:28:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:28:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2024-11-28 04:28:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:28:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure net_rx [2024-11-28 04:28:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure net_rx [2024-11-28 04:28:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:28:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:28:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg_high [2024-11-28 04:28:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg_high [2024-11-28 04:28:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:28:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:28:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:28:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:28:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:28:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:28:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read_nibble [2024-11-28 04:28:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nibble [2024-11-28 04:28:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:28:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure hardware_init [2024-11-28 04:28:10,055 INFO L138 BoogieDeclarations]: Found implementation of procedure hardware_init [2024-11-28 04:28:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:28:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:28:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:28:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 04:28:10,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-28 04:28:10,056 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-28 04:28:10,056 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-28 04:28:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 04:28:10,057 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 04:28:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg_byte [2024-11-28 04:28:10,057 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg_byte [2024-11-28 04:28:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 04:28:10,060 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 04:28:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 04:28:10,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 04:28:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:28:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure inbyte [2024-11-28 04:28:10,061 INFO L138 BoogieDeclarations]: Found implementation of procedure inbyte [2024-11-28 04:28:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:28:10,061 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:28:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_send [2024-11-28 04:28:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_send [2024-11-28 04:28:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 04:28:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 04:28:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 04:28:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 04:28:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-28 04:28:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-28 04:28:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:28:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:28:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 04:28:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 04:28:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:28:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:28:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_op [2024-11-28 04:28:10,065 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_op [2024-11-28 04:28:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 04:28:10,065 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 04:28:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:28:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:28:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:28:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:28:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:28:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:28:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:28:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:28:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:28:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:28:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:28:10,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:28:10,718 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:28:10,722 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:28:11,756 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:28:18,963 INFO L? ?]: Removed 775 outVars from TransFormulas that were not future-live. [2024-11-28 04:28:18,963 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:28:19,006 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:28:19,007 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:28:19,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:28:19 BoogieIcfgContainer [2024-11-28 04:28:19,011 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:28:19,013 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:28:19,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:28:19,018 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:28:19,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:28:06" (1/3) ... [2024-11-28 04:28:19,019 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b61e903 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:28:19, skipping insertion in model container [2024-11-28 04:28:19,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:28:09" (2/3) ... [2024-11-28 04:28:19,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b61e903 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:28:19, skipping insertion in model container [2024-11-28 04:28:19,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:28:19" (3/3) ... [2024-11-28 04:28:19,021 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i [2024-11-28 04:28:19,038 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:28:19,041 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i that has 41 procedures, 924 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:28:19,152 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:28:19,169 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;@1a8338d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:28:19,170 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:28:19,177 INFO L276 IsEmpty]: Start isEmpty. Operand has 923 states, 639 states have (on average 1.3708920187793427) internal successors, (876), 654 states have internal predecessors, (876), 243 states have call successors, (243), 40 states have call predecessors, (243), 39 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-28 04:28:19,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-28 04:28:19,254 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:19,255 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:19,256 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:19,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:19,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1528622827, now seen corresponding path program 1 times [2024-11-28 04:28:19,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:19,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440358982] [2024-11-28 04:28:19,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:19,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:23,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:24,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2476 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2471 trivial. 0 not checked. [2024-11-28 04:28:24,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:24,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440358982] [2024-11-28 04:28:24,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440358982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:28:24,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695338802] [2024-11-28 04:28:24,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:24,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:28:24,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:28:24,110 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:28:24,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:28:27,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:27,879 INFO L256 TraceCheckSpWp]: Trace formula consists of 2752 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:28:27,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:28:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2476 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2467 trivial. 0 not checked. [2024-11-28 04:28:27,961 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:28:27,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695338802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:27,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:28:27,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:28:27,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716581641] [2024-11-28 04:28:27,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:27,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:28:27,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:27,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:28:27,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:28:28,002 INFO L87 Difference]: Start difference. First operand has 923 states, 639 states have (on average 1.3708920187793427) internal successors, (876), 654 states have internal predecessors, (876), 243 states have call successors, (243), 40 states have call predecessors, (243), 39 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) Second operand has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-28 04:28:28,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:28,197 INFO L93 Difference]: Finished difference Result 1841 states and 2789 transitions. [2024-11-28 04:28:28,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:28:28,200 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 364 [2024-11-28 04:28:28,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:28,220 INFO L225 Difference]: With dead ends: 1841 [2024-11-28 04:28:28,221 INFO L226 Difference]: Without dead ends: 901 [2024-11-28 04:28:28,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 365 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-11-28 04:28:28,238 INFO L435 NwaCegarLoop]: 1337 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, 1337 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-11-28 04:28:28,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1337 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:28:28,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2024-11-28 04:28:28,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 901. [2024-11-28 04:28:28,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 626 states have (on average 1.3370607028753994) internal successors, (837), 634 states have internal predecessors, (837), 236 states have call successors, (236), 39 states have call predecessors, (236), 38 states have return successors, (235), 233 states have call predecessors, (235), 235 states have call successors, (235) [2024-11-28 04:28:28,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1308 transitions. [2024-11-28 04:28:28,381 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1308 transitions. Word has length 364 [2024-11-28 04:28:28,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:28,384 INFO L471 AbstractCegarLoop]: Abstraction has 901 states and 1308 transitions. [2024-11-28 04:28:28,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-28 04:28:28,384 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1308 transitions. [2024-11-28 04:28:28,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-28 04:28:28,404 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:28,406 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:28,421 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:28:28,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:28:28,610 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:28,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:28,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1064948970, now seen corresponding path program 1 times [2024-11-28 04:28:28,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:28,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869613083] [2024-11-28 04:28:28,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:28,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:32,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:28:32,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:32,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869613083] [2024-11-28 04:28:32,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869613083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:32,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:28:32,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:28:32,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087400036] [2024-11-28 04:28:32,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:32,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:28:32,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:32,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:28:32,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:28:32,383 INFO L87 Difference]: Start difference. First operand 901 states and 1308 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-28 04:28:32,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:32,996 INFO L93 Difference]: Finished difference Result 2688 states and 3902 transitions. [2024-11-28 04:28:32,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:28:32,997 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 324 [2024-11-28 04:28:32,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:33,021 INFO L225 Difference]: With dead ends: 2688 [2024-11-28 04:28:33,024 INFO L226 Difference]: Without dead ends: 1797 [2024-11-28 04:28:33,033 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-11-28 04:28:33,034 INFO L435 NwaCegarLoop]: 1680 mSDtfsCounter, 1290 mSDsluCounter, 4635 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1291 SdHoareTripleChecker+Valid, 6315 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:28:33,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1291 Valid, 6315 Invalid, 38 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:28:33,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1797 states. [2024-11-28 04:28:33,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1797 to 1792. [2024-11-28 04:28:33,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1245 states have (on average 1.3349397590361445) internal successors, (1662), 1261 states have internal predecessors, (1662), 469 states have call successors, (469), 78 states have call predecessors, (469), 77 states have return successors, (468), 464 states have call predecessors, (468), 468 states have call successors, (468) [2024-11-28 04:28:33,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2599 transitions. [2024-11-28 04:28:33,233 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2599 transitions. Word has length 324 [2024-11-28 04:28:33,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:33,237 INFO L471 AbstractCegarLoop]: Abstraction has 1792 states and 2599 transitions. [2024-11-28 04:28:33,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-28 04:28:33,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2599 transitions. [2024-11-28 04:28:33,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-28 04:28:33,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:33,261 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:33,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:28:33,263 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:33,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:33,263 INFO L85 PathProgramCache]: Analyzing trace with hash 600035532, now seen corresponding path program 1 times [2024-11-28 04:28:33,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:33,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862076954] [2024-11-28 04:28:33,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:33,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:35,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:36,842 INFO L134 CoverageAnalysis]: Checked inductivity of 2476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2476 trivial. 0 not checked. [2024-11-28 04:28:36,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:36,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862076954] [2024-11-28 04:28:36,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862076954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:36,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:28:36,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:28:36,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985872408] [2024-11-28 04:28:36,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:36,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:28:36,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:36,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:28:36,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:28:36,848 INFO L87 Difference]: Start difference. First operand 1792 states and 2599 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 04:28:37,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:37,539 INFO L93 Difference]: Finished difference Result 5364 states and 7778 transitions. [2024-11-28 04:28:37,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:28:37,540 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 362 [2024-11-28 04:28:37,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:37,586 INFO L225 Difference]: With dead ends: 5364 [2024-11-28 04:28:37,586 INFO L226 Difference]: Without dead ends: 3582 [2024-11-28 04:28:37,605 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-11-28 04:28:37,606 INFO L435 NwaCegarLoop]: 1729 mSDtfsCounter, 1289 mSDsluCounter, 4734 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 6463 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:28:37,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1290 Valid, 6463 Invalid, 40 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:28:37,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3582 states. [2024-11-28 04:28:37,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3582 to 3561. [2024-11-28 04:28:37,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3561 states, 2471 states have (on average 1.3342776203966005) internal successors, (3297), 2510 states have internal predecessors, (3297), 934 states have call successors, (934), 156 states have call predecessors, (934), 155 states have return successors, (933), 918 states have call predecessors, (933), 933 states have call successors, (933) [2024-11-28 04:28:37,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3561 states to 3561 states and 5164 transitions. [2024-11-28 04:28:37,920 INFO L78 Accepts]: Start accepts. Automaton has 3561 states and 5164 transitions. Word has length 362 [2024-11-28 04:28:37,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:37,921 INFO L471 AbstractCegarLoop]: Abstraction has 3561 states and 5164 transitions. [2024-11-28 04:28:37,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 04:28:37,921 INFO L276 IsEmpty]: Start isEmpty. Operand 3561 states and 5164 transitions. [2024-11-28 04:28:37,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-28 04:28:37,953 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:37,953 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:37,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:28:37,954 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:37,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:37,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1273095033, now seen corresponding path program 1 times [2024-11-28 04:28:37,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:37,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081653810] [2024-11-28 04:28:37,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:37,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:40,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:41,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:28:41,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:41,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081653810] [2024-11-28 04:28:41,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081653810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:41,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:28:41,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:28:41,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852665318] [2024-11-28 04:28:41,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:41,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:28:41,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:41,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:28:41,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:28:41,005 INFO L87 Difference]: Start difference. First operand 3561 states and 5164 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-28 04:28:41,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:41,716 INFO L93 Difference]: Finished difference Result 10691 states and 15498 transitions. [2024-11-28 04:28:41,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:28:41,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 326 [2024-11-28 04:28:41,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:41,789 INFO L225 Difference]: With dead ends: 10691 [2024-11-28 04:28:41,790 INFO L226 Difference]: Without dead ends: 7140 [2024-11-28 04:28:41,816 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-11-28 04:28:41,818 INFO L435 NwaCegarLoop]: 1305 mSDtfsCounter, 1292 mSDsluCounter, 3886 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 5191 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-11-28 04:28:41,819 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 5191 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:28:41,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7140 states. [2024-11-28 04:28:42,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7140 to 7117. [2024-11-28 04:28:42,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7117 states, 4941 states have (on average 1.333130945152803) internal successors, (6587), 5017 states have internal predecessors, (6587), 1863 states have call successors, (1863), 313 states have call predecessors, (1863), 312 states have return successors, (1862), 1834 states have call predecessors, (1862), 1862 states have call successors, (1862) [2024-11-28 04:28:42,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7117 states to 7117 states and 10312 transitions. [2024-11-28 04:28:42,344 INFO L78 Accepts]: Start accepts. Automaton has 7117 states and 10312 transitions. Word has length 326 [2024-11-28 04:28:42,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:42,346 INFO L471 AbstractCegarLoop]: Abstraction has 7117 states and 10312 transitions. [2024-11-28 04:28:42,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-28 04:28:42,346 INFO L276 IsEmpty]: Start isEmpty. Operand 7117 states and 10312 transitions. [2024-11-28 04:28:42,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-28 04:28:42,382 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:42,382 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:42,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:28:42,382 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:42,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:42,383 INFO L85 PathProgramCache]: Analyzing trace with hash -189699494, now seen corresponding path program 1 times [2024-11-28 04:28:42,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:42,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779839635] [2024-11-28 04:28:42,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:42,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:45,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:45,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:28:45,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779839635] [2024-11-28 04:28:45,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779839635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:45,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:28:45,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:28:45,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686924970] [2024-11-28 04:28:45,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:45,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:28:45,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:45,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:28:45,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:28:45,874 INFO L87 Difference]: Start difference. First operand 7117 states and 10312 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-28 04:28:46,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:46,798 INFO L93 Difference]: Finished difference Result 21143 states and 30592 transitions. [2024-11-28 04:28:46,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:28:46,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 325 [2024-11-28 04:28:46,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:46,976 INFO L225 Difference]: With dead ends: 21143 [2024-11-28 04:28:46,976 INFO L226 Difference]: Without dead ends: 14036 [2024-11-28 04:28:47,042 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-11-28 04:28:47,043 INFO L435 NwaCegarLoop]: 1306 mSDtfsCounter, 1291 mSDsluCounter, 3888 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 5194 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-11-28 04:28:47,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 5194 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:28:47,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14036 states. [2024-11-28 04:28:47,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14036 to 13994. [2024-11-28 04:28:47,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13994 states, 9722 states have (on average 1.3302818350133718) internal successors, (12933), 9865 states have internal predecessors, (12933), 3647 states have call successors, (3647), 625 states have call predecessors, (3647), 624 states have return successors, (3646), 3596 states have call predecessors, (3646), 3646 states have call successors, (3646) [2024-11-28 04:28:48,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13994 states to 13994 states and 20226 transitions. [2024-11-28 04:28:48,052 INFO L78 Accepts]: Start accepts. Automaton has 13994 states and 20226 transitions. Word has length 325 [2024-11-28 04:28:48,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:48,052 INFO L471 AbstractCegarLoop]: Abstraction has 13994 states and 20226 transitions. [2024-11-28 04:28:48,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-28 04:28:48,057 INFO L276 IsEmpty]: Start isEmpty. Operand 13994 states and 20226 transitions. [2024-11-28 04:28:48,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-11-28 04:28:48,110 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:48,111 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:48,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:28:48,111 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:48,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:48,113 INFO L85 PathProgramCache]: Analyzing trace with hash 2043533653, now seen corresponding path program 1 times [2024-11-28 04:28:48,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:48,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963640450] [2024-11-28 04:28:48,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:48,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:50,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:52,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2481 trivial. 0 not checked. [2024-11-28 04:28:52,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:52,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963640450] [2024-11-28 04:28:52,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963640450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:28:52,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352551022] [2024-11-28 04:28:52,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:52,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:28:52,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:28:52,143 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:28:52,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:28:55,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:55,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 2809 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:28:55,463 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:28:55,594 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2483 trivial. 0 not checked. [2024-11-28 04:28:55,594 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:28:55,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352551022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:55,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:28:55,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:28:55,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327042780] [2024-11-28 04:28:55,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:55,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:28:55,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:55,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:28:55,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:28:55,600 INFO L87 Difference]: Start difference. First operand 13994 states and 20226 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2024-11-28 04:28:56,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:56,026 INFO L93 Difference]: Finished difference Result 14012 states and 20258 transitions. [2024-11-28 04:28:56,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:28:56,027 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 374 [2024-11-28 04:28:56,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:56,153 INFO L225 Difference]: With dead ends: 14012 [2024-11-28 04:28:56,153 INFO L226 Difference]: Without dead ends: 14009 [2024-11-28 04:28:56,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 375 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-11-28 04:28:56,169 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 0 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2609 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-11-28 04:28:56,169 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2609 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:28:56,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14009 states. [2024-11-28 04:28:56,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14009 to 14009. [2024-11-28 04:28:57,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14009 states, 9737 states have (on average 1.32977303070761) internal successors, (12948), 9880 states have internal predecessors, (12948), 3647 states have call successors, (3647), 625 states have call predecessors, (3647), 624 states have return successors, (3646), 3596 states have call predecessors, (3646), 3646 states have call successors, (3646) [2024-11-28 04:28:57,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14009 states to 14009 states and 20241 transitions. [2024-11-28 04:28:57,142 INFO L78 Accepts]: Start accepts. Automaton has 14009 states and 20241 transitions. Word has length 374 [2024-11-28 04:28:57,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:57,144 INFO L471 AbstractCegarLoop]: Abstraction has 14009 states and 20241 transitions. [2024-11-28 04:28:57,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2024-11-28 04:28:57,144 INFO L276 IsEmpty]: Start isEmpty. Operand 14009 states and 20241 transitions. [2024-11-28 04:28:57,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-28 04:28:57,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:57,188 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:57,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:28:57,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 04:28:57,392 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:57,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:57,393 INFO L85 PathProgramCache]: Analyzing trace with hash 542324282, now seen corresponding path program 1 times [2024-11-28 04:28:57,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:57,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777368504] [2024-11-28 04:28:57,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:57,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:59,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:01,071 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2481 trivial. 0 not checked. [2024-11-28 04:29:01,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:01,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777368504] [2024-11-28 04:29:01,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777368504] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:01,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738961911] [2024-11-28 04:29:01,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:01,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:01,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:01,075 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:01,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:29:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:04,609 INFO L256 TraceCheckSpWp]: Trace formula consists of 2814 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:29:04,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:04,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2483 trivial. 0 not checked. [2024-11-28 04:29:04,744 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:04,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738961911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:04,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:04,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:29:04,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154975087] [2024-11-28 04:29:04,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:04,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:29:04,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:04,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:29:04,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:29:04,748 INFO L87 Difference]: Start difference. First operand 14009 states and 20241 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2024-11-28 04:29:05,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:05,297 INFO L93 Difference]: Finished difference Result 28023 states and 40561 transitions. [2024-11-28 04:29:05,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:29:05,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 376 [2024-11-28 04:29:05,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:05,557 INFO L225 Difference]: With dead ends: 28023 [2024-11-28 04:29:05,557 INFO L226 Difference]: Without dead ends: 14024 [2024-11-28 04:29:05,625 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 377 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-11-28 04:29:05,625 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 0 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:05,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2610 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:29:05,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14024 states. [2024-11-28 04:29:06,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14024 to 14024. [2024-11-28 04:29:06,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14024 states, 9752 states have (on average 1.3292657916324857) internal successors, (12963), 9895 states have internal predecessors, (12963), 3647 states have call successors, (3647), 625 states have call predecessors, (3647), 624 states have return successors, (3646), 3596 states have call predecessors, (3646), 3646 states have call successors, (3646) [2024-11-28 04:29:06,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14024 states to 14024 states and 20256 transitions. [2024-11-28 04:29:06,725 INFO L78 Accepts]: Start accepts. Automaton has 14024 states and 20256 transitions. Word has length 376 [2024-11-28 04:29:06,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:06,728 INFO L471 AbstractCegarLoop]: Abstraction has 14024 states and 20256 transitions. [2024-11-28 04:29:06,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2024-11-28 04:29:06,728 INFO L276 IsEmpty]: Start isEmpty. Operand 14024 states and 20256 transitions. [2024-11-28 04:29:06,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2024-11-28 04:29:06,765 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:06,766 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:06,782 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:29:06,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:06,967 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:06,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:06,972 INFO L85 PathProgramCache]: Analyzing trace with hash 890731929, now seen corresponding path program 1 times [2024-11-28 04:29:06,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:06,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907649549] [2024-11-28 04:29:06,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:06,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:09,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:10,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2481 trivial. 0 not checked. [2024-11-28 04:29:10,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:10,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907649549] [2024-11-28 04:29:10,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907649549] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:10,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313278984] [2024-11-28 04:29:10,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:10,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:10,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:10,692 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:10,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:29:13,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:13,757 INFO L256 TraceCheckSpWp]: Trace formula consists of 2815 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:29:13,768 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:13,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 1268 proven. 0 refuted. 0 times theorem prover too weak. 1215 trivial. 0 not checked. [2024-11-28 04:29:13,898 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:13,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313278984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:13,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:13,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:29:13,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059109065] [2024-11-28 04:29:13,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:13,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:29:13,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:13,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:29:13,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:29:13,902 INFO L87 Difference]: Start difference. First operand 14024 states and 20256 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-28 04:29:14,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:14,452 INFO L93 Difference]: Finished difference Result 28053 states and 40561 transitions. [2024-11-28 04:29:14,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:29:14,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 377 [2024-11-28 04:29:14,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:14,554 INFO L225 Difference]: With dead ends: 28053 [2024-11-28 04:29:14,554 INFO L226 Difference]: Without dead ends: 14039 [2024-11-28 04:29:14,617 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:29:14,618 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 0 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:14,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2608 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:29:14,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14039 states. [2024-11-28 04:29:15,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14039 to 14039. [2024-11-28 04:29:15,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14039 states, 9767 states have (on average 1.3287601105764308) internal successors, (12978), 9910 states have internal predecessors, (12978), 3647 states have call successors, (3647), 625 states have call predecessors, (3647), 624 states have return successors, (3646), 3596 states have call predecessors, (3646), 3646 states have call successors, (3646) [2024-11-28 04:29:15,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14039 states to 14039 states and 20271 transitions. [2024-11-28 04:29:15,454 INFO L78 Accepts]: Start accepts. Automaton has 14039 states and 20271 transitions. Word has length 377 [2024-11-28 04:29:15,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:15,455 INFO L471 AbstractCegarLoop]: Abstraction has 14039 states and 20271 transitions. [2024-11-28 04:29:15,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-28 04:29:15,456 INFO L276 IsEmpty]: Start isEmpty. Operand 14039 states and 20271 transitions. [2024-11-28 04:29:15,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-28 04:29:15,483 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:15,484 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:15,500 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:29:15,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:15,689 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:15,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:15,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1829052073, now seen corresponding path program 1 times [2024-11-28 04:29:15,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:15,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215793927] [2024-11-28 04:29:15,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:15,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:19,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:19,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2481 trivial. 0 not checked. [2024-11-28 04:29:19,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:19,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215793927] [2024-11-28 04:29:19,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215793927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:19,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070662987] [2024-11-28 04:29:19,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:19,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:19,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:19,953 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:19,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:29:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:23,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 2816 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:29:23,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:23,670 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 1035 proven. 0 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2024-11-28 04:29:23,671 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:23,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070662987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:23,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:23,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:29:23,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794278821] [2024-11-28 04:29:23,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:23,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:29:23,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:23,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:29:23,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:29:23,674 INFO L87 Difference]: Start difference. First operand 14039 states and 20271 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-28 04:29:24,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:24,375 INFO L93 Difference]: Finished difference Result 28083 states and 40591 transitions. [2024-11-28 04:29:24,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:29:24,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 378 [2024-11-28 04:29:24,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:24,512 INFO L225 Difference]: With dead ends: 28083 [2024-11-28 04:29:24,512 INFO L226 Difference]: Without dead ends: 14054 [2024-11-28 04:29:24,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:29:24,604 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 0 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:24,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2608 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:29:24,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14054 states. [2024-11-28 04:29:25,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14054 to 14054. [2024-11-28 04:29:25,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14054 states, 9782 states have (on average 1.3282559803721121) internal successors, (12993), 9925 states have internal predecessors, (12993), 3647 states have call successors, (3647), 625 states have call predecessors, (3647), 624 states have return successors, (3646), 3596 states have call predecessors, (3646), 3646 states have call successors, (3646) [2024-11-28 04:29:25,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14054 states to 14054 states and 20286 transitions. [2024-11-28 04:29:25,392 INFO L78 Accepts]: Start accepts. Automaton has 14054 states and 20286 transitions. Word has length 378 [2024-11-28 04:29:25,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:25,393 INFO L471 AbstractCegarLoop]: Abstraction has 14054 states and 20286 transitions. [2024-11-28 04:29:25,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-28 04:29:25,393 INFO L276 IsEmpty]: Start isEmpty. Operand 14054 states and 20286 transitions. [2024-11-28 04:29:25,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2024-11-28 04:29:25,418 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:25,419 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:25,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:29:25,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:25,620 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:25,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:25,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1255006684, now seen corresponding path program 1 times [2024-11-28 04:29:25,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:25,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887359795] [2024-11-28 04:29:25,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:25,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:28,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:28,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1727 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2024-11-28 04:29:28,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:28,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887359795] [2024-11-28 04:29:28,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887359795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:28,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155500211] [2024-11-28 04:29:28,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:28,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:28,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:28,963 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:28,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:29:32,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:32,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 2689 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:29:32,428 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:32,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1727 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:29:32,913 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:32,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155500211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:32,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:32,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-28 04:29:32,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984464016] [2024-11-28 04:29:32,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:32,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:29:32,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:32,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:29:32,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:29:32,916 INFO L87 Difference]: Start difference. First operand 14054 states and 20286 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-28 04:29:34,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:34,468 INFO L93 Difference]: Finished difference Result 35184 states and 50752 transitions. [2024-11-28 04:29:34,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:29:34,468 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 339 [2024-11-28 04:29:34,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:34,633 INFO L225 Difference]: With dead ends: 35184 [2024-11-28 04:29:34,633 INFO L226 Difference]: Without dead ends: 21140 [2024-11-28 04:29:34,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:29:34,713 INFO L435 NwaCegarLoop]: 1368 mSDtfsCounter, 1321 mSDsluCounter, 6758 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 8126 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:34,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 8126 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:29:34,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21140 states. [2024-11-28 04:29:35,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21140 to 20991. [2024-11-28 04:29:35,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20991 states, 14623 states have (on average 1.3288654858784108) internal successors, (19432), 14845 states have internal predecessors, (19432), 5427 states have call successors, (5427), 933 states have call predecessors, (5427), 940 states have return successors, (5446), 5350 states have call predecessors, (5446), 5426 states have call successors, (5446) [2024-11-28 04:29:36,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20991 states to 20991 states and 30305 transitions. [2024-11-28 04:29:36,103 INFO L78 Accepts]: Start accepts. Automaton has 20991 states and 30305 transitions. Word has length 339 [2024-11-28 04:29:36,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:36,104 INFO L471 AbstractCegarLoop]: Abstraction has 20991 states and 30305 transitions. [2024-11-28 04:29:36,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-28 04:29:36,104 INFO L276 IsEmpty]: Start isEmpty. Operand 20991 states and 30305 transitions. [2024-11-28 04:29:36,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-28 04:29:36,142 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:36,143 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:36,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:29:36,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:29:36,344 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:36,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:36,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1485998930, now seen corresponding path program 1 times [2024-11-28 04:29:36,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:36,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975761253] [2024-11-28 04:29:36,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:36,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:38,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:39,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1726 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:29:39,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:39,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975761253] [2024-11-28 04:29:39,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975761253] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:39,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536993886] [2024-11-28 04:29:39,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:39,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:39,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:39,372 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:39,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:29:42,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:42,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 2691 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:29:42,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:43,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1726 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:29:43,447 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:43,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536993886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:43,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:43,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-28 04:29:43,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316122533] [2024-11-28 04:29:43,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:43,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:29:43,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:43,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:29:43,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:29:43,449 INFO L87 Difference]: Start difference. First operand 20991 states and 30305 transitions. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-28 04:29:44,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:44,929 INFO L93 Difference]: Finished difference Result 49111 states and 70836 transitions. [2024-11-28 04:29:44,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:29:44,930 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 340 [2024-11-28 04:29:44,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:45,175 INFO L225 Difference]: With dead ends: 49111 [2024-11-28 04:29:45,175 INFO L226 Difference]: Without dead ends: 28130 [2024-11-28 04:29:45,299 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:29:45,300 INFO L435 NwaCegarLoop]: 1759 mSDtfsCounter, 1321 mSDsluCounter, 8308 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 10067 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:45,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 10067 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:29:45,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28130 states. [2024-11-28 04:29:46,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28130 to 27960. [2024-11-28 04:29:46,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27960 states, 19484 states have (on average 1.3288339150071853) internal successors, (25891), 19801 states have internal predecessors, (25891), 7207 states have call successors, (7207), 1241 states have call predecessors, (7207), 1268 states have return successors, (7258), 7100 states have call predecessors, (7258), 7206 states have call successors, (7258) [2024-11-28 04:29:46,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27960 states to 27960 states and 40356 transitions. [2024-11-28 04:29:47,030 INFO L78 Accepts]: Start accepts. Automaton has 27960 states and 40356 transitions. Word has length 340 [2024-11-28 04:29:47,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:47,031 INFO L471 AbstractCegarLoop]: Abstraction has 27960 states and 40356 transitions. [2024-11-28 04:29:47,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-28 04:29:47,031 INFO L276 IsEmpty]: Start isEmpty. Operand 27960 states and 40356 transitions. [2024-11-28 04:29:47,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-11-28 04:29:47,098 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:47,098 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:47,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:29:47,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:47,299 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:47,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:47,300 INFO L85 PathProgramCache]: Analyzing trace with hash 640497955, now seen corresponding path program 1 times [2024-11-28 04:29:47,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:47,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799636260] [2024-11-28 04:29:47,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:47,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:50,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:51,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1726 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:29:51,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:51,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799636260] [2024-11-28 04:29:51,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799636260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:29:51,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813381537] [2024-11-28 04:29:51,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:51,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:29:51,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:29:51,082 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:29:51,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:29:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:54,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 2693 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:29:54,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:29:55,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1726 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:29:55,191 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:29:55,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813381537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:55,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:29:55,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-28 04:29:55,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706283864] [2024-11-28 04:29:55,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:55,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:29:55,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:55,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:29:55,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:29:55,194 INFO L87 Difference]: Start difference. First operand 27960 states and 40356 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-28 04:29:56,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:56,964 INFO L93 Difference]: Finished difference Result 63038 states and 90920 transitions. [2024-11-28 04:29:56,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:29:56,964 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 341 [2024-11-28 04:29:56,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:57,224 INFO L225 Difference]: With dead ends: 63038 [2024-11-28 04:29:57,224 INFO L226 Difference]: Without dead ends: 35088 [2024-11-28 04:29:57,372 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:29:57,373 INFO L435 NwaCegarLoop]: 1759 mSDtfsCounter, 1321 mSDsluCounter, 8308 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 10067 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:57,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 10067 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:29:57,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35088 states. [2024-11-28 04:29:59,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35088 to 27982. [2024-11-28 04:29:59,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27982 states, 19500 states have (on average 1.3285641025641026) internal successors, (25907), 19819 states have internal predecessors, (25907), 7207 states have call successors, (7207), 1241 states have call predecessors, (7207), 1274 states have return successors, (7267), 7104 states have call predecessors, (7267), 7206 states have call successors, (7267) [2024-11-28 04:29:59,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27982 states to 27982 states and 40381 transitions. [2024-11-28 04:29:59,420 INFO L78 Accepts]: Start accepts. Automaton has 27982 states and 40381 transitions. Word has length 341 [2024-11-28 04:29:59,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:59,420 INFO L471 AbstractCegarLoop]: Abstraction has 27982 states and 40381 transitions. [2024-11-28 04:29:59,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-28 04:29:59,421 INFO L276 IsEmpty]: Start isEmpty. Operand 27982 states and 40381 transitions. [2024-11-28 04:29:59,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2024-11-28 04:29:59,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:59,493 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:59,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:29:59,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:29:59,694 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:59,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:59,695 INFO L85 PathProgramCache]: Analyzing trace with hash -959250347, now seen corresponding path program 1 times [2024-11-28 04:29:59,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:59,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744185243] [2024-11-28 04:29:59,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:59,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:02,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:03,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1726 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:30:03,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:03,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744185243] [2024-11-28 04:30:03,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744185243] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:30:03,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225635891] [2024-11-28 04:30:03,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:03,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:30:03,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:30:03,033 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:30:03,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:30:07,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:07,442 INFO L256 TraceCheckSpWp]: Trace formula consists of 2695 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:30:07,447 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:30:07,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1726 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1720 trivial. 0 not checked. [2024-11-28 04:30:07,942 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:30:07,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225635891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:07,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:30:07,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-28 04:30:07,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4059792] [2024-11-28 04:30:07,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:07,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:30:07,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:07,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:30:07,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:30:07,945 INFO L87 Difference]: Start difference. First operand 27982 states and 40381 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-28 04:30:09,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:30:09,643 INFO L93 Difference]: Finished difference Result 63068 states and 90953 transitions. [2024-11-28 04:30:09,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:30:09,644 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 342 [2024-11-28 04:30:09,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:30:09,877 INFO L225 Difference]: With dead ends: 63068 [2024-11-28 04:30:09,877 INFO L226 Difference]: Without dead ends: 35096 [2024-11-28 04:30:10,010 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:30:10,012 INFO L435 NwaCegarLoop]: 1759 mSDtfsCounter, 1321 mSDsluCounter, 8308 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 10067 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:30:10,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 10067 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:30:10,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35096 states. [2024-11-28 04:30:11,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35096 to 27995. [2024-11-28 04:30:11,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27995 states, 19510 states have (on average 1.328395694515633) internal successors, (25917), 19828 states have internal predecessors, (25917), 7207 states have call successors, (7207), 1241 states have call predecessors, (7207), 1277 states have return successors, (7270), 7108 states have call predecessors, (7270), 7206 states have call successors, (7270) [2024-11-28 04:30:11,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27995 states to 27995 states and 40394 transitions. [2024-11-28 04:30:11,313 INFO L78 Accepts]: Start accepts. Automaton has 27995 states and 40394 transitions. Word has length 342 [2024-11-28 04:30:11,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:30:11,313 INFO L471 AbstractCegarLoop]: Abstraction has 27995 states and 40394 transitions. [2024-11-28 04:30:11,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-28 04:30:11,314 INFO L276 IsEmpty]: Start isEmpty. Operand 27995 states and 40394 transitions. [2024-11-28 04:30:11,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2024-11-28 04:30:11,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:30:11,369 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:11,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 04:30:11,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:30:11,569 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:30:11,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:11,570 INFO L85 PathProgramCache]: Analyzing trace with hash -758093591, now seen corresponding path program 1 times [2024-11-28 04:30:11,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:11,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836390780] [2024-11-28 04:30:11,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:11,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:15,014 INFO L134 CoverageAnalysis]: Checked inductivity of 2501 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 2478 trivial. 0 not checked. [2024-11-28 04:30:15,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:15,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836390780] [2024-11-28 04:30:15,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836390780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:30:15,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992182103] [2024-11-28 04:30:15,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:15,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:30:15,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:30:15,018 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:30:15,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:30:18,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:18,646 INFO L256 TraceCheckSpWp]: Trace formula consists of 2884 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:30:18,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:30:19,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2501 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 2482 trivial. 0 not checked. [2024-11-28 04:30:19,579 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:30:22,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2501 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 2483 trivial. 0 not checked. [2024-11-28 04:30:22,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992182103] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:30:22,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:30:22,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-28 04:30:22,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185883905] [2024-11-28 04:30:22,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:30:22,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:30:22,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:22,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:30:22,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:30:22,755 INFO L87 Difference]: Start difference. First operand 27995 states and 40394 transitions. Second operand has 18 states, 18 states have (on average 12.333333333333334) internal successors, (222), 14 states have internal predecessors, (222), 5 states have call successors, (92), 4 states have call predecessors, (92), 7 states have return successors, (87), 6 states have call predecessors, (87), 5 states have call successors, (87) [2024-11-28 04:30:26,797 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-11-28 04:30:30,846 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-11-28 04:30:34,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:30:38,949 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-11-28 04:31:24,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:31:24,067 INFO L93 Difference]: Finished difference Result 75356 states and 108874 transitions. [2024-11-28 04:31:24,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-28 04:31:24,068 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 12.333333333333334) internal successors, (222), 14 states have internal predecessors, (222), 5 states have call successors, (92), 4 states have call predecessors, (92), 7 states have return successors, (87), 6 states have call predecessors, (87), 5 states have call successors, (87) Word has length 394 [2024-11-28 04:31:24,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:31:24,342 INFO L225 Difference]: With dead ends: 75356 [2024-11-28 04:31:24,342 INFO L226 Difference]: Without dead ends: 47343 [2024-11-28 04:31:24,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 867 GetRequests, 780 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1988 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-11-28 04:31:24,494 INFO L435 NwaCegarLoop]: 2984 mSDtfsCounter, 7712 mSDsluCounter, 29930 mSDsCounter, 0 mSdLazyCounter, 6344 mSolverCounterSat, 1782 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7733 SdHoareTripleChecker+Valid, 32914 SdHoareTripleChecker+Invalid, 8130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1782 IncrementalHoareTripleChecker+Valid, 6344 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:31:24,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7733 Valid, 32914 Invalid, 8130 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1782 Valid, 6344 Invalid, 4 Unknown, 0 Unchecked, 52.4s Time] [2024-11-28 04:31:24,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47343 states. [2024-11-28 04:31:26,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47343 to 45153. [2024-11-28 04:31:26,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45153 states, 31473 states have (on average 1.328662663235154) internal successors, (41817), 31996 states have internal predecessors, (41817), 11614 states have call successors, (11614), 2004 states have call predecessors, (11614), 2065 states have return successors, (11720), 11446 states have call predecessors, (11720), 11613 states have call successors, (11720) [2024-11-28 04:31:26,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45153 states to 45153 states and 65151 transitions. [2024-11-28 04:31:26,939 INFO L78 Accepts]: Start accepts. Automaton has 45153 states and 65151 transitions. Word has length 394 [2024-11-28 04:31:26,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:31:26,939 INFO L471 AbstractCegarLoop]: Abstraction has 45153 states and 65151 transitions. [2024-11-28 04:31:26,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.333333333333334) internal successors, (222), 14 states have internal predecessors, (222), 5 states have call successors, (92), 4 states have call predecessors, (92), 7 states have return successors, (87), 6 states have call predecessors, (87), 5 states have call successors, (87) [2024-11-28 04:31:26,940 INFO L276 IsEmpty]: Start isEmpty. Operand 45153 states and 65151 transitions. [2024-11-28 04:31:27,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-11-28 04:31:27,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:31:27,087 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:27,131 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:31:27,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:31:27,288 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:31:27,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:27,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1469713066, now seen corresponding path program 1 times [2024-11-28 04:31:27,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:27,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269354551] [2024-11-28 04:31:27,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:27,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:30,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:31,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1745 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2024-11-28 04:31:31,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:31,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269354551] [2024-11-28 04:31:31,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269354551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:31:31,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695615120] [2024-11-28 04:31:31,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:31,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:31:31,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:31:31,517 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:31:31,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:31:36,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:36,549 INFO L256 TraceCheckSpWp]: Trace formula consists of 2758 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:31:36,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:31:37,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1745 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 1726 trivial. 0 not checked. [2024-11-28 04:31:37,851 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:31:41,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1745 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 1727 trivial. 0 not checked. [2024-11-28 04:31:41,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695615120] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:31:41,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:31:41,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-28 04:31:41,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028966304] [2024-11-28 04:31:41,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:31:41,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:31:41,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:41,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:31:41,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:31:41,765 INFO L87 Difference]: Start difference. First operand 45153 states and 65151 transitions. Second operand has 18 states, 18 states have (on average 11.277777777777779) internal successors, (203), 14 states have internal predecessors, (203), 5 states have call successors, (76), 4 states have call predecessors, (76), 7 states have return successors, (71), 6 states have call predecessors, (71), 5 states have call successors, (71) [2024-11-28 04:31:45,808 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-11-28 04:31:49,844 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-11-28 04:31:53,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:31:57,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:32:34,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:34,364 INFO L93 Difference]: Finished difference Result 109700 states and 158416 transitions. [2024-11-28 04:32:34,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-28 04:32:34,365 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 11.277777777777779) internal successors, (203), 14 states have internal predecessors, (203), 5 states have call successors, (76), 4 states have call predecessors, (76), 7 states have return successors, (71), 6 states have call predecessors, (71), 5 states have call successors, (71) Word has length 355 [2024-11-28 04:32:34,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:34,828 INFO L225 Difference]: With dead ends: 109700 [2024-11-28 04:32:34,828 INFO L226 Difference]: Without dead ends: 64529 [2024-11-28 04:32:35,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 789 GetRequests, 702 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2021 ImplicationChecksByTransitivity, 9.2s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-11-28 04:32:35,044 INFO L435 NwaCegarLoop]: 1975 mSDtfsCounter, 9119 mSDsluCounter, 22781 mSDsCounter, 0 mSdLazyCounter, 4090 mSolverCounterSat, 2469 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9140 SdHoareTripleChecker+Valid, 24756 SdHoareTripleChecker+Invalid, 6563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2469 IncrementalHoareTripleChecker+Valid, 4090 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:35,045 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9140 Valid, 24756 Invalid, 6563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2469 Valid, 4090 Invalid, 4 Unknown, 0 Unchecked, 42.6s Time] [2024-11-28 04:32:35,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64529 states. [2024-11-28 04:32:36,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64529 to 46920. [2024-11-28 04:32:36,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46920 states, 32701 states have (on average 1.328766704382129) internal successors, (43452), 33245 states have internal predecessors, (43452), 12075 states have call successors, (12075), 2080 states have call predecessors, (12075), 2143 states have return successors, (12184), 11900 states have call predecessors, (12184), 12074 states have call successors, (12184) [2024-11-28 04:32:37,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46920 states to 46920 states and 67711 transitions. [2024-11-28 04:32:37,651 INFO L78 Accepts]: Start accepts. Automaton has 46920 states and 67711 transitions. Word has length 355 [2024-11-28 04:32:37,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:37,651 INFO L471 AbstractCegarLoop]: Abstraction has 46920 states and 67711 transitions. [2024-11-28 04:32:37,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.277777777777779) internal successors, (203), 14 states have internal predecessors, (203), 5 states have call successors, (76), 4 states have call predecessors, (76), 7 states have return successors, (71), 6 states have call predecessors, (71), 5 states have call successors, (71) [2024-11-28 04:32:37,652 INFO L276 IsEmpty]: Start isEmpty. Operand 46920 states and 67711 transitions. [2024-11-28 04:32:37,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-28 04:32:37,714 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:37,714 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 04:32:37,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 04:32:37,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:32:37,914 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:37,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:37,915 INFO L85 PathProgramCache]: Analyzing trace with hash 2118985012, now seen corresponding path program 1 times [2024-11-28 04:32:37,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:37,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503694410] [2024-11-28 04:32:37,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:37,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:40,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:40,852 INFO L134 CoverageAnalysis]: Checked inductivity of 2484 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2482 trivial. 0 not checked. [2024-11-28 04:32:40,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:40,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503694410] [2024-11-28 04:32:40,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503694410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:40,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:40,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:32:40,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150512129] [2024-11-28 04:32:40,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:40,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:32:40,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:40,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:32:40,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:40,855 INFO L87 Difference]: Start difference. First operand 46920 states and 67711 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-28 04:32:44,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:44,899 INFO L93 Difference]: Finished difference Result 126958 states and 183587 transitions. [2024-11-28 04:32:44,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:32:44,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 395 [2024-11-28 04:32:44,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:45,473 INFO L225 Difference]: With dead ends: 126958 [2024-11-28 04:32:45,473 INFO L226 Difference]: Without dead ends: 80048 [2024-11-28 04:32:45,624 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-11-28 04:32:45,625 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 947 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 2540 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:45,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 2540 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:32:45,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80048 states. [2024-11-28 04:32:48,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80048 to 79505. [2024-11-28 04:32:48,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79505 states, 55291 states have (on average 1.3293664430015735) internal successors, (73502), 56271 states have internal predecessors, (73502), 20597 states have call successors, (20597), 3489 states have call predecessors, (20597), 3616 states have return successors, (21032), 20194 states have call predecessors, (21032), 20596 states have call successors, (21032) [2024-11-28 04:32:49,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79505 states to 79505 states and 115131 transitions. [2024-11-28 04:32:49,320 INFO L78 Accepts]: Start accepts. Automaton has 79505 states and 115131 transitions. Word has length 395 [2024-11-28 04:32:49,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:49,321 INFO L471 AbstractCegarLoop]: Abstraction has 79505 states and 115131 transitions. [2024-11-28 04:32:49,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-28 04:32:49,321 INFO L276 IsEmpty]: Start isEmpty. Operand 79505 states and 115131 transitions. [2024-11-28 04:32:49,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2024-11-28 04:32:49,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:49,337 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:49,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:32:49,338 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:49,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:49,339 INFO L85 PathProgramCache]: Analyzing trace with hash 348344656, now seen corresponding path program 1 times [2024-11-28 04:32:49,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:49,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450457018] [2024-11-28 04:32:49,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:49,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:54,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:54,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2501 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 2478 trivial. 0 not checked. [2024-11-28 04:32:54,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:54,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450457018] [2024-11-28 04:32:54,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450457018] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:32:54,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570210930] [2024-11-28 04:32:54,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:54,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:54,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:32:54,931 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:32:54,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:32:59,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:59,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 2888 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:32:59,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:00,619 INFO L134 CoverageAnalysis]: Checked inductivity of 2501 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 2482 trivial. 0 not checked. [2024-11-28 04:33:00,619 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:05,083 INFO L134 CoverageAnalysis]: Checked inductivity of 2501 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 2483 trivial. 0 not checked. [2024-11-28 04:33:05,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570210930] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:05,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:05,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-28 04:33:05,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630888738] [2024-11-28 04:33:05,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:05,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:33:05,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:05,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:33:05,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:33:05,086 INFO L87 Difference]: Start difference. First operand 79505 states and 115131 transitions. Second operand has 18 states, 18 states have (on average 12.555555555555555) internal successors, (226), 14 states have internal predecessors, (226), 5 states have call successors, (92), 4 states have call predecessors, (92), 7 states have return successors, (87), 6 states have call predecessors, (87), 5 states have call successors, (87) [2024-11-28 04:33:09,131 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-11-28 04:33:13,186 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-11-28 04:33:17,224 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-11-28 04:33:21,274 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-11-28 04:34:12,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:12,339 INFO L93 Difference]: Finished difference Result 179387 states and 259861 transitions. [2024-11-28 04:34:12,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-28 04:34:12,340 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 12.555555555555555) internal successors, (226), 14 states have internal predecessors, (226), 5 states have call successors, (92), 4 states have call predecessors, (92), 7 states have return successors, (87), 6 states have call predecessors, (87), 5 states have call successors, (87) Word has length 396 [2024-11-28 04:34:12,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:13,428 INFO L225 Difference]: With dead ends: 179387 [2024-11-28 04:34:13,428 INFO L226 Difference]: Without dead ends: 99846 [2024-11-28 04:34:13,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 871 GetRequests, 784 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2021 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-11-28 04:34:13,733 INFO L435 NwaCegarLoop]: 2283 mSDtfsCounter, 8324 mSDsluCounter, 29543 mSDsCounter, 0 mSdLazyCounter, 5954 mSolverCounterSat, 2263 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8345 SdHoareTripleChecker+Valid, 31826 SdHoareTripleChecker+Invalid, 8221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2263 IncrementalHoareTripleChecker+Valid, 5954 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:13,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8345 Valid, 31826 Invalid, 8221 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2263 Valid, 5954 Invalid, 4 Unknown, 0 Unchecked, 53.4s Time] [2024-11-28 04:34:13,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99846 states. [2024-11-28 04:34:16,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99846 to 69248. [2024-11-28 04:34:16,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69248 states, 48148 states have (on average 1.3293594749522306) internal successors, (64006), 48976 states have internal predecessors, (64006), 17963 states have call successors, (17963), 3037 states have call predecessors, (17963), 3136 states have return successors, (18334), 17627 states have call predecessors, (18334), 17962 states have call successors, (18334) [2024-11-28 04:34:17,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69248 states to 69248 states and 100303 transitions. [2024-11-28 04:34:17,652 INFO L78 Accepts]: Start accepts. Automaton has 69248 states and 100303 transitions. Word has length 396 [2024-11-28 04:34:17,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:17,652 INFO L471 AbstractCegarLoop]: Abstraction has 69248 states and 100303 transitions. [2024-11-28 04:34:17,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.555555555555555) internal successors, (226), 14 states have internal predecessors, (226), 5 states have call successors, (92), 4 states have call predecessors, (92), 7 states have return successors, (87), 6 states have call predecessors, (87), 5 states have call successors, (87) [2024-11-28 04:34:17,652 INFO L276 IsEmpty]: Start isEmpty. Operand 69248 states and 100303 transitions. [2024-11-28 04:34:17,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 899 [2024-11-28 04:34:17,755 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:17,756 INFO L218 NwaCegarLoop]: trace histogram [106, 106, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 04:34:17,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 04:34:17,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a02e2e03-e23b-4e95-aca0-aafed3563480/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:34:17,956 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:17,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:17,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1303908255, now seen corresponding path program 1 times [2024-11-28 04:34:17,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:17,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006210779] [2024-11-28 04:34:17,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:17,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:21,857 INFO L134 CoverageAnalysis]: Checked inductivity of 17468 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 17463 trivial. 0 not checked. [2024-11-28 04:34:21,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:21,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006210779] [2024-11-28 04:34:21,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006210779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:21,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:21,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:34:21,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633972425] [2024-11-28 04:34:21,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:21,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:21,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:21,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:21,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:21,861 INFO L87 Difference]: Start difference. First operand 69248 states and 100303 transitions. Second operand has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-28 04:34:25,905 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-11-28 04:34:46,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:46,550 INFO L93 Difference]: Finished difference Result 319833 states and 465717 transitions. [2024-11-28 04:34:46,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:34:46,553 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 898 [2024-11-28 04:34:46,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:50,028 INFO L225 Difference]: With dead ends: 319833 [2024-11-28 04:34:50,028 INFO L226 Difference]: Without dead ends: 250605 [2024-11-28 04:34:50,653 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:34:50,653 INFO L435 NwaCegarLoop]: 2786 mSDtfsCounter, 3369 mSDsluCounter, 4615 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 577 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3369 SdHoareTripleChecker+Valid, 7401 SdHoareTripleChecker+Invalid, 1717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:50,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3369 Valid, 7401 Invalid, 1717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [577 Valid, 1139 Invalid, 1 Unknown, 0 Unchecked, 12.7s Time] [2024-11-28 04:34:50,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250605 states. [2024-11-28 04:35:04,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250605 to 214427. [2024-11-28 04:35:05,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214427 states, 150706 states have (on average 1.322860403699919) internal successors, (199363), 153506 states have internal predecessors, (199363), 53373 states have call successors, (53373), 9996 states have call predecessors, (53373), 10347 states have return successors, (56172), 52268 states have call predecessors, (56172), 53372 states have call successors, (56172) [2024-11-28 04:35:07,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214427 states to 214427 states and 308908 transitions. [2024-11-28 04:35:07,714 INFO L78 Accepts]: Start accepts. Automaton has 214427 states and 308908 transitions. Word has length 898 [2024-11-28 04:35:07,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:35:07,715 INFO L471 AbstractCegarLoop]: Abstraction has 214427 states and 308908 transitions. [2024-11-28 04:35:07,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-28 04:35:07,715 INFO L276 IsEmpty]: Start isEmpty. Operand 214427 states and 308908 transitions. [2024-11-28 04:35:08,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2024-11-28 04:35:08,119 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:35:08,119 INFO L218 NwaCegarLoop]: trace histogram [106, 106, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 04:35:08,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:35:08,120 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:35:08,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:08,121 INFO L85 PathProgramCache]: Analyzing trace with hash 568199482, now seen corresponding path program 1 times [2024-11-28 04:35:08,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:08,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575466582] [2024-11-28 04:35:08,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:08,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:35:11,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:12,148 INFO L134 CoverageAnalysis]: Checked inductivity of 17471 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 17466 trivial. 0 not checked. [2024-11-28 04:35:12,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:35:12,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575466582] [2024-11-28 04:35:12,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575466582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:35:12,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:35:12,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:35:12,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196369450] [2024-11-28 04:35:12,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:35:12,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:35:12,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:35:12,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:35:12,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:35:12,152 INFO L87 Difference]: Start difference. First operand 214427 states and 308908 transitions. Second operand has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 3 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72)