./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC --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 32bit --witnessprinter.graph.data.programhash 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:21:00,131 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:21:00,219 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:21:00,224 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:21:00,224 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:21:00,266 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:21:00,266 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:21:00,266 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:21:00,267 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:21:00,267 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:21:00,267 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:21:00,267 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:21:00,267 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:21:00,268 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:21:00,268 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:21:00,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:21:00,268 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:21:00,268 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:21:00,268 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:21:00,268 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:21:00,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:21:00,271 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:21:00,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:21:00,271 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:21:00,271 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:21:00,271 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:21:00,271 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:21:00,271 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:21:00,272 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:21:00,272 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:21:00,272 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:21:00,272 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:21:00,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:00,273 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:21:00,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:21:00,273 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:21:00,273 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:21:00,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:00,273 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:21:00,273 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:21:00,273 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:21:00,273 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:21:00,274 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:21:00,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:21:00,274 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:21:00,274 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:21:00,274 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:21:00,274 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:21:00,274 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_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 [2024-11-23 23:21:00,559 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:21:00,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:21:00,575 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:21:00,580 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:21:00,580 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:21:00,581 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-11-23 23:21:03,602 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/data/51298bb40/a9bc4522427e4212aa0eb97ea60318e2/FLAG05dd7d639 [2024-11-23 23:21:03,935 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:21:03,939 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-11-23 23:21:03,949 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/data/51298bb40/a9bc4522427e4212aa0eb97ea60318e2/FLAG05dd7d639 [2024-11-23 23:21:04,182 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/data/51298bb40/a9bc4522427e4212aa0eb97ea60318e2 [2024-11-23 23:21:04,184 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:21:04,186 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:21:04,187 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:21:04,187 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:21:04,192 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:21:04,193 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,194 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e06462f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04, skipping insertion in model container [2024-11-23 23:21:04,194 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,225 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:21:04,407 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_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2024-11-23 23:21:04,586 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:21:04,608 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:21:04,620 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_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2024-11-23 23:21:04,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:21:04,762 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:21:04,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04 WrapperNode [2024-11-23 23:21:04,763 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:21:04,764 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:21:04,765 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:21:04,765 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:21:04,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,801 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,879 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 697 [2024-11-23 23:21:04,879 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:21:04,880 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:21:04,880 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:21:04,880 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:21:04,891 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,891 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,910 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,944 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 23:21:04,945 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,945 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,970 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,973 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,980 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,991 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:04,998 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:05,014 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:21:05,015 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:21:05,016 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:21:05,017 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:21:05,017 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (1/1) ... [2024-11-23 23:21:05,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:05,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:21:05,055 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:21:05,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:21:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:21:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:21:05,089 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:21:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:21:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:21:05,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:21:05,274 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:21:05,276 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:21:06,806 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-23 23:21:06,807 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:21:06,836 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:21:06,840 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:21:06,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:21:06 BoogieIcfgContainer [2024-11-23 23:21:06,840 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:21:06,843 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:21:06,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:21:06,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:21:06,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:21:04" (1/3) ... [2024-11-23 23:21:06,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1986d4a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:21:06, skipping insertion in model container [2024-11-23 23:21:06,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:04" (2/3) ... [2024-11-23 23:21:06,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1986d4a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:21:06, skipping insertion in model container [2024-11-23 23:21:06,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:21:06" (3/3) ... [2024-11-23 23:21:06,853 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-11-23 23:21:06,873 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:21:06,877 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i that has 2 procedures, 285 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:21:06,967 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:21:06,985 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;@3bdace49, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:21:06,986 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:21:06,991 INFO L276 IsEmpty]: Start isEmpty. Operand has 285 states, 193 states have (on average 1.5336787564766838) internal successors, (296), 194 states have internal predecessors, (296), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-23 23:21:07,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-11-23 23:21:07,035 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:07,036 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:07,037 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:07,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:07,046 INFO L85 PathProgramCache]: Analyzing trace with hash -729050332, now seen corresponding path program 1 times [2024-11-23 23:21:07,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:07,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641544828] [2024-11-23 23:21:07,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:07,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:07,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:07,922 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2024-11-23 23:21:07,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:07,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641544828] [2024-11-23 23:21:07,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641544828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:21:07,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257985159] [2024-11-23 23:21:07,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:07,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:07,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:21:07,928 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:21:07,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:21:08,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:08,404 INFO L256 TraceCheckSpWp]: Trace formula consists of 1223 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:21:08,442 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:21:08,545 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2024-11-23 23:21:08,546 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:21:08,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257985159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:08,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:21:08,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:21:08,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107818046] [2024-11-23 23:21:08,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:08,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:21:08,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:08,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:21:08,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:21:08,586 INFO L87 Difference]: Start difference. First operand has 285 states, 193 states have (on average 1.5336787564766838) internal successors, (296), 194 states have internal predecessors, (296), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2024-11-23 23:21:08,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:08,707 INFO L93 Difference]: Finished difference Result 563 states and 1031 transitions. [2024-11-23 23:21:08,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:21:08,710 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 557 [2024-11-23 23:21:08,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:08,723 INFO L225 Difference]: With dead ends: 563 [2024-11-23 23:21:08,723 INFO L226 Difference]: Without dead ends: 281 [2024-11-23 23:21:08,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 558 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-23 23:21:08,740 INFO L435 NwaCegarLoop]: 467 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, 467 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-23 23:21:08,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:21:08,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-23 23:21:08,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2024-11-23 23:21:08,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 190 states have (on average 1.5210526315789474) internal successors, (289), 190 states have internal predecessors, (289), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-23 23:21:08,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 467 transitions. [2024-11-23 23:21:08,857 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 467 transitions. Word has length 557 [2024-11-23 23:21:08,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:08,858 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 467 transitions. [2024-11-23 23:21:08,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2024-11-23 23:21:08,858 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 467 transitions. [2024-11-23 23:21:08,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-11-23 23:21:08,872 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:08,872 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:08,885 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:21:09,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:09,077 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:09,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:09,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1659331394, now seen corresponding path program 1 times [2024-11-23 23:21:09,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:09,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621677301] [2024-11-23 23:21:09,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:09,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:09,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:10,028 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-23 23:21:10,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:10,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621677301] [2024-11-23 23:21:10,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621677301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:10,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:10,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:21:10,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743155108] [2024-11-23 23:21:10,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:10,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:21:10,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:10,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:21:10,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:10,039 INFO L87 Difference]: Start difference. First operand 281 states and 467 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:21:10,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:10,189 INFO L93 Difference]: Finished difference Result 732 states and 1218 transitions. [2024-11-23 23:21:10,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:21:10,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 557 [2024-11-23 23:21:10,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:10,204 INFO L225 Difference]: With dead ends: 732 [2024-11-23 23:21:10,204 INFO L226 Difference]: Without dead ends: 454 [2024-11-23 23:21:10,206 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-23 23:21:10,208 INFO L435 NwaCegarLoop]: 465 mSDtfsCounter, 266 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:10,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 919 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:21:10,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2024-11-23 23:21:10,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2024-11-23 23:21:10,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 315 states have (on average 1.5365079365079366) internal successors, (484), 316 states have internal predecessors, (484), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-23 23:21:10,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 750 transitions. [2024-11-23 23:21:10,312 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 750 transitions. Word has length 557 [2024-11-23 23:21:10,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:10,313 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 750 transitions. [2024-11-23 23:21:10,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:21:10,314 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 750 transitions. [2024-11-23 23:21:10,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-11-23 23:21:10,328 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:10,328 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:10,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:21:10,329 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:10,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:10,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1174589954, now seen corresponding path program 1 times [2024-11-23 23:21:10,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:10,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641988942] [2024-11-23 23:21:10,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:10,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:12,380 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:21:12,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:12,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641988942] [2024-11-23 23:21:12,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641988942] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:21:12,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764415953] [2024-11-23 23:21:12,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:12,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:12,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:21:12,387 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:21:12,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:21:12,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:12,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 23:21:12,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:21:14,916 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 10612 proven. 150 refuted. 0 times theorem prover too weak. 4902 trivial. 0 not checked. [2024-11-23 23:21:14,920 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:21:15,986 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:21:15,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764415953] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:21:15,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:21:15,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 15 [2024-11-23 23:21:15,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826474817] [2024-11-23 23:21:15,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:21:15,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 23:21:15,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:15,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 23:21:15,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-23 23:21:15,995 INFO L87 Difference]: Start difference. First operand 451 states and 750 transitions. Second operand has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) [2024-11-23 23:21:19,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:19,122 INFO L93 Difference]: Finished difference Result 1525 states and 2474 transitions. [2024-11-23 23:21:19,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-23 23:21:19,123 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) Word has length 557 [2024-11-23 23:21:19,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:19,142 INFO L225 Difference]: With dead ends: 1525 [2024-11-23 23:21:19,142 INFO L226 Difference]: Without dead ends: 1077 [2024-11-23 23:21:19,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1150 GetRequests, 1109 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 387 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=540, Invalid=1266, Unknown=0, NotChecked=0, Total=1806 [2024-11-23 23:21:19,148 INFO L435 NwaCegarLoop]: 424 mSDtfsCounter, 2470 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 1118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 1639 SdHoareTripleChecker+Invalid, 2503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1118 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:19,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 1639 Invalid, 2503 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1118 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-23 23:21:19,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2024-11-23 23:21:19,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 664. [2024-11-23 23:21:19,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 481 states have (on average 1.525987525987526) internal successors, (734), 483 states have internal predecessors, (734), 171 states have call successors, (171), 11 states have call predecessors, (171), 11 states have return successors, (171), 169 states have call predecessors, (171), 171 states have call successors, (171) [2024-11-23 23:21:19,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1076 transitions. [2024-11-23 23:21:19,292 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1076 transitions. Word has length 557 [2024-11-23 23:21:19,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:19,295 INFO L471 AbstractCegarLoop]: Abstraction has 664 states and 1076 transitions. [2024-11-23 23:21:19,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) [2024-11-23 23:21:19,296 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1076 transitions. [2024-11-23 23:21:19,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2024-11-23 23:21:19,313 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:19,314 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:19,325 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:21:19,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:19,515 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:19,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:19,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1320857227, now seen corresponding path program 1 times [2024-11-23 23:21:19,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:19,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130035482] [2024-11-23 23:21:19,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:19,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:19,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:20,578 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-23 23:21:20,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:20,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130035482] [2024-11-23 23:21:20,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130035482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:20,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:20,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:21:20,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477077196] [2024-11-23 23:21:20,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:20,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:21:20,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:20,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:21:20,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:21:20,585 INFO L87 Difference]: Start difference. First operand 664 states and 1076 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:21:23,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:23,852 INFO L93 Difference]: Finished difference Result 4778 states and 7804 transitions. [2024-11-23 23:21:23,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 23:21:23,853 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 558 [2024-11-23 23:21:23,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:23,894 INFO L225 Difference]: With dead ends: 4778 [2024-11-23 23:21:23,895 INFO L226 Difference]: Without dead ends: 4117 [2024-11-23 23:21:23,900 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:21:23,902 INFO L435 NwaCegarLoop]: 672 mSDtfsCounter, 2365 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 525 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2365 SdHoareTripleChecker+Valid, 3083 SdHoareTripleChecker+Invalid, 1586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 525 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:23,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2365 Valid, 3083 Invalid, 1586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [525 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-23 23:21:23,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4117 states. [2024-11-23 23:21:24,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4117 to 1207. [2024-11-23 23:21:24,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1207 states, 913 states have (on average 1.556407447973713) internal successors, (1421), 917 states have internal predecessors, (1421), 269 states have call successors, (269), 24 states have call predecessors, (269), 24 states have return successors, (269), 265 states have call predecessors, (269), 269 states have call successors, (269) [2024-11-23 23:21:24,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1207 states to 1207 states and 1959 transitions. [2024-11-23 23:21:24,282 INFO L78 Accepts]: Start accepts. Automaton has 1207 states and 1959 transitions. Word has length 558 [2024-11-23 23:21:24,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:24,284 INFO L471 AbstractCegarLoop]: Abstraction has 1207 states and 1959 transitions. [2024-11-23 23:21:24,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:21:24,285 INFO L276 IsEmpty]: Start isEmpty. Operand 1207 states and 1959 transitions. [2024-11-23 23:21:24,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-11-23 23:21:24,305 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:24,305 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:24,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:21:24,307 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:24,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:24,308 INFO L85 PathProgramCache]: Analyzing trace with hash -512540842, now seen corresponding path program 1 times [2024-11-23 23:21:24,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:24,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020867224] [2024-11-23 23:21:24,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:24,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:24,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:25,488 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-23 23:21:25,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:25,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020867224] [2024-11-23 23:21:25,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020867224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:25,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:25,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:21:25,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957525792] [2024-11-23 23:21:25,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:25,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:21:25,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:25,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:21:25,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:21:25,491 INFO L87 Difference]: Start difference. First operand 1207 states and 1959 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2024-11-23 23:21:27,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:27,357 INFO L93 Difference]: Finished difference Result 4326 states and 7058 transitions. [2024-11-23 23:21:27,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:21:27,357 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) Word has length 559 [2024-11-23 23:21:27,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:27,389 INFO L225 Difference]: With dead ends: 4326 [2024-11-23 23:21:27,389 INFO L226 Difference]: Without dead ends: 3122 [2024-11-23 23:21:27,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:21:27,395 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 1144 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:27,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 1749 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 23:21:27,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3122 states. [2024-11-23 23:21:27,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3122 to 830. [2024-11-23 23:21:27,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 683 states have (on average 1.6325036603221084) internal successors, (1115), 684 states have internal predecessors, (1115), 133 states have call successors, (133), 13 states have call predecessors, (133), 13 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-23 23:21:27,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1381 transitions. [2024-11-23 23:21:27,616 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1381 transitions. Word has length 559 [2024-11-23 23:21:27,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:27,617 INFO L471 AbstractCegarLoop]: Abstraction has 830 states and 1381 transitions. [2024-11-23 23:21:27,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2024-11-23 23:21:27,618 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1381 transitions. [2024-11-23 23:21:27,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-11-23 23:21:27,623 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:27,623 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:27,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:21:27,624 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:27,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:27,624 INFO L85 PathProgramCache]: Analyzing trace with hash 319651201, now seen corresponding path program 1 times [2024-11-23 23:21:27,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:27,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125842824] [2024-11-23 23:21:27,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:27,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:27,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:28,419 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-23 23:21:28,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:28,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125842824] [2024-11-23 23:21:28,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125842824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:28,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:28,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:21:28,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588478989] [2024-11-23 23:21:28,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:28,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:21:28,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:28,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:21:28,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:21:28,422 INFO L87 Difference]: Start difference. First operand 830 states and 1381 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:21:29,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:29,007 INFO L93 Difference]: Finished difference Result 2153 states and 3610 transitions. [2024-11-23 23:21:29,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:21:29,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 559 [2024-11-23 23:21:29,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:29,019 INFO L225 Difference]: With dead ends: 2153 [2024-11-23 23:21:29,019 INFO L226 Difference]: Without dead ends: 1326 [2024-11-23 23:21:29,022 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:21:29,023 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 302 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:29,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1597 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:21:29,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2024-11-23 23:21:29,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 750. [2024-11-23 23:21:29,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 603 states have (on average 1.6102819237147596) internal successors, (971), 604 states have internal predecessors, (971), 133 states have call successors, (133), 13 states have call predecessors, (133), 13 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-23 23:21:29,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1237 transitions. [2024-11-23 23:21:29,144 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1237 transitions. Word has length 559 [2024-11-23 23:21:29,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:29,145 INFO L471 AbstractCegarLoop]: Abstraction has 750 states and 1237 transitions. [2024-11-23 23:21:29,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:21:29,146 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1237 transitions. [2024-11-23 23:21:29,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-11-23 23:21:29,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:29,151 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:29,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:21:29,151 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:29,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:29,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1073240620, now seen corresponding path program 1 times [2024-11-23 23:21:29,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:29,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328027806] [2024-11-23 23:21:29,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:29,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:30,448 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:21:30,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:30,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328027806] [2024-11-23 23:21:30,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328027806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:21:30,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079247600] [2024-11-23 23:21:30,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:30,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:30,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:21:30,450 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:21:30,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:21:30,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:30,842 INFO L256 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:21:30,852 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:21:31,343 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7648 proven. 156 refuted. 0 times theorem prover too weak. 7860 trivial. 0 not checked. [2024-11-23 23:21:31,343 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:21:31,920 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:21:31,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079247600] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:21:31,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:21:31,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2024-11-23 23:21:31,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548165803] [2024-11-23 23:21:31,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:21:31,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:21:31,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:31,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:21:31,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:21:31,926 INFO L87 Difference]: Start difference. First operand 750 states and 1237 transitions. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) [2024-11-23 23:21:33,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:33,782 INFO L93 Difference]: Finished difference Result 1944 states and 3213 transitions. [2024-11-23 23:21:33,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 23:21:33,783 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) Word has length 559 [2024-11-23 23:21:33,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:33,791 INFO L225 Difference]: With dead ends: 1944 [2024-11-23 23:21:33,792 INFO L226 Difference]: Without dead ends: 1197 [2024-11-23 23:21:33,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1144 GetRequests, 1117 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=243, Invalid=569, Unknown=0, NotChecked=0, Total=812 [2024-11-23 23:21:33,795 INFO L435 NwaCegarLoop]: 314 mSDtfsCounter, 1134 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:33,795 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1226 Invalid, 1538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-23 23:21:33,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-23 23:21:33,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 839. [2024-11-23 23:21:33,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 690 states have (on average 1.5913043478260869) internal successors, (1098), 691 states have internal predecessors, (1098), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-23 23:21:33,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1364 transitions. [2024-11-23 23:21:33,923 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1364 transitions. Word has length 559 [2024-11-23 23:21:33,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:33,924 INFO L471 AbstractCegarLoop]: Abstraction has 839 states and 1364 transitions. [2024-11-23 23:21:33,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) [2024-11-23 23:21:33,925 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1364 transitions. [2024-11-23 23:21:33,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2024-11-23 23:21:33,930 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:33,930 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:33,941 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:21:34,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:34,131 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:34,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:34,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1948232917, now seen corresponding path program 1 times [2024-11-23 23:21:34,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:34,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944104441] [2024-11-23 23:21:34,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:34,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:34,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:35,558 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:21:35,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:35,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944104441] [2024-11-23 23:21:35,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944104441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:21:35,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015224084] [2024-11-23 23:21:35,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:35,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:35,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:21:35,562 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:21:35,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:21:36,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:36,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:21:36,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:21:36,985 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2024-11-23 23:21:36,986 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:21:38,320 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:21:38,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015224084] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:21:38,320 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:21:38,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-23 23:21:38,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568730507] [2024-11-23 23:21:38,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:21:38,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:21:38,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:38,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:21:38,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:21:38,324 INFO L87 Difference]: Start difference. First operand 839 states and 1364 transitions. Second operand has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2024-11-23 23:21:40,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:40,547 INFO L93 Difference]: Finished difference Result 2184 states and 3576 transitions. [2024-11-23 23:21:40,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 23:21:40,547 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) Word has length 560 [2024-11-23 23:21:40,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:40,555 INFO L225 Difference]: With dead ends: 2184 [2024-11-23 23:21:40,556 INFO L226 Difference]: Without dead ends: 1348 [2024-11-23 23:21:40,558 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1139 GetRequests, 1116 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=179, Invalid=421, Unknown=0, NotChecked=0, Total=600 [2024-11-23 23:21:40,559 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 1000 mSDsluCounter, 2530 mSDsCounter, 0 mSdLazyCounter, 1909 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 3086 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:40,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 3086 Invalid, 2094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1909 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-23 23:21:40,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2024-11-23 23:21:40,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 779. [2024-11-23 23:21:40,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 630 states have (on average 1.5777777777777777) internal successors, (994), 631 states have internal predecessors, (994), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-23 23:21:40,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1260 transitions. [2024-11-23 23:21:40,680 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1260 transitions. Word has length 560 [2024-11-23 23:21:40,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:40,681 INFO L471 AbstractCegarLoop]: Abstraction has 779 states and 1260 transitions. [2024-11-23 23:21:40,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2024-11-23 23:21:40,682 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1260 transitions. [2024-11-23 23:21:40,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-23 23:21:40,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:40,687 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:40,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:21:40,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:40,891 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:40,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:40,892 INFO L85 PathProgramCache]: Analyzing trace with hash -635919640, now seen corresponding path program 1 times [2024-11-23 23:21:40,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:40,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518587556] [2024-11-23 23:21:40,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:40,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:40,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:41,251 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-23 23:21:41,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:41,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518587556] [2024-11-23 23:21:41,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518587556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:41,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:41,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:21:41,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394255117] [2024-11-23 23:21:41,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:41,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:21:41,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:41,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:21:41,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:41,254 INFO L87 Difference]: Start difference. First operand 779 states and 1260 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:21:41,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:41,529 INFO L93 Difference]: Finished difference Result 1883 states and 3014 transitions. [2024-11-23 23:21:41,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:21:41,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 561 [2024-11-23 23:21:41,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:41,537 INFO L225 Difference]: With dead ends: 1883 [2024-11-23 23:21:41,537 INFO L226 Difference]: Without dead ends: 1107 [2024-11-23 23:21:41,539 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-23 23:21:41,540 INFO L435 NwaCegarLoop]: 456 mSDtfsCounter, 286 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:41,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 874 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:21:41,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2024-11-23 23:21:41,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 685. [2024-11-23 23:21:41,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 536 states have (on average 1.541044776119403) internal successors, (826), 537 states have internal predecessors, (826), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-23 23:21:41,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1092 transitions. [2024-11-23 23:21:41,670 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1092 transitions. Word has length 561 [2024-11-23 23:21:41,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:41,671 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1092 transitions. [2024-11-23 23:21:41,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:21:41,671 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1092 transitions. [2024-11-23 23:21:41,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-23 23:21:41,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:41,696 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:41,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:21:41,696 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:41,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:41,697 INFO L85 PathProgramCache]: Analyzing trace with hash -287543911, now seen corresponding path program 1 times [2024-11-23 23:21:41,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:41,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051360074] [2024-11-23 23:21:41,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:41,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:42,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:02,095 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 195 proven. 327 refuted. 0 times theorem prover too weak. 15142 trivial. 0 not checked. [2024-11-23 23:22:02,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:22:02,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051360074] [2024-11-23 23:22:02,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051360074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:22:02,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115883122] [2024-11-23 23:22:02,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:22:02,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:22:02,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:22:02,098 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:22:02,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:22:02,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:02,509 INFO L256 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-23 23:22:02,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:22:06,735 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8664 proven. 636 refuted. 0 times theorem prover too weak. 6364 trivial. 0 not checked. [2024-11-23 23:22:06,736 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:22:11,587 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:22:11,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115883122] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:22:11,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:22:11,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19, 17] total 48 [2024-11-23 23:22:11,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343901130] [2024-11-23 23:22:11,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:22:11,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-23 23:22:11,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:22:11,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-23 23:22:11,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=1967, Unknown=0, NotChecked=0, Total=2256 [2024-11-23 23:22:11,592 INFO L87 Difference]: Start difference. First operand 685 states and 1092 transitions. Second operand has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) [2024-11-23 23:25:07,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:07,362 INFO L93 Difference]: Finished difference Result 48826 states and 79793 transitions. [2024-11-23 23:25:07,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 916 states. [2024-11-23 23:25:07,364 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) Word has length 561 [2024-11-23 23:25:07,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:07,571 INFO L225 Difference]: With dead ends: 48826 [2024-11-23 23:25:07,571 INFO L226 Difference]: Without dead ends: 48144 [2024-11-23 23:25:07,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2192 GetRequests, 1247 SyntacticMatches, 0 SemanticMatches, 945 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443812 ImplicationChecksByTransitivity, 113.2s TimeCoverageRelationStatistics Valid=107638, Invalid=788224, Unknown=0, NotChecked=0, Total=895862 [2024-11-23 23:25:07,684 INFO L435 NwaCegarLoop]: 1918 mSDtfsCounter, 27823 mSDsluCounter, 36230 mSDsCounter, 0 mSdLazyCounter, 32009 mSolverCounterSat, 5959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27919 SdHoareTripleChecker+Valid, 38148 SdHoareTripleChecker+Invalid, 37968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 5959 IncrementalHoareTripleChecker+Valid, 32009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:07,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27919 Valid, 38148 Invalid, 37968 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [5959 Valid, 32009 Invalid, 0 Unknown, 0 Unchecked, 44.1s Time] [2024-11-23 23:25:07,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48144 states. [2024-11-23 23:25:09,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48144 to 8501. [2024-11-23 23:25:09,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8501 states, 7582 states have (on average 1.629253495120021) internal successors, (12353), 7605 states have internal predecessors, (12353), 831 states have call successors, (831), 87 states have call predecessors, (831), 87 states have return successors, (831), 808 states have call predecessors, (831), 831 states have call successors, (831) [2024-11-23 23:25:09,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8501 states to 8501 states and 14015 transitions. [2024-11-23 23:25:09,994 INFO L78 Accepts]: Start accepts. Automaton has 8501 states and 14015 transitions. Word has length 561 [2024-11-23 23:25:09,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:09,996 INFO L471 AbstractCegarLoop]: Abstraction has 8501 states and 14015 transitions. [2024-11-23 23:25:09,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) [2024-11-23 23:25:09,997 INFO L276 IsEmpty]: Start isEmpty. Operand 8501 states and 14015 transitions. [2024-11-23 23:25:10,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-23 23:25:10,008 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:10,009 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:25:10,021 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:25:10,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:25:10,210 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:10,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:10,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1347387993, now seen corresponding path program 1 times [2024-11-23 23:25:10,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:10,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198612187] [2024-11-23 23:25:10,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:10,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:10,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:10,764 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-23 23:25:10,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:10,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198612187] [2024-11-23 23:25:10,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198612187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:10,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:10,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:25:10,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525260458] [2024-11-23 23:25:10,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:10,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:25:10,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:10,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:25:10,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:25:10,769 INFO L87 Difference]: Start difference. First operand 8501 states and 14015 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:25:14,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:14,725 INFO L93 Difference]: Finished difference Result 28051 states and 46288 transitions. [2024-11-23 23:25:14,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:25:14,725 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 561 [2024-11-23 23:25:14,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:14,789 INFO L225 Difference]: With dead ends: 28051 [2024-11-23 23:25:14,790 INFO L226 Difference]: Without dead ends: 19553 [2024-11-23 23:25:14,805 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:25:14,806 INFO L435 NwaCegarLoop]: 1198 mSDtfsCounter, 1867 mSDsluCounter, 3054 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1867 SdHoareTripleChecker+Valid, 4252 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:14,806 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1867 Valid, 4252 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:25:14,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19553 states. [2024-11-23 23:25:17,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19553 to 14771. [2024-11-23 23:25:17,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14771 states, 13172 states have (on average 1.6290616459155784) internal successors, (21458), 13213 states have internal predecessors, (21458), 1449 states have call successors, (1449), 149 states have call predecessors, (1449), 149 states have return successors, (1449), 1408 states have call predecessors, (1449), 1449 states have call successors, (1449) [2024-11-23 23:25:17,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14771 states to 14771 states and 24356 transitions. [2024-11-23 23:25:17,866 INFO L78 Accepts]: Start accepts. Automaton has 14771 states and 24356 transitions. Word has length 561 [2024-11-23 23:25:17,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:17,866 INFO L471 AbstractCegarLoop]: Abstraction has 14771 states and 24356 transitions. [2024-11-23 23:25:17,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:25:17,867 INFO L276 IsEmpty]: Start isEmpty. Operand 14771 states and 24356 transitions. [2024-11-23 23:25:17,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-23 23:25:17,884 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:17,884 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:25:17,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:25:17,885 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:17,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:17,885 INFO L85 PathProgramCache]: Analyzing trace with hash 746153117, now seen corresponding path program 1 times [2024-11-23 23:25:17,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:17,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895534996] [2024-11-23 23:25:17,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:17,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:18,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:19,154 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:25:19,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:19,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895534996] [2024-11-23 23:25:19,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895534996] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:25:19,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560890110] [2024-11-23 23:25:19,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:19,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:25:19,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:25:19,158 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:25:19,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:25:19,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:19,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-23 23:25:19,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:25:21,640 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7702 proven. 306 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2024-11-23 23:25:21,640 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:25:31,096 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 216 proven. 309 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2024-11-23 23:25:31,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560890110] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:25:31,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:25:31,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 13] total 30 [2024-11-23 23:25:31,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357797558] [2024-11-23 23:25:31,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:25:31,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-23 23:25:31,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:31,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-23 23:25:31,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=741, Unknown=0, NotChecked=0, Total=870 [2024-11-23 23:25:31,100 INFO L87 Difference]: Start difference. First operand 14771 states and 24356 transitions. Second operand has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) [2024-11-23 23:26:02,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:02,273 INFO L93 Difference]: Finished difference Result 67069 states and 110019 transitions. [2024-11-23 23:26:02,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2024-11-23 23:26:02,274 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) Word has length 561 [2024-11-23 23:26:02,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:02,436 INFO L225 Difference]: With dead ends: 67069 [2024-11-23 23:26:02,436 INFO L226 Difference]: Without dead ends: 52301 [2024-11-23 23:26:02,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1340 GetRequests, 1138 SyntacticMatches, 0 SemanticMatches, 202 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17001 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=6824, Invalid=34588, Unknown=0, NotChecked=0, Total=41412 [2024-11-23 23:26:02,469 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 8330 mSDsluCounter, 15697 mSDsCounter, 0 mSdLazyCounter, 12778 mSolverCounterSat, 3855 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8402 SdHoareTripleChecker+Valid, 17004 SdHoareTripleChecker+Invalid, 16633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3855 IncrementalHoareTripleChecker+Valid, 12778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:26:02,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8402 Valid, 17004 Invalid, 16633 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3855 Valid, 12778 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2024-11-23 23:26:02,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52301 states. [2024-11-23 23:26:07,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52301 to 27864. [2024-11-23 23:26:07,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27864 states, 24655 states have (on average 1.617967957817887) internal successors, (39891), 24747 states have internal predecessors, (39891), 2907 states have call successors, (2907), 301 states have call predecessors, (2907), 301 states have return successors, (2907), 2815 states have call predecessors, (2907), 2907 states have call successors, (2907) [2024-11-23 23:26:07,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27864 states to 27864 states and 45705 transitions. [2024-11-23 23:26:07,841 INFO L78 Accepts]: Start accepts. Automaton has 27864 states and 45705 transitions. Word has length 561 [2024-11-23 23:26:07,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:07,842 INFO L471 AbstractCegarLoop]: Abstraction has 27864 states and 45705 transitions. [2024-11-23 23:26:07,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) [2024-11-23 23:26:07,843 INFO L276 IsEmpty]: Start isEmpty. Operand 27864 states and 45705 transitions. [2024-11-23 23:26:07,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-23 23:26:07,867 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:07,868 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:26:07,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 23:26:08,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 23:26:08,072 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:26:08,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:08,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1657385767, now seen corresponding path program 1 times [2024-11-23 23:26:08,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:08,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80113496] [2024-11-23 23:26:08,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:08,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:08,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:09,145 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:26:09,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:09,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80113496] [2024-11-23 23:26:09,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80113496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:26:09,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489268827] [2024-11-23 23:26:09,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:09,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:26:09,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:26:09,148 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:26:09,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:26:09,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:09,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:26:09,551 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:26:09,959 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7764 proven. 150 refuted. 0 times theorem prover too weak. 7750 trivial. 0 not checked. [2024-11-23 23:26:09,960 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:26:10,547 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-23 23:26:10,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489268827] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:26:10,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:26:10,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-23 23:26:10,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101069265] [2024-11-23 23:26:10,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:26:10,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:26:10,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:10,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:26:10,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:26:10,550 INFO L87 Difference]: Start difference. First operand 27864 states and 45705 transitions. Second operand has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) [2024-11-23 23:26:18,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:18,369 INFO L93 Difference]: Finished difference Result 70164 states and 115174 transitions. [2024-11-23 23:26:18,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 23:26:18,369 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) Word has length 561 [2024-11-23 23:26:18,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:18,495 INFO L225 Difference]: With dead ends: 70164 [2024-11-23 23:26:18,495 INFO L226 Difference]: Without dead ends: 42434 [2024-11-23 23:26:18,538 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1136 GetRequests, 1117 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=125, Invalid=295, Unknown=0, NotChecked=0, Total=420 [2024-11-23 23:26:18,538 INFO L435 NwaCegarLoop]: 401 mSDtfsCounter, 932 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 991 SdHoareTripleChecker+Valid, 2162 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:26:18,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [991 Valid, 2162 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1364 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-23 23:26:18,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42434 states. [2024-11-23 23:26:22,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42434 to 22922. [2024-11-23 23:26:22,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22922 states, 20181 states have (on average 1.6137456022991923) internal successors, (32567), 20255 states have internal predecessors, (32567), 2473 states have call successors, (2473), 267 states have call predecessors, (2473), 267 states have return successors, (2473), 2399 states have call predecessors, (2473), 2473 states have call successors, (2473) [2024-11-23 23:26:22,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22922 states to 22922 states and 37513 transitions. [2024-11-23 23:26:22,772 INFO L78 Accepts]: Start accepts. Automaton has 22922 states and 37513 transitions. Word has length 561 [2024-11-23 23:26:22,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:22,773 INFO L471 AbstractCegarLoop]: Abstraction has 22922 states and 37513 transitions. [2024-11-23 23:26:22,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) [2024-11-23 23:26:22,774 INFO L276 IsEmpty]: Start isEmpty. Operand 22922 states and 37513 transitions. [2024-11-23 23:26:22,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-11-23 23:26:22,785 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:22,786 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:26:22,797 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 23:26:22,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 23:26:22,987 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:26:22,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:22,987 INFO L85 PathProgramCache]: Analyzing trace with hash -879131514, now seen corresponding path program 1 times [2024-11-23 23:26:22,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:22,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524179889] [2024-11-23 23:26:22,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:22,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:23,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:06,156 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 195 proven. 327 refuted. 0 times theorem prover too weak. 15142 trivial. 0 not checked. [2024-11-23 23:27:06,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:06,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524179889] [2024-11-23 23:27:06,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524179889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:27:06,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132046193] [2024-11-23 23:27:06,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:06,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:27:06,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:27:06,159 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:27:06,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:27:06,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:06,584 INFO L256 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-23 23:27:06,594 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:27:11,422 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8799 proven. 468 refuted. 0 times theorem prover too weak. 6397 trivial. 0 not checked. [2024-11-23 23:27:11,422 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:27:27,699 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 228 proven. 297 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2024-11-23 23:27:27,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132046193] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:27:27,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:27:27,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 53 [2024-11-23 23:27:27,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933632913] [2024-11-23 23:27:27,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:27:27,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-23 23:27:27,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:27,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-23 23:27:27,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=404, Invalid=2352, Unknown=0, NotChecked=0, Total=2756 [2024-11-23 23:27:27,703 INFO L87 Difference]: Start difference. First operand 22922 states and 37513 transitions. Second operand has 53 states, 52 states have (on average 6.6923076923076925) internal successors, (348), 51 states have internal predecessors, (348), 10 states have call successors, (267), 5 states have call predecessors, (267), 10 states have return successors, (267), 10 states have call predecessors, (267), 10 states have call successors, (267) [2024-11-23 23:30:19,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:19,523 INFO L93 Difference]: Finished difference Result 238199 states and 392487 transitions. [2024-11-23 23:30:19,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2024-11-23 23:30:19,524 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 52 states have (on average 6.6923076923076925) internal successors, (348), 51 states have internal predecessors, (348), 10 states have call successors, (267), 5 states have call predecessors, (267), 10 states have return successors, (267), 10 states have call predecessors, (267), 10 states have call successors, (267) Word has length 562 [2024-11-23 23:30:19,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:20,365 INFO L225 Difference]: With dead ends: 238199 [2024-11-23 23:30:20,365 INFO L226 Difference]: Without dead ends: 215411 [2024-11-23 23:30:20,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1592 GetRequests, 1152 SyntacticMatches, 0 SemanticMatches, 440 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86826 ImplicationChecksByTransitivity, 89.0s TimeCoverageRelationStatistics Valid=27763, Invalid=167159, Unknown=0, NotChecked=0, Total=194922 [2024-11-23 23:30:20,462 INFO L435 NwaCegarLoop]: 1827 mSDtfsCounter, 24369 mSDsluCounter, 33012 mSDsCounter, 0 mSdLazyCounter, 25648 mSolverCounterSat, 5570 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24447 SdHoareTripleChecker+Valid, 34839 SdHoareTripleChecker+Invalid, 31218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5570 IncrementalHoareTripleChecker+Valid, 25648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:20,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24447 Valid, 34839 Invalid, 31218 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5570 Valid, 25648 Invalid, 0 Unknown, 0 Unchecked, 40.5s Time] [2024-11-23 23:30:20,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215411 states. [2024-11-23 23:30:34,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215411 to 53248. [2024-11-23 23:30:34,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53248 states, 46575 states have (on average 1.6083306494900698) internal successors, (74908), 46736 states have internal predecessors, (74908), 5956 states have call successors, (5956), 716 states have call predecessors, (5956), 716 states have return successors, (5956), 5795 states have call predecessors, (5956), 5956 states have call successors, (5956) [2024-11-23 23:30:34,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53248 states to 53248 states and 86820 transitions. [2024-11-23 23:30:34,703 INFO L78 Accepts]: Start accepts. Automaton has 53248 states and 86820 transitions. Word has length 562 [2024-11-23 23:30:34,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:34,704 INFO L471 AbstractCegarLoop]: Abstraction has 53248 states and 86820 transitions. [2024-11-23 23:30:34,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 52 states have (on average 6.6923076923076925) internal successors, (348), 51 states have internal predecessors, (348), 10 states have call successors, (267), 5 states have call predecessors, (267), 10 states have return successors, (267), 10 states have call predecessors, (267), 10 states have call successors, (267) [2024-11-23 23:30:34,705 INFO L276 IsEmpty]: Start isEmpty. Operand 53248 states and 86820 transitions. [2024-11-23 23:30:34,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-11-23 23:30:34,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:34,721 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:30:34,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-23 23:30:34,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b653a39-8608-45b9-9ca8-1d6af4cee8fb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:30:34,922 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:34,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:34,925 INFO L85 PathProgramCache]: Analyzing trace with hash 885620994, now seen corresponding path program 1 times [2024-11-23 23:30:34,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:34,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772368161] [2024-11-23 23:30:34,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:34,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:36,209 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-23 23:30:36,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:36,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772368161] [2024-11-23 23:30:36,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772368161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:36,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:36,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:30:36,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171105951] [2024-11-23 23:30:36,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:36,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:30:36,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:36,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:30:36,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:30:36,213 INFO L87 Difference]: Start difference. First operand 53248 states and 86820 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-23 23:31:04,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:04,114 INFO L93 Difference]: Finished difference Result 133793 states and 216021 transitions. [2024-11-23 23:31:04,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:31:04,115 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 562 [2024-11-23 23:31:04,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:04,360 INFO L225 Difference]: With dead ends: 133793 [2024-11-23 23:31:04,360 INFO L226 Difference]: Without dead ends: 80679 [2024-11-23 23:31:04,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:31:04,445 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 486 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 2482 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:04,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 2482 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:31:04,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80679 states. [2024-11-23 23:31:29,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80679 to 74998. [2024-11-23 23:31:30,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74998 states, 62851 states have (on average 1.573371943167173) internal successors, (98888), 63170 states have internal predecessors, (98888), 10810 states have call successors, (10810), 1336 states have call predecessors, (10810), 1336 states have return successors, (10810), 10491 states have call predecessors, (10810), 10810 states have call successors, (10810)