./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.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_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/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_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/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_1b0e294a-e7a9-4d09-be87-f87e2dda224d/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 cd3632043214757caefbf8e806ad884979d5d0588e1edb63db72323f63ea6c69 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:27:33,074 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:27:33,162 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:27:33,169 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:27:33,169 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:27:33,191 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:27:33,192 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:27:33,192 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:27:33,192 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:27:33,192 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:27:33,192 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:27:33,192 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:27:33,193 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:27:33,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:27:33,193 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:27:33,193 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:27:33,193 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:27:33,193 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:27:33,193 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:27:33,194 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:27:33,195 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:27:33,195 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:27:33,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:27:33,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:27:33,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:27:33,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:27:33,195 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:27:33,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:27:33,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:27:33,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:27:33,196 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:27:33,196 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:27:33,196 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_1b0e294a-e7a9-4d09-be87-f87e2dda224d/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 -> cd3632043214757caefbf8e806ad884979d5d0588e1edb63db72323f63ea6c69 [2024-11-24 01:27:33,524 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:27:33,539 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:27:33,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:27:33,546 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:27:33,547 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:27:33,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i [2024-11-24 01:27:36,741 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/data/e859b18aa/c2713e48a9f449b592800b693196e7b2/FLAGcd5f6f4e3 [2024-11-24 01:27:37,061 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:27:37,062 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i [2024-11-24 01:27:37,077 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/data/e859b18aa/c2713e48a9f449b592800b693196e7b2/FLAGcd5f6f4e3 [2024-11-24 01:27:37,102 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/data/e859b18aa/c2713e48a9f449b592800b693196e7b2 [2024-11-24 01:27:37,105 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:27:37,107 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:27:37,110 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:27:37,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:27:37,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:27:37,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:37,119 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fe8860b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37, skipping insertion in model container [2024-11-24 01:27:37,119 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:37,170 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:27:37,374 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_1b0e294a-e7a9-4d09-be87-f87e2dda224d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i[916,929] [2024-11-24 01:27:37,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:27:37,630 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:27:37,643 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_1b0e294a-e7a9-4d09-be87-f87e2dda224d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i[916,929] [2024-11-24 01:27:37,793 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:27:37,824 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:27:37,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37 WrapperNode [2024-11-24 01:27:37,826 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:27:37,828 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:27:37,828 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:27:37,828 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:27:37,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:37,869 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:37,985 INFO L138 Inliner]: procedures = 26, calls = 79, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 534 [2024-11-24 01:27:37,986 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:27:37,987 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:27:37,989 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:27:37,989 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:27:38,000 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,016 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,078 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-24 01:27:38,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,079 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,121 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,130 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,139 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,148 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,169 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:27:38,170 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:27:38,170 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:27:38,170 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:27:38,172 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (1/1) ... [2024-11-24 01:27:38,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:27:38,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:27:38,217 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:27:38,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:27:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:27:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:27:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:27:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:27:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:27:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:27:38,456 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:27:38,458 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:27:39,943 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-11-24 01:27:39,944 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:27:39,965 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:27:39,965 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:27:39,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:27:39 BoogieIcfgContainer [2024-11-24 01:27:39,966 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:27:39,970 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:27:39,970 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:27:39,976 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:27:39,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:27:37" (1/3) ... [2024-11-24 01:27:39,977 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b13a159 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:27:39, skipping insertion in model container [2024-11-24 01:27:39,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:37" (2/3) ... [2024-11-24 01:27:39,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b13a159 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:27:39, skipping insertion in model container [2024-11-24 01:27:39,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:27:39" (3/3) ... [2024-11-24 01:27:39,982 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-47.i [2024-11-24 01:27:40,001 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:27:40,004 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-47.i that has 2 procedures, 227 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:27:40,104 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:27:40,123 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;@77c934f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:27:40,123 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:27:40,129 INFO L276 IsEmpty]: Start isEmpty. Operand has 227 states, 158 states have (on average 1.5506329113924051) internal successors, (245), 159 states have internal predecessors, (245), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-24 01:27:40,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-24 01:27:40,163 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:40,165 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:27:40,166 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:40,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:40,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1055274311, now seen corresponding path program 1 times [2024-11-24 01:27:40,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:40,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429336701] [2024-11-24 01:27:40,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:40,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:40,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:41,241 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:27:41,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:41,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429336701] [2024-11-24 01:27:41,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429336701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:41,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:41,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:27:41,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336479403] [2024-11-24 01:27:41,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:41,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:27:41,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:41,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:27:41,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:27:41,290 INFO L87 Difference]: Start difference. First operand has 227 states, 158 states have (on average 1.5506329113924051) internal successors, (245), 159 states have internal predecessors, (245), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:41,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:41,390 INFO L93 Difference]: Finished difference Result 447 states and 814 transitions. [2024-11-24 01:27:41,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:27:41,393 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 428 [2024-11-24 01:27:41,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:41,412 INFO L225 Difference]: With dead ends: 447 [2024-11-24 01:27:41,413 INFO L226 Difference]: Without dead ends: 223 [2024-11-24 01:27:41,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-24 01:27:41,445 INFO L435 NwaCegarLoop]: 366 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, 366 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-24 01:27:41,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:27:41,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-24 01:27:41,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 223. [2024-11-24 01:27:41,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 155 states have (on average 1.5096774193548388) internal successors, (234), 155 states have internal predecessors, (234), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-24 01:27:41,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 366 transitions. [2024-11-24 01:27:41,548 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 366 transitions. Word has length 428 [2024-11-24 01:27:41,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:41,556 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 366 transitions. [2024-11-24 01:27:41,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:41,557 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 366 transitions. [2024-11-24 01:27:41,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-24 01:27:41,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:41,571 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:27:41,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:27:41,572 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:41,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:41,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1304946213, now seen corresponding path program 1 times [2024-11-24 01:27:41,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:41,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143226199] [2024-11-24 01:27:41,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:41,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:41,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:42,243 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:27:42,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:42,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143226199] [2024-11-24 01:27:42,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143226199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:42,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:42,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:27:42,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718670114] [2024-11-24 01:27:42,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:42,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:27:42,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:42,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:27:42,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:27:42,251 INFO L87 Difference]: Start difference. First operand 223 states and 366 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:42,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:42,430 INFO L93 Difference]: Finished difference Result 596 states and 979 transitions. [2024-11-24 01:27:42,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:27:42,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 429 [2024-11-24 01:27:42,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:42,439 INFO L225 Difference]: With dead ends: 596 [2024-11-24 01:27:42,439 INFO L226 Difference]: Without dead ends: 376 [2024-11-24 01:27:42,445 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-24 01:27:42,446 INFO L435 NwaCegarLoop]: 573 mSDtfsCounter, 239 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:42,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 912 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:27:42,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-11-24 01:27:42,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 373. [2024-11-24 01:27:42,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 277 states have (on average 1.523465703971119) internal successors, (422), 278 states have internal predecessors, (422), 93 states have call successors, (93), 2 states have call predecessors, (93), 2 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-24 01:27:42,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 608 transitions. [2024-11-24 01:27:42,569 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 608 transitions. Word has length 429 [2024-11-24 01:27:42,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:42,571 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 608 transitions. [2024-11-24 01:27:42,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:42,574 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 608 transitions. [2024-11-24 01:27:42,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-24 01:27:42,586 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:42,586 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:27:42,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:27:42,587 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:42,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:42,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1868156146, now seen corresponding path program 1 times [2024-11-24 01:27:42,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:42,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573226542] [2024-11-24 01:27:42,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:42,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:42,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:43,835 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:27:43,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:43,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573226542] [2024-11-24 01:27:43,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573226542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:43,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:43,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:27:43,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966556787] [2024-11-24 01:27:43,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:43,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:27:43,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:43,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:27:43,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:27:43,840 INFO L87 Difference]: Start difference. First operand 373 states and 608 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:44,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:44,004 INFO L93 Difference]: Finished difference Result 1113 states and 1818 transitions. [2024-11-24 01:27:44,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:27:44,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 430 [2024-11-24 01:27:44,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:44,019 INFO L225 Difference]: With dead ends: 1113 [2024-11-24 01:27:44,019 INFO L226 Difference]: Without dead ends: 743 [2024-11-24 01:27:44,023 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-24 01:27:44,027 INFO L435 NwaCegarLoop]: 455 mSDtfsCounter, 230 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:44,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 811 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:27:44,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2024-11-24 01:27:44,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 741. [2024-11-24 01:27:44,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 550 states have (on average 1.5236363636363637) internal successors, (838), 552 states have internal predecessors, (838), 186 states have call successors, (186), 4 states have call predecessors, (186), 4 states have return successors, (186), 184 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-24 01:27:44,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1210 transitions. [2024-11-24 01:27:44,258 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1210 transitions. Word has length 430 [2024-11-24 01:27:44,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:44,259 INFO L471 AbstractCegarLoop]: Abstraction has 741 states and 1210 transitions. [2024-11-24 01:27:44,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:44,260 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1210 transitions. [2024-11-24 01:27:44,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-24 01:27:44,278 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:44,279 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:27:44,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:27:44,279 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:44,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:44,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1770755005, now seen corresponding path program 1 times [2024-11-24 01:27:44,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:44,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998691580] [2024-11-24 01:27:44,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:44,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:46,010 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:27:46,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:46,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998691580] [2024-11-24 01:27:46,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998691580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:46,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:46,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:27:46,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961165997] [2024-11-24 01:27:46,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:46,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:27:46,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:46,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:27:46,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:27:46,016 INFO L87 Difference]: Start difference. First operand 741 states and 1210 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:47,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:47,397 INFO L93 Difference]: Finished difference Result 2776 states and 4511 transitions. [2024-11-24 01:27:47,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:27:47,398 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 431 [2024-11-24 01:27:47,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:47,413 INFO L225 Difference]: With dead ends: 2776 [2024-11-24 01:27:47,413 INFO L226 Difference]: Without dead ends: 2038 [2024-11-24 01:27:47,416 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:27:47,418 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 822 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 822 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:47,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [822 Valid, 1380 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-24 01:27:47,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2038 states. [2024-11-24 01:27:47,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2038 to 1525. [2024-11-24 01:27:47,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1525 states, 1144 states have (on average 1.513986013986014) internal successors, (1732), 1148 states have internal predecessors, (1732), 372 states have call successors, (372), 8 states have call predecessors, (372), 8 states have return successors, (372), 368 states have call predecessors, (372), 372 states have call successors, (372) [2024-11-24 01:27:47,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2476 transitions. [2024-11-24 01:27:47,704 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2476 transitions. Word has length 431 [2024-11-24 01:27:47,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:47,705 INFO L471 AbstractCegarLoop]: Abstraction has 1525 states and 2476 transitions. [2024-11-24 01:27:47,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:47,706 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2476 transitions. [2024-11-24 01:27:47,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-24 01:27:47,716 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:47,716 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:27:47,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:27:47,716 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:47,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:47,717 INFO L85 PathProgramCache]: Analyzing trace with hash 835268549, now seen corresponding path program 1 times [2024-11-24 01:27:47,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:47,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356089216] [2024-11-24 01:27:47,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:47,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:48,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:49,428 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:27:49,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:49,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356089216] [2024-11-24 01:27:49,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356089216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:49,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:49,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:27:49,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908707525] [2024-11-24 01:27:49,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:49,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:27:49,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:49,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:27:49,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:27:49,433 INFO L87 Difference]: Start difference. First operand 1525 states and 2476 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:50,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:50,324 INFO L93 Difference]: Finished difference Result 2663 states and 4323 transitions. [2024-11-24 01:27:50,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:27:50,326 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 431 [2024-11-24 01:27:50,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:50,339 INFO L225 Difference]: With dead ends: 2663 [2024-11-24 01:27:50,339 INFO L226 Difference]: Without dead ends: 1141 [2024-11-24 01:27:50,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:27:50,345 INFO L435 NwaCegarLoop]: 363 mSDtfsCounter, 321 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:50,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 1058 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:27:50,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2024-11-24 01:27:50,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1052. [2024-11-24 01:27:50,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 794 states have (on average 1.5314861460957179) internal successors, (1216), 796 states have internal predecessors, (1216), 252 states have call successors, (252), 5 states have call predecessors, (252), 5 states have return successors, (252), 250 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-24 01:27:50,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1720 transitions. [2024-11-24 01:27:50,556 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1720 transitions. Word has length 431 [2024-11-24 01:27:50,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:50,558 INFO L471 AbstractCegarLoop]: Abstraction has 1052 states and 1720 transitions. [2024-11-24 01:27:50,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:50,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1720 transitions. [2024-11-24 01:27:50,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2024-11-24 01:27:50,563 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:50,563 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:27:50,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:27:50,563 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:50,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:50,565 INFO L85 PathProgramCache]: Analyzing trace with hash -634410594, now seen corresponding path program 1 times [2024-11-24 01:27:50,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:50,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140305866] [2024-11-24 01:27:50,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:50,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:50,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:52,314 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:27:52,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:52,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140305866] [2024-11-24 01:27:52,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140305866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:52,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:52,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:27:52,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361917621] [2024-11-24 01:27:52,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:52,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:27:52,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:52,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:27:52,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:27:52,322 INFO L87 Difference]: Start difference. First operand 1052 states and 1720 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:53,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:53,359 INFO L93 Difference]: Finished difference Result 3457 states and 5618 transitions. [2024-11-24 01:27:53,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:27:53,360 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 433 [2024-11-24 01:27:53,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:53,378 INFO L225 Difference]: With dead ends: 3457 [2024-11-24 01:27:53,378 INFO L226 Difference]: Without dead ends: 2659 [2024-11-24 01:27:53,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:27:53,382 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 894 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 264 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:53,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 1845 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [264 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:27:53,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2024-11-24 01:27:53,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2651. [2024-11-24 01:27:53,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2651 states, 2057 states have (on average 1.53475935828877) internal successors, (3157), 2065 states have internal predecessors, (3157), 580 states have call successors, (580), 13 states have call predecessors, (580), 13 states have return successors, (580), 572 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-24 01:27:53,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2651 states to 2651 states and 4317 transitions. [2024-11-24 01:27:53,775 INFO L78 Accepts]: Start accepts. Automaton has 2651 states and 4317 transitions. Word has length 433 [2024-11-24 01:27:53,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:53,777 INFO L471 AbstractCegarLoop]: Abstraction has 2651 states and 4317 transitions. [2024-11-24 01:27:53,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:27:53,777 INFO L276 IsEmpty]: Start isEmpty. Operand 2651 states and 4317 transitions. [2024-11-24 01:27:53,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-24 01:27:53,782 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:53,782 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:27:53,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:27:53,783 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:53,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:53,784 INFO L85 PathProgramCache]: Analyzing trace with hash 802920553, now seen corresponding path program 1 times [2024-11-24 01:27:53,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:53,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457167325] [2024-11-24 01:27:53,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:53,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:54,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:59,761 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:27:59,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:59,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457167325] [2024-11-24 01:27:59,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457167325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:59,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:59,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:27:59,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976219993] [2024-11-24 01:27:59,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:59,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:27:59,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:59,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:27:59,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:27:59,766 INFO L87 Difference]: Start difference. First operand 2651 states and 4317 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:28:02,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:28:02,493 INFO L93 Difference]: Finished difference Result 5251 states and 8417 transitions. [2024-11-24 01:28:02,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:28:02,494 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 434 [2024-11-24 01:28:02,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:28:02,525 INFO L225 Difference]: With dead ends: 5251 [2024-11-24 01:28:02,525 INFO L226 Difference]: Without dead ends: 4137 [2024-11-24 01:28:02,531 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:28:02,532 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 841 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:28:02,533 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 1038 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-24 01:28:02,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4137 states. [2024-11-24 01:28:02,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4137 to 3504. [2024-11-24 01:28:02,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3504 states, 2667 states have (on average 1.5073115860517434) internal successors, (4020), 2681 states have internal predecessors, (4020), 810 states have call successors, (810), 26 states have call predecessors, (810), 26 states have return successors, (810), 796 states have call predecessors, (810), 810 states have call successors, (810) [2024-11-24 01:28:02,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3504 states to 3504 states and 5640 transitions. [2024-11-24 01:28:03,004 INFO L78 Accepts]: Start accepts. Automaton has 3504 states and 5640 transitions. Word has length 434 [2024-11-24 01:28:03,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:28:03,005 INFO L471 AbstractCegarLoop]: Abstraction has 3504 states and 5640 transitions. [2024-11-24 01:28:03,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:28:03,006 INFO L276 IsEmpty]: Start isEmpty. Operand 3504 states and 5640 transitions. [2024-11-24 01:28:03,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-24 01:28:03,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:28:03,012 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:28:03,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:28:03,012 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:28:03,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:28:03,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1972128418, now seen corresponding path program 1 times [2024-11-24 01:28:03,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:28:03,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755367001] [2024-11-24 01:28:03,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:03,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:28:03,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:28:04,728 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:28:04,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:28:04,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755367001] [2024-11-24 01:28:04,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755367001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:28:04,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:28:04,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:28:04,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012499848] [2024-11-24 01:28:04,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:28:04,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:28:04,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:28:04,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:28:04,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:28:04,732 INFO L87 Difference]: Start difference. First operand 3504 states and 5640 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 01:28:06,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:28:06,696 INFO L93 Difference]: Finished difference Result 10144 states and 16165 transitions. [2024-11-24 01:28:06,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:28:06,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 434 [2024-11-24 01:28:06,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:28:06,747 INFO L225 Difference]: With dead ends: 10144 [2024-11-24 01:28:06,748 INFO L226 Difference]: Without dead ends: 7287 [2024-11-24 01:28:06,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:28:06,761 INFO L435 NwaCegarLoop]: 419 mSDtfsCounter, 415 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1607 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:28:06,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1607 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-24 01:28:06,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7287 states. [2024-11-24 01:28:07,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7287 to 7265. [2024-11-24 01:28:07,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7265 states, 5606 states have (on average 1.4657509810916876) internal successors, (8217), 5652 states have internal predecessors, (8217), 1590 states have call successors, (1590), 68 states have call predecessors, (1590), 68 states have return successors, (1590), 1544 states have call predecessors, (1590), 1590 states have call successors, (1590) [2024-11-24 01:28:07,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7265 states to 7265 states and 11397 transitions. [2024-11-24 01:28:07,728 INFO L78 Accepts]: Start accepts. Automaton has 7265 states and 11397 transitions. Word has length 434 [2024-11-24 01:28:07,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:28:07,730 INFO L471 AbstractCegarLoop]: Abstraction has 7265 states and 11397 transitions. [2024-11-24 01:28:07,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 01:28:07,730 INFO L276 IsEmpty]: Start isEmpty. Operand 7265 states and 11397 transitions. [2024-11-24 01:28:07,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-24 01:28:07,735 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:28:07,735 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:28:07,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:28:07,736 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:28:07,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:28:07,737 INFO L85 PathProgramCache]: Analyzing trace with hash -470635996, now seen corresponding path program 1 times [2024-11-24 01:28:07,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:28:07,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074630337] [2024-11-24 01:28:07,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:07,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:28:07,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:28:08,295 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:28:08,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:28:08,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074630337] [2024-11-24 01:28:08,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074630337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:28:08,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:28:08,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:28:08,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606755337] [2024-11-24 01:28:08,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:28:08,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:28:08,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:28:08,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:28:08,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:28:08,302 INFO L87 Difference]: Start difference. First operand 7265 states and 11397 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:28:09,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:28:09,634 INFO L93 Difference]: Finished difference Result 15210 states and 24244 transitions. [2024-11-24 01:28:09,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:28:09,635 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 435 [2024-11-24 01:28:09,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:28:09,740 INFO L225 Difference]: With dead ends: 15210 [2024-11-24 01:28:09,740 INFO L226 Difference]: Without dead ends: 12353 [2024-11-24 01:28:09,755 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-24 01:28:09,757 INFO L435 NwaCegarLoop]: 685 mSDtfsCounter, 345 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:28:09,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 1685 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:28:09,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12353 states. [2024-11-24 01:28:11,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12353 to 8897. [2024-11-24 01:28:11,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8897 states, 6574 states have (on average 1.4248554913294798) internal successors, (9367), 6620 states have internal predecessors, (9367), 2234 states have call successors, (2234), 88 states have call predecessors, (2234), 88 states have return successors, (2234), 2188 states have call predecessors, (2234), 2234 states have call successors, (2234) [2024-11-24 01:28:11,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8897 states to 8897 states and 13835 transitions. [2024-11-24 01:28:11,603 INFO L78 Accepts]: Start accepts. Automaton has 8897 states and 13835 transitions. Word has length 435 [2024-11-24 01:28:11,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:28:11,604 INFO L471 AbstractCegarLoop]: Abstraction has 8897 states and 13835 transitions. [2024-11-24 01:28:11,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:28:11,606 INFO L276 IsEmpty]: Start isEmpty. Operand 8897 states and 13835 transitions. [2024-11-24 01:28:11,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-24 01:28:11,611 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:28:11,611 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:28:11,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:28:11,612 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:28:11,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:28:11,613 INFO L85 PathProgramCache]: Analyzing trace with hash 2064538043, now seen corresponding path program 1 times [2024-11-24 01:28:11,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:28:11,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820659849] [2024-11-24 01:28:11,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:11,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:28:11,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:28:14,854 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:28:14,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:28:14,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820659849] [2024-11-24 01:28:14,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820659849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:28:14,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:28:14,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:28:14,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457127670] [2024-11-24 01:28:14,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:28:14,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:28:14,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:28:14,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:28:14,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:28:14,857 INFO L87 Difference]: Start difference. First operand 8897 states and 13835 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:28:17,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:28:17,163 INFO L93 Difference]: Finished difference Result 14323 states and 22201 transitions. [2024-11-24 01:28:17,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:28:17,164 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 435 [2024-11-24 01:28:17,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:28:17,227 INFO L225 Difference]: With dead ends: 14323 [2024-11-24 01:28:17,227 INFO L226 Difference]: Without dead ends: 9717 [2024-11-24 01:28:17,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:28:17,252 INFO L435 NwaCegarLoop]: 673 mSDtfsCounter, 416 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:28:17,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1272 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 01:28:17,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9717 states. [2024-11-24 01:28:18,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9717 to 8761. [2024-11-24 01:28:18,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8761 states, 6446 states have (on average 1.4224325162891716) internal successors, (9169), 6492 states have internal predecessors, (9169), 2224 states have call successors, (2224), 90 states have call predecessors, (2224), 90 states have return successors, (2224), 2178 states have call predecessors, (2224), 2224 states have call successors, (2224) [2024-11-24 01:28:18,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8761 states to 8761 states and 13617 transitions. [2024-11-24 01:28:18,889 INFO L78 Accepts]: Start accepts. Automaton has 8761 states and 13617 transitions. Word has length 435 [2024-11-24 01:28:18,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:28:18,890 INFO L471 AbstractCegarLoop]: Abstraction has 8761 states and 13617 transitions. [2024-11-24 01:28:18,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:28:18,891 INFO L276 IsEmpty]: Start isEmpty. Operand 8761 states and 13617 transitions. [2024-11-24 01:28:18,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-24 01:28:18,896 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:28:18,896 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:28:18,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:28:18,897 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:28:18,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:28:18,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1560954899, now seen corresponding path program 1 times [2024-11-24 01:28:18,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:28:18,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347372766] [2024-11-24 01:28:18,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:18,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:28:18,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:28:19,231 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:28:19,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:28:19,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347372766] [2024-11-24 01:28:19,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347372766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:28:19,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:28:19,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:28:19,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536233219] [2024-11-24 01:28:19,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:28:19,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:28:19,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:28:19,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:28:19,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:28:19,234 INFO L87 Difference]: Start difference. First operand 8761 states and 13617 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:28:20,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:28:20,512 INFO L93 Difference]: Finished difference Result 25581 states and 39703 transitions. [2024-11-24 01:28:20,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:28:20,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 435 [2024-11-24 01:28:20,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:28:20,601 INFO L225 Difference]: With dead ends: 25581 [2024-11-24 01:28:20,601 INFO L226 Difference]: Without dead ends: 17173 [2024-11-24 01:28:20,627 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-24 01:28:20,628 INFO L435 NwaCegarLoop]: 483 mSDtfsCounter, 229 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:28:20,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 833 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:28:20,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17173 states. [2024-11-24 01:28:22,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17173 to 17067. [2024-11-24 01:28:22,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17067 states, 12506 states have (on average 1.4145210299056452) internal successors, (17690), 12598 states have internal predecessors, (17690), 4382 states have call successors, (4382), 178 states have call predecessors, (4382), 178 states have return successors, (4382), 4290 states have call predecessors, (4382), 4382 states have call successors, (4382) [2024-11-24 01:28:22,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17067 states to 17067 states and 26454 transitions. [2024-11-24 01:28:22,960 INFO L78 Accepts]: Start accepts. Automaton has 17067 states and 26454 transitions. Word has length 435 [2024-11-24 01:28:22,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:28:22,961 INFO L471 AbstractCegarLoop]: Abstraction has 17067 states and 26454 transitions. [2024-11-24 01:28:22,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:28:22,962 INFO L276 IsEmpty]: Start isEmpty. Operand 17067 states and 26454 transitions. [2024-11-24 01:28:22,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-24 01:28:22,968 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:28:22,969 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:28:22,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:28:22,969 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:28:22,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:28:22,970 INFO L85 PathProgramCache]: Analyzing trace with hash -438128992, now seen corresponding path program 1 times [2024-11-24 01:28:22,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:28:22,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121477196] [2024-11-24 01:28:22,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:22,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:28:23,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:28:24,417 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:28:24,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:28:24,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121477196] [2024-11-24 01:28:24,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121477196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:28:24,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:28:24,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:28:24,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824684095] [2024-11-24 01:28:24,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:28:24,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:28:24,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:28:24,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:28:24,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:28:24,422 INFO L87 Difference]: Start difference. First operand 17067 states and 26454 transitions. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 01:28:29,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:28:29,247 INFO L93 Difference]: Finished difference Result 42743 states and 65806 transitions. [2024-11-24 01:28:29,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:28:29,248 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 436 [2024-11-24 01:28:29,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:28:29,398 INFO L225 Difference]: With dead ends: 42743 [2024-11-24 01:28:29,398 INFO L226 Difference]: Without dead ends: 34547 [2024-11-24 01:28:29,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:28:29,427 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 1486 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1486 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 289 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:28:29,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1486 Valid, 1362 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [289 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-24 01:28:29,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34547 states. [2024-11-24 01:28:32,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34547 to 31231. [2024-11-24 01:28:32,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31231 states, 24041 states have (on average 1.4322615531799843) internal successors, (34433), 24241 states have internal predecessors, (34433), 6866 states have call successors, (6866), 323 states have call predecessors, (6866), 323 states have return successors, (6866), 6666 states have call predecessors, (6866), 6866 states have call successors, (6866) [2024-11-24 01:28:32,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31231 states to 31231 states and 48165 transitions. [2024-11-24 01:28:32,908 INFO L78 Accepts]: Start accepts. Automaton has 31231 states and 48165 transitions. Word has length 436 [2024-11-24 01:28:32,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:28:32,909 INFO L471 AbstractCegarLoop]: Abstraction has 31231 states and 48165 transitions. [2024-11-24 01:28:32,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 01:28:32,909 INFO L276 IsEmpty]: Start isEmpty. Operand 31231 states and 48165 transitions. [2024-11-24 01:28:32,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-24 01:28:32,921 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:28:32,921 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:28:32,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:28:32,921 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:28:32,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:28:32,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1928565602, now seen corresponding path program 1 times [2024-11-24 01:28:32,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:28:32,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93566521] [2024-11-24 01:28:32,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:32,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:28:33,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:28:34,236 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 132 proven. 63 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-24 01:28:34,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:28:34,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93566521] [2024-11-24 01:28:34,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93566521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:28:34,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185822755] [2024-11-24 01:28:34,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:34,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:28:34,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:28:34,240 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:28:34,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:28:34,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:28:34,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-24 01:28:34,715 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:28:40,387 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3549 proven. 630 refuted. 0 times theorem prover too weak. 4401 trivial. 0 not checked. [2024-11-24 01:28:40,388 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:28:44,725 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 114 proven. 462 refuted. 0 times theorem prover too weak. 8004 trivial. 0 not checked. [2024-11-24 01:28:44,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185822755] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:28:44,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:28:44,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 12] total 30 [2024-11-24 01:28:44,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026422053] [2024-11-24 01:28:44,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:28:44,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-24 01:28:44,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:28:44,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-24 01:28:44,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=660, Unknown=0, NotChecked=0, Total=870 [2024-11-24 01:28:44,731 INFO L87 Difference]: Start difference. First operand 31231 states and 48165 transitions. Second operand has 30 states, 29 states have (on average 11.655172413793103) internal successors, (338), 27 states have internal predecessors, (338), 11 states have call successors, (198), 6 states have call predecessors, (198), 12 states have return successors, (198), 11 states have call predecessors, (198), 11 states have call successors, (198) [2024-11-24 01:29:05,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:05,340 INFO L93 Difference]: Finished difference Result 90041 states and 133908 transitions. [2024-11-24 01:29:05,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2024-11-24 01:29:05,341 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 11.655172413793103) internal successors, (338), 27 states have internal predecessors, (338), 11 states have call successors, (198), 6 states have call predecessors, (198), 12 states have return successors, (198), 11 states have call predecessors, (198), 11 states have call successors, (198) Word has length 436 [2024-11-24 01:29:05,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:05,656 INFO L225 Difference]: With dead ends: 90041 [2024-11-24 01:29:05,656 INFO L226 Difference]: Without dead ends: 60195 [2024-11-24 01:29:05,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1060 GetRequests, 883 SyntacticMatches, 0 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13470 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=5573, Invalid=26289, Unknown=0, NotChecked=0, Total=31862 [2024-11-24 01:29:05,744 INFO L435 NwaCegarLoop]: 507 mSDtfsCounter, 5299 mSDsluCounter, 4000 mSDsCounter, 0 mSdLazyCounter, 3640 mSolverCounterSat, 2985 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5303 SdHoareTripleChecker+Valid, 4507 SdHoareTripleChecker+Invalid, 6625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2985 IncrementalHoareTripleChecker+Valid, 3640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:05,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5303 Valid, 4507 Invalid, 6625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2985 Valid, 3640 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2024-11-24 01:29:05,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60195 states. [2024-11-24 01:29:13,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60195 to 45913. [2024-11-24 01:29:13,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45913 states, 35354 states have (on average 1.3281382587543136) internal successors, (46955), 35698 states have internal predecessors, (46955), 9130 states have call successors, (9130), 1428 states have call predecessors, (9130), 1428 states have return successors, (9130), 8786 states have call predecessors, (9130), 9130 states have call successors, (9130) [2024-11-24 01:29:13,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45913 states to 45913 states and 65215 transitions. [2024-11-24 01:29:13,307 INFO L78 Accepts]: Start accepts. Automaton has 45913 states and 65215 transitions. Word has length 436 [2024-11-24 01:29:13,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:13,308 INFO L471 AbstractCegarLoop]: Abstraction has 45913 states and 65215 transitions. [2024-11-24 01:29:13,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 11.655172413793103) internal successors, (338), 27 states have internal predecessors, (338), 11 states have call successors, (198), 6 states have call predecessors, (198), 12 states have return successors, (198), 11 states have call predecessors, (198), 11 states have call successors, (198) [2024-11-24 01:29:13,309 INFO L276 IsEmpty]: Start isEmpty. Operand 45913 states and 65215 transitions. [2024-11-24 01:29:13,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-24 01:29:13,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:13,324 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:29:13,337 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:29:13,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 01:29:13,529 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:13,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:13,529 INFO L85 PathProgramCache]: Analyzing trace with hash -810876011, now seen corresponding path program 1 times [2024-11-24 01:29:13,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:13,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565096845] [2024-11-24 01:29:13,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:13,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:13,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:14,865 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 6 proven. 189 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-24 01:29:14,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:14,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565096845] [2024-11-24 01:29:14,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565096845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:29:14,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464344765] [2024-11-24 01:29:14,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:14,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:29:14,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:29:14,868 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:29:14,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:29:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:15,186 INFO L256 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-24 01:29:15,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:29:16,635 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 5775 proven. 159 refuted. 0 times theorem prover too weak. 2646 trivial. 0 not checked. [2024-11-24 01:29:16,636 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:29:17,687 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 120 proven. 75 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-24 01:29:17,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464344765] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:29:17,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:29:17,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 8] total 22 [2024-11-24 01:29:17,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962782711] [2024-11-24 01:29:17,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:29:17,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-24 01:29:17,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:17,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-24 01:29:17,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2024-11-24 01:29:17,690 INFO L87 Difference]: Start difference. First operand 45913 states and 65215 transitions. Second operand has 22 states, 22 states have (on average 12.136363636363637) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (170), 4 states have call predecessors, (170), 8 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) [2024-11-24 01:29:32,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:32,355 INFO L93 Difference]: Finished difference Result 100410 states and 142437 transitions. [2024-11-24 01:29:32,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-24 01:29:32,355 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 12.136363636363637) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (170), 4 states have call predecessors, (170), 8 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) Word has length 437 [2024-11-24 01:29:32,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:32,571 INFO L225 Difference]: With dead ends: 100410 [2024-11-24 01:29:32,571 INFO L226 Difference]: Without dead ends: 54850 [2024-11-24 01:29:32,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 961 GetRequests, 865 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3377 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=2067, Invalid=7439, Unknown=0, NotChecked=0, Total=9506 [2024-11-24 01:29:32,870 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 4735 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 2381 mSolverCounterSat, 1912 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4736 SdHoareTripleChecker+Valid, 2806 SdHoareTripleChecker+Invalid, 4293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1912 IncrementalHoareTripleChecker+Valid, 2381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:32,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4736 Valid, 2806 Invalid, 4293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1912 Valid, 2381 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-24 01:29:32,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54850 states. [2024-11-24 01:29:38,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54850 to 23388. [2024-11-24 01:29:38,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23388 states, 17819 states have (on average 1.336606992536057) internal successors, (23817), 18011 states have internal predecessors, (23817), 4718 states have call successors, (4718), 850 states have call predecessors, (4718), 850 states have return successors, (4718), 4526 states have call predecessors, (4718), 4718 states have call successors, (4718) [2024-11-24 01:29:38,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23388 states to 23388 states and 33253 transitions. [2024-11-24 01:29:38,770 INFO L78 Accepts]: Start accepts. Automaton has 23388 states and 33253 transitions. Word has length 437 [2024-11-24 01:29:38,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:38,770 INFO L471 AbstractCegarLoop]: Abstraction has 23388 states and 33253 transitions. [2024-11-24 01:29:38,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.136363636363637) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (170), 4 states have call predecessors, (170), 8 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) [2024-11-24 01:29:38,770 INFO L276 IsEmpty]: Start isEmpty. Operand 23388 states and 33253 transitions. [2024-11-24 01:29:38,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-24 01:29:38,775 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:38,775 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:29:38,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:29:38,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0e294a-e7a9-4d09-be87-f87e2dda224d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 01:29:38,976 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:38,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:38,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1882825380, now seen corresponding path program 1 times [2024-11-24 01:29:38,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:38,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178617188] [2024-11-24 01:29:38,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:38,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:39,330 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 01:29:39,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:39,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178617188] [2024-11-24 01:29:39,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178617188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:39,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:39,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:29:39,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799242746] [2024-11-24 01:29:39,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:39,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:29:39,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:39,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:29:39,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:39,332 INFO L87 Difference]: Start difference. First operand 23388 states and 33253 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 01:29:44,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:44,370 INFO L93 Difference]: Finished difference Result 49968 states and 70990 transitions. [2024-11-24 01:29:44,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:29:44,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 438 [2024-11-24 01:29:44,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:44,642 INFO L225 Difference]: With dead ends: 49968 [2024-11-24 01:29:44,642 INFO L226 Difference]: Without dead ends: 27168 [2024-11-24 01:29:44,677 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-24 01:29:44,677 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 219 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:44,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 817 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:29:44,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27168 states.