./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.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_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/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_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/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_5dcd6999-722c-4cba-a3d0-6e54299917b4/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 952bd8e7fdb91678f0485f7e19f5c4233805bb57dd1b61f91c5f3403280ef405 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:06:14,519 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:06:14,614 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 02:06:14,620 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:06:14,620 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:06:14,649 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:06:14,650 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:06:14,650 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:06:14,650 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:06:14,651 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:06:14,651 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:06:14,651 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:06:14,651 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:06:14,651 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:06:14,652 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:06:14,652 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:06:14,652 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:06:14,653 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 02:06:14,653 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:06:14,653 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 02:06:14,653 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:06:14,653 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:06:14,653 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:06:14,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:06:14,654 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 02:06:14,654 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:06:14,654 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:06:14,654 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:06:14,654 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:06:14,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:06:14,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:06:14,654 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:06:14,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:06:14,655 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:06:14,655 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:06:14,655 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:06:14,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:06:14,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:06:14,655 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:06:14,655 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:06:14,655 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:06:14,655 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:06:14,656 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:06:14,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:06:14,656 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:06:14,656 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:06:14,656 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:06:14,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:06:14,656 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_5dcd6999-722c-4cba-a3d0-6e54299917b4/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 -> 952bd8e7fdb91678f0485f7e19f5c4233805bb57dd1b61f91c5f3403280ef405 [2024-11-24 02:06:14,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:06:15,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:06:15,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:06:15,005 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:06:15,005 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:06:15,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i [2024-11-24 02:06:18,002 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/data/b29754b35/bd62a80d315b4384a3b2623486e23238/FLAGbdc53be45 [2024-11-24 02:06:18,393 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:06:18,394 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i [2024-11-24 02:06:18,407 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/data/b29754b35/bd62a80d315b4384a3b2623486e23238/FLAGbdc53be45 [2024-11-24 02:06:18,423 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/data/b29754b35/bd62a80d315b4384a3b2623486e23238 [2024-11-24 02:06:18,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:06:18,427 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:06:18,428 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:06:18,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:06:18,439 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:06:18,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:06:18" (1/1) ... [2024-11-24 02:06:18,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57f0420a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:18, skipping insertion in model container [2024-11-24 02:06:18,442 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:06:18" (1/1) ... [2024-11-24 02:06:18,500 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:06:18,686 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_5dcd6999-722c-4cba-a3d0-6e54299917b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i[916,929] [2024-11-24 02:06:18,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:06:18,942 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:06:18,955 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_5dcd6999-722c-4cba-a3d0-6e54299917b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i[916,929] [2024-11-24 02:06:19,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:06:19,133 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:06:19,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19 WrapperNode [2024-11-24 02:06:19,134 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:06:19,135 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:06:19,136 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:06:19,136 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:06:19,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,163 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,264 INFO L138 Inliner]: procedures = 26, calls = 148, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 904 [2024-11-24 02:06:19,265 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:06:19,266 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:06:19,268 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:06:19,268 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:06:19,277 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,277 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,295 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,347 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 02:06:19,351 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,397 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,406 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,421 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,436 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,445 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,503 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:06:19,505 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:06:19,505 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:06:19,505 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:06:19,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (1/1) ... [2024-11-24 02:06:19,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:06:19,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:19,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:06:19,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:06:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:06:19,577 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 02:06:19,577 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 02:06:19,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:06:19,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:06:19,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:06:19,742 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:06:19,744 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:06:21,354 INFO L? ?]: Removed 31 outVars from TransFormulas that were not future-live. [2024-11-24 02:06:21,355 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:06:21,381 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:06:21,381 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 02:06:21,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:06:21 BoogieIcfgContainer [2024-11-24 02:06:21,381 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:06:21,387 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:06:21,387 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:06:21,395 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:06:21,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:06:18" (1/3) ... [2024-11-24 02:06:21,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b6f79f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:06:21, skipping insertion in model container [2024-11-24 02:06:21,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:19" (2/3) ... [2024-11-24 02:06:21,396 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b6f79f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:06:21, skipping insertion in model container [2024-11-24 02:06:21,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:06:21" (3/3) ... [2024-11-24 02:06:21,399 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-93.i [2024-11-24 02:06:21,416 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:06:21,421 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-93.i that has 2 procedures, 377 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 02:06:21,514 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:06:21,529 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;@675d6ef1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:06:21,530 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 02:06:21,536 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 239 states have (on average 1.5397489539748954) internal successors, (368), 240 states have internal predecessors, (368), 135 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-24 02:06:21,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 835 [2024-11-24 02:06:21,606 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:21,607 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:21,607 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:21,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:21,618 INFO L85 PathProgramCache]: Analyzing trace with hash 190151571, now seen corresponding path program 1 times [2024-11-24 02:06:21,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:21,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848168724] [2024-11-24 02:06:21,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:21,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:22,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:23,009 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:23,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:23,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848168724] [2024-11-24 02:06:23,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848168724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:23,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:23,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:06:23,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541028428] [2024-11-24 02:06:23,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:23,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 02:06:23,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:23,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 02:06:23,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 02:06:23,056 INFO L87 Difference]: Start difference. First operand has 377 states, 239 states have (on average 1.5397489539748954) internal successors, (368), 240 states have internal predecessors, (368), 135 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:23,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:23,175 INFO L93 Difference]: Finished difference Result 745 states and 1401 transitions. [2024-11-24 02:06:23,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 02:06:23,177 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 834 [2024-11-24 02:06:23,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:23,193 INFO L225 Difference]: With dead ends: 745 [2024-11-24 02:06:23,193 INFO L226 Difference]: Without dead ends: 371 [2024-11-24 02:06:23,200 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 02:06:23,203 INFO L435 NwaCegarLoop]: 624 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, 624 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 02:06:23,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:06:23,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-24 02:06:23,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-11-24 02:06:23,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 234 states have (on average 1.5128205128205128) internal successors, (354), 234 states have internal predecessors, (354), 135 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-24 02:06:23,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 624 transitions. [2024-11-24 02:06:23,349 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 624 transitions. Word has length 834 [2024-11-24 02:06:23,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:23,355 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 624 transitions. [2024-11-24 02:06:23,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:23,356 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 624 transitions. [2024-11-24 02:06:23,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2024-11-24 02:06:23,396 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:23,397 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:23,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 02:06:23,398 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:23,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:23,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1808348497, now seen corresponding path program 1 times [2024-11-24 02:06:23,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:23,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805528630] [2024-11-24 02:06:23,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:23,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:23,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:24,836 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:24,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:24,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805528630] [2024-11-24 02:06:24,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805528630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:24,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:24,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:24,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820644402] [2024-11-24 02:06:24,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:24,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:24,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:24,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:24,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:24,845 INFO L87 Difference]: Start difference. First operand 371 states and 624 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:24,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:24,982 INFO L93 Difference]: Finished difference Result 942 states and 1592 transitions. [2024-11-24 02:06:24,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:24,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 835 [2024-11-24 02:06:24,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:24,994 INFO L225 Difference]: With dead ends: 942 [2024-11-24 02:06:24,997 INFO L226 Difference]: Without dead ends: 574 [2024-11-24 02:06:24,999 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 02:06:24,999 INFO L435 NwaCegarLoop]: 713 mSDtfsCounter, 345 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 1326 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:25,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 1326 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:06:25,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2024-11-24 02:06:25,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 571. [2024-11-24 02:06:25,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 401 states have (on average 1.5810473815461346) internal successors, (634), 402 states have internal predecessors, (634), 167 states have call successors, (167), 2 states have call predecessors, (167), 2 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) [2024-11-24 02:06:25,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 968 transitions. [2024-11-24 02:06:25,110 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 968 transitions. Word has length 835 [2024-11-24 02:06:25,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:25,112 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 968 transitions. [2024-11-24 02:06:25,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:25,113 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 968 transitions. [2024-11-24 02:06:25,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2024-11-24 02:06:25,121 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:25,122 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:25,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 02:06:25,122 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:25,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:25,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1075180625, now seen corresponding path program 1 times [2024-11-24 02:06:25,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:25,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444455535] [2024-11-24 02:06:25,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:25,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:25,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:25,879 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:25,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:25,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444455535] [2024-11-24 02:06:25,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444455535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:25,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:25,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:25,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217318716] [2024-11-24 02:06:25,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:25,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:25,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:25,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:25,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:25,887 INFO L87 Difference]: Start difference. First operand 571 states and 968 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:26,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:26,068 INFO L93 Difference]: Finished difference Result 1639 states and 2766 transitions. [2024-11-24 02:06:26,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:26,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 835 [2024-11-24 02:06:26,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:26,086 INFO L225 Difference]: With dead ends: 1639 [2024-11-24 02:06:26,088 INFO L226 Difference]: Without dead ends: 1071 [2024-11-24 02:06:26,091 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 02:06:26,093 INFO L435 NwaCegarLoop]: 1100 mSDtfsCounter, 546 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:26,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1714 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:06:26,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2024-11-24 02:06:26,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 587. [2024-11-24 02:06:26,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 417 states have (on average 1.5731414868105515) internal successors, (656), 418 states have internal predecessors, (656), 167 states have call successors, (167), 2 states have call predecessors, (167), 2 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) [2024-11-24 02:06:26,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 990 transitions. [2024-11-24 02:06:26,283 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 990 transitions. Word has length 835 [2024-11-24 02:06:26,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:26,285 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 990 transitions. [2024-11-24 02:06:26,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:26,286 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 990 transitions. [2024-11-24 02:06:26,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2024-11-24 02:06:26,304 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:26,305 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:26,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 02:06:26,305 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:26,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:26,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1349940239, now seen corresponding path program 1 times [2024-11-24 02:06:26,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:26,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755736145] [2024-11-24 02:06:26,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:26,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:26,910 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:26,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:26,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755736145] [2024-11-24 02:06:26,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755736145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:26,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:26,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:26,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301897709] [2024-11-24 02:06:26,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:26,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:26,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:26,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:26,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:26,917 INFO L87 Difference]: Start difference. First operand 587 states and 990 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:27,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:27,038 INFO L93 Difference]: Finished difference Result 1746 states and 2948 transitions. [2024-11-24 02:06:27,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:27,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 835 [2024-11-24 02:06:27,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:27,054 INFO L225 Difference]: With dead ends: 1746 [2024-11-24 02:06:27,054 INFO L226 Difference]: Without dead ends: 1162 [2024-11-24 02:06:27,056 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 02:06:27,057 INFO L435 NwaCegarLoop]: 706 mSDtfsCounter, 580 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:27,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1321 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:06:27,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1162 states. [2024-11-24 02:06:27,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1162 to 1160. [2024-11-24 02:06:27,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 821 states have (on average 1.5712545676004872) internal successors, (1290), 823 states have internal predecessors, (1290), 334 states have call successors, (334), 4 states have call predecessors, (334), 4 states have return successors, (334), 332 states have call predecessors, (334), 334 states have call successors, (334) [2024-11-24 02:06:27,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1958 transitions. [2024-11-24 02:06:27,277 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1958 transitions. Word has length 835 [2024-11-24 02:06:27,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:27,278 INFO L471 AbstractCegarLoop]: Abstraction has 1160 states and 1958 transitions. [2024-11-24 02:06:27,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:27,279 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1958 transitions. [2024-11-24 02:06:27,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2024-11-24 02:06:27,287 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:27,287 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:27,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 02:06:27,288 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:27,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:27,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1256083315, now seen corresponding path program 1 times [2024-11-24 02:06:27,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:27,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665576697] [2024-11-24 02:06:27,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:27,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:27,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:27,794 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:27,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:27,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665576697] [2024-11-24 02:06:27,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665576697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:27,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:27,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:27,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113314886] [2024-11-24 02:06:27,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:27,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:27,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:27,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:27,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:27,797 INFO L87 Difference]: Start difference. First operand 1160 states and 1958 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:27,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:27,948 INFO L93 Difference]: Finished difference Result 2439 states and 4086 transitions. [2024-11-24 02:06:27,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:27,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 835 [2024-11-24 02:06:27,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:27,960 INFO L225 Difference]: With dead ends: 2439 [2024-11-24 02:06:27,960 INFO L226 Difference]: Without dead ends: 1282 [2024-11-24 02:06:27,963 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 02:06:27,964 INFO L435 NwaCegarLoop]: 619 mSDtfsCounter, 37 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:27,964 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1228 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:06:27,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2024-11-24 02:06:28,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 1276. [2024-11-24 02:06:28,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1276 states, 917 states have (on average 1.5419847328244274) internal successors, (1414), 923 states have internal predecessors, (1414), 350 states have call successors, (350), 8 states have call predecessors, (350), 8 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2024-11-24 02:06:28,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1276 states to 1276 states and 2114 transitions. [2024-11-24 02:06:28,139 INFO L78 Accepts]: Start accepts. Automaton has 1276 states and 2114 transitions. Word has length 835 [2024-11-24 02:06:28,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:28,141 INFO L471 AbstractCegarLoop]: Abstraction has 1276 states and 2114 transitions. [2024-11-24 02:06:28,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:28,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1276 states and 2114 transitions. [2024-11-24 02:06:28,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 837 [2024-11-24 02:06:28,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:28,150 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:28,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:06:28,151 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:28,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:28,151 INFO L85 PathProgramCache]: Analyzing trace with hash -685431800, now seen corresponding path program 1 times [2024-11-24 02:06:28,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:28,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864962281] [2024-11-24 02:06:28,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:28,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:28,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:29,389 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:29,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:29,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864962281] [2024-11-24 02:06:29,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864962281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:29,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:29,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:29,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665503704] [2024-11-24 02:06:29,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:29,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:29,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:29,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:29,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:29,397 INFO L87 Difference]: Start difference. First operand 1276 states and 2114 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:29,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:29,503 INFO L93 Difference]: Finished difference Result 2553 states and 4233 transitions. [2024-11-24 02:06:29,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:29,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 836 [2024-11-24 02:06:29,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:29,515 INFO L225 Difference]: With dead ends: 2553 [2024-11-24 02:06:29,515 INFO L226 Difference]: Without dead ends: 1280 [2024-11-24 02:06:29,519 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 02:06:29,520 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 0 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:29,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1240 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:06:29,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1280 states. [2024-11-24 02:06:29,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1280 to 1280. [2024-11-24 02:06:29,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1280 states, 921 states have (on average 1.5396308360477742) internal successors, (1418), 927 states have internal predecessors, (1418), 350 states have call successors, (350), 8 states have call predecessors, (350), 8 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2024-11-24 02:06:29,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1280 states to 1280 states and 2118 transitions. [2024-11-24 02:06:29,682 INFO L78 Accepts]: Start accepts. Automaton has 1280 states and 2118 transitions. Word has length 836 [2024-11-24 02:06:29,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:29,685 INFO L471 AbstractCegarLoop]: Abstraction has 1280 states and 2118 transitions. [2024-11-24 02:06:29,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:29,685 INFO L276 IsEmpty]: Start isEmpty. Operand 1280 states and 2118 transitions. [2024-11-24 02:06:29,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:06:29,694 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:29,695 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:29,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:06:29,695 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:29,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:29,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1897893235, now seen corresponding path program 1 times [2024-11-24 02:06:29,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:29,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773984268] [2024-11-24 02:06:29,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:29,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:29,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:30,780 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:30,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:30,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773984268] [2024-11-24 02:06:30,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773984268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:30,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:30,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:30,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988731323] [2024-11-24 02:06:30,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:30,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:30,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:30,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:30,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:30,784 INFO L87 Difference]: Start difference. First operand 1280 states and 2118 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:30,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:30,912 INFO L93 Difference]: Finished difference Result 2561 states and 4241 transitions. [2024-11-24 02:06:30,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:30,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2024-11-24 02:06:30,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:30,925 INFO L225 Difference]: With dead ends: 2561 [2024-11-24 02:06:30,925 INFO L226 Difference]: Without dead ends: 1284 [2024-11-24 02:06:30,929 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 02:06:30,930 INFO L435 NwaCegarLoop]: 624 mSDtfsCounter, 0 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1241 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:30,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1241 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:06:30,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2024-11-24 02:06:31,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1280. [2024-11-24 02:06:31,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1280 states, 921 states have (on average 1.5396308360477742) internal successors, (1418), 927 states have internal predecessors, (1418), 350 states have call successors, (350), 8 states have call predecessors, (350), 8 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2024-11-24 02:06:31,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1280 states to 1280 states and 2118 transitions. [2024-11-24 02:06:31,086 INFO L78 Accepts]: Start accepts. Automaton has 1280 states and 2118 transitions. Word has length 837 [2024-11-24 02:06:31,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:31,087 INFO L471 AbstractCegarLoop]: Abstraction has 1280 states and 2118 transitions. [2024-11-24 02:06:31,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:31,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1280 states and 2118 transitions. [2024-11-24 02:06:31,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:06:31,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:31,097 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:31,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 02:06:31,097 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:31,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:31,098 INFO L85 PathProgramCache]: Analyzing trace with hash -386815913, now seen corresponding path program 1 times [2024-11-24 02:06:31,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:31,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204342615] [2024-11-24 02:06:31,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:31,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:31,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:32,080 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:32,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:32,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204342615] [2024-11-24 02:06:32,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204342615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:32,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:32,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:32,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075583439] [2024-11-24 02:06:32,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:32,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:32,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:32,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:32,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:32,084 INFO L87 Difference]: Start difference. First operand 1280 states and 2118 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:32,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:32,405 INFO L93 Difference]: Finished difference Result 3834 states and 6348 transitions. [2024-11-24 02:06:32,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:32,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2024-11-24 02:06:32,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:32,425 INFO L225 Difference]: With dead ends: 3834 [2024-11-24 02:06:32,425 INFO L226 Difference]: Without dead ends: 2557 [2024-11-24 02:06:32,430 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 02:06:32,431 INFO L435 NwaCegarLoop]: 601 mSDtfsCounter, 395 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:32,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1197 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 02:06:32,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2557 states. [2024-11-24 02:06:32,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2557 to 2555. [2024-11-24 02:06:32,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2555 states, 1838 states have (on average 1.5386289445048966) internal successors, (2828), 1850 states have internal predecessors, (2828), 700 states have call successors, (700), 16 states have call predecessors, (700), 16 states have return successors, (700), 688 states have call predecessors, (700), 700 states have call successors, (700) [2024-11-24 02:06:32,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2555 states to 2555 states and 4228 transitions. [2024-11-24 02:06:32,873 INFO L78 Accepts]: Start accepts. Automaton has 2555 states and 4228 transitions. Word has length 837 [2024-11-24 02:06:32,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:32,875 INFO L471 AbstractCegarLoop]: Abstraction has 2555 states and 4228 transitions. [2024-11-24 02:06:32,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:32,875 INFO L276 IsEmpty]: Start isEmpty. Operand 2555 states and 4228 transitions. [2024-11-24 02:06:32,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:06:32,884 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:32,884 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:32,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 02:06:32,885 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:32,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:32,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1521641877, now seen corresponding path program 1 times [2024-11-24 02:06:32,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:32,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134691508] [2024-11-24 02:06:32,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:32,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:33,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:34,567 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 111 proven. 291 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2024-11-24 02:06:34,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:34,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134691508] [2024-11-24 02:06:34,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134691508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:06:34,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437876489] [2024-11-24 02:06:34,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:34,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:34,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:34,574 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:34,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 02:06:35,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:35,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 1850 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 02:06:35,256 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:36,219 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 17984 proven. 177 refuted. 0 times theorem prover too weak. 18019 trivial. 0 not checked. [2024-11-24 02:06:36,219 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:06:37,274 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 225 proven. 177 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2024-11-24 02:06:37,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437876489] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:06:37,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:06:37,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 12 [2024-11-24 02:06:37,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580614528] [2024-11-24 02:06:37,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:06:37,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 02:06:37,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:37,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 02:06:37,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-24 02:06:37,281 INFO L87 Difference]: Start difference. First operand 2555 states and 4228 transitions. Second operand has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 3 states have call successors, (291), 2 states have call predecessors, (291), 4 states have return successors, (293), 3 states have call predecessors, (293), 3 states have call successors, (293) [2024-11-24 02:06:41,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:41,386 INFO L93 Difference]: Finished difference Result 7211 states and 11817 transitions. [2024-11-24 02:06:41,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-24 02:06:41,387 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 3 states have call successors, (291), 2 states have call predecessors, (291), 4 states have return successors, (293), 3 states have call predecessors, (293), 3 states have call successors, (293) Word has length 837 [2024-11-24 02:06:41,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:41,431 INFO L225 Difference]: With dead ends: 7211 [2024-11-24 02:06:41,431 INFO L226 Difference]: Without dead ends: 4659 [2024-11-24 02:06:41,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1707 GetRequests, 1670 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=371, Invalid=1111, Unknown=0, NotChecked=0, Total=1482 [2024-11-24 02:06:41,443 INFO L435 NwaCegarLoop]: 452 mSDtfsCounter, 1951 mSDsluCounter, 2209 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 1034 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1957 SdHoareTripleChecker+Valid, 2661 SdHoareTripleChecker+Invalid, 3087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1034 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:41,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1957 Valid, 2661 Invalid, 3087 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1034 Valid, 2053 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-24 02:06:41,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4659 states. [2024-11-24 02:06:41,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4659 to 3621. [2024-11-24 02:06:42,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3621 states, 2658 states have (on average 1.5304740406320543) internal successors, (4068), 2678 states have internal predecessors, (4068), 926 states have call successors, (926), 36 states have call predecessors, (926), 36 states have return successors, (926), 906 states have call predecessors, (926), 926 states have call successors, (926) [2024-11-24 02:06:42,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3621 states to 3621 states and 5920 transitions. [2024-11-24 02:06:42,031 INFO L78 Accepts]: Start accepts. Automaton has 3621 states and 5920 transitions. Word has length 837 [2024-11-24 02:06:42,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:42,032 INFO L471 AbstractCegarLoop]: Abstraction has 3621 states and 5920 transitions. [2024-11-24 02:06:42,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 3 states have call successors, (291), 2 states have call predecessors, (291), 4 states have return successors, (293), 3 states have call predecessors, (293), 3 states have call successors, (293) [2024-11-24 02:06:42,033 INFO L276 IsEmpty]: Start isEmpty. Operand 3621 states and 5920 transitions. [2024-11-24 02:06:42,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:06:42,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:42,044 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:42,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 02:06:42,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:42,270 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:42,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:42,271 INFO L85 PathProgramCache]: Analyzing trace with hash 186579603, now seen corresponding path program 1 times [2024-11-24 02:06:42,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:42,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660764565] [2024-11-24 02:06:42,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:42,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:42,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:43,768 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:43,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:43,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660764565] [2024-11-24 02:06:43,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660764565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:43,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:43,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 02:06:43,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131137657] [2024-11-24 02:06:43,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:43,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 02:06:43,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:43,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 02:06:43,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:06:43,772 INFO L87 Difference]: Start difference. First operand 3621 states and 5920 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:44,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:44,947 INFO L93 Difference]: Finished difference Result 10068 states and 16410 transitions. [2024-11-24 02:06:44,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:06:44,949 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2024-11-24 02:06:44,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:44,989 INFO L225 Difference]: With dead ends: 10068 [2024-11-24 02:06:44,989 INFO L226 Difference]: Without dead ends: 6450 [2024-11-24 02:06:45,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:06:45,002 INFO L435 NwaCegarLoop]: 824 mSDtfsCounter, 1325 mSDsluCounter, 2071 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 2895 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:45,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 2895 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 02:06:45,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6450 states. [2024-11-24 02:06:45,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6450 to 5438. [2024-11-24 02:06:45,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5438 states, 4155 states have (on average 1.5496991576413959) internal successors, (6439), 4190 states have internal predecessors, (6439), 1224 states have call successors, (1224), 58 states have call predecessors, (1224), 58 states have return successors, (1224), 1189 states have call predecessors, (1224), 1224 states have call successors, (1224) [2024-11-24 02:06:45,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5438 states to 5438 states and 8887 transitions. [2024-11-24 02:06:45,622 INFO L78 Accepts]: Start accepts. Automaton has 5438 states and 8887 transitions. Word has length 837 [2024-11-24 02:06:45,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:45,624 INFO L471 AbstractCegarLoop]: Abstraction has 5438 states and 8887 transitions. [2024-11-24 02:06:45,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:45,625 INFO L276 IsEmpty]: Start isEmpty. Operand 5438 states and 8887 transitions. [2024-11-24 02:06:45,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:06:45,635 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:45,636 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:45,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 02:06:45,636 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:45,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:45,637 INFO L85 PathProgramCache]: Analyzing trace with hash -322893487, now seen corresponding path program 1 times [2024-11-24 02:06:45,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:45,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818435852] [2024-11-24 02:06:45,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:45,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:45,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:47,372 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:47,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:47,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818435852] [2024-11-24 02:06:47,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818435852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:47,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:47,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 02:06:47,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496330311] [2024-11-24 02:06:47,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:47,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:06:47,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:47,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:06:47,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 02:06:47,376 INFO L87 Difference]: Start difference. First operand 5438 states and 8887 transitions. Second operand has 6 states, 6 states have (on average 27.5) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:50,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:50,342 INFO L93 Difference]: Finished difference Result 26280 states and 41875 transitions. [2024-11-24 02:06:50,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 02:06:50,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.5) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2024-11-24 02:06:50,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:50,459 INFO L225 Difference]: With dead ends: 26280 [2024-11-24 02:06:50,459 INFO L226 Difference]: Without dead ends: 20903 [2024-11-24 02:06:50,483 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-24 02:06:50,484 INFO L435 NwaCegarLoop]: 733 mSDtfsCounter, 1345 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 2832 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:50,484 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 2832 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 02:06:50,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20903 states. [2024-11-24 02:06:51,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20903 to 9954. [2024-11-24 02:06:51,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9954 states, 7903 states have (on average 1.5771226116664558) internal successors, (12464), 7974 states have internal predecessors, (12464), 1932 states have call successors, (1932), 118 states have call predecessors, (1932), 118 states have return successors, (1932), 1861 states have call predecessors, (1932), 1932 states have call successors, (1932) [2024-11-24 02:06:51,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9954 states to 9954 states and 16328 transitions. [2024-11-24 02:06:51,954 INFO L78 Accepts]: Start accepts. Automaton has 9954 states and 16328 transitions. Word has length 837 [2024-11-24 02:06:51,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:51,956 INFO L471 AbstractCegarLoop]: Abstraction has 9954 states and 16328 transitions. [2024-11-24 02:06:51,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.5) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:51,956 INFO L276 IsEmpty]: Start isEmpty. Operand 9954 states and 16328 transitions. [2024-11-24 02:06:51,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:06:51,980 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:51,980 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:51,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 02:06:51,981 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:51,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:51,982 INFO L85 PathProgramCache]: Analyzing trace with hash -117276655, now seen corresponding path program 1 times [2024-11-24 02:06:51,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:51,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957135108] [2024-11-24 02:06:51,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:51,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:52,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:52,466 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:52,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:52,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957135108] [2024-11-24 02:06:52,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957135108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:52,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:52,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:52,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287981087] [2024-11-24 02:06:52,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:52,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:52,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:52,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:52,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:52,471 INFO L87 Difference]: Start difference. First operand 9954 states and 16328 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:53,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:53,630 INFO L93 Difference]: Finished difference Result 24254 states and 39597 transitions. [2024-11-24 02:06:53,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:53,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2024-11-24 02:06:53,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:53,698 INFO L225 Difference]: With dead ends: 24254 [2024-11-24 02:06:53,698 INFO L226 Difference]: Without dead ends: 14361 [2024-11-24 02:06:53,722 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 02:06:53,723 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 545 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:53,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 1233 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 02:06:53,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14361 states. [2024-11-24 02:06:55,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14361 to 12911. [2024-11-24 02:06:55,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12911 states, 9768 states have (on average 1.520884520884521) internal successors, (14856), 9875 states have internal predecessors, (14856), 2962 states have call successors, (2962), 180 states have call predecessors, (2962), 180 states have return successors, (2962), 2855 states have call predecessors, (2962), 2962 states have call successors, (2962) [2024-11-24 02:06:55,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12911 states to 12911 states and 20780 transitions. [2024-11-24 02:06:55,169 INFO L78 Accepts]: Start accepts. Automaton has 12911 states and 20780 transitions. Word has length 837 [2024-11-24 02:06:55,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:55,170 INFO L471 AbstractCegarLoop]: Abstraction has 12911 states and 20780 transitions. [2024-11-24 02:06:55,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:06:55,171 INFO L276 IsEmpty]: Start isEmpty. Operand 12911 states and 20780 transitions. [2024-11-24 02:06:55,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:06:55,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:55,187 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:55,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 02:06:55,187 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:55,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:55,188 INFO L85 PathProgramCache]: Analyzing trace with hash -189663213, now seen corresponding path program 1 times [2024-11-24 02:06:55,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:55,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744272397] [2024-11-24 02:06:55,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:55,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:55,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:56,525 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:06:56,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:56,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744272397] [2024-11-24 02:06:56,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744272397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:56,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:56,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:06:56,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115868185] [2024-11-24 02:06:56,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:56,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:06:56,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:56,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:06:56,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:06:56,528 INFO L87 Difference]: Start difference. First operand 12911 states and 20780 transitions. Second operand has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:07:01,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:07:01,764 INFO L93 Difference]: Finished difference Result 47274 states and 75618 transitions. [2024-11-24 02:07:01,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 02:07:01,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2024-11-24 02:07:01,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:07:01,915 INFO L225 Difference]: With dead ends: 47274 [2024-11-24 02:07:01,915 INFO L226 Difference]: Without dead ends: 34424 [2024-11-24 02:07:01,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 02:07:01,947 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 1636 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 525 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1636 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 525 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:07:01,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1636 Valid, 1748 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [525 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 02:07:01,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34424 states. [2024-11-24 02:07:04,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34424 to 26055. [2024-11-24 02:07:04,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26055 states, 19844 states have (on average 1.527111469461802) internal successors, (30304), 20055 states have internal predecessors, (30304), 5854 states have call successors, (5854), 356 states have call predecessors, (5854), 356 states have return successors, (5854), 5643 states have call predecessors, (5854), 5854 states have call successors, (5854) [2024-11-24 02:07:04,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26055 states to 26055 states and 42012 transitions. [2024-11-24 02:07:04,935 INFO L78 Accepts]: Start accepts. Automaton has 26055 states and 42012 transitions. Word has length 837 [2024-11-24 02:07:04,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:07:04,937 INFO L471 AbstractCegarLoop]: Abstraction has 26055 states and 42012 transitions. [2024-11-24 02:07:04,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:07:04,938 INFO L276 IsEmpty]: Start isEmpty. Operand 26055 states and 42012 transitions. [2024-11-24 02:07:04,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:07:04,968 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:04,969 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:07:04,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 02:07:04,969 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:04,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:04,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1972469293, now seen corresponding path program 1 times [2024-11-24 02:07:04,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:04,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359909509] [2024-11-24 02:07:04,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:04,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:05,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:06,476 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 102 proven. 300 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2024-11-24 02:07:06,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:06,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359909509] [2024-11-24 02:07:06,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359909509] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:07:06,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936097155] [2024-11-24 02:07:06,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:06,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:07:06,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:07:06,479 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:07:06,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 02:07:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:07,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 1844 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 02:07:07,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:07:09,402 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 13802 proven. 300 refuted. 0 times theorem prover too weak. 22078 trivial. 0 not checked. [2024-11-24 02:07:09,403 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:07:10,634 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 102 proven. 300 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2024-11-24 02:07:10,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936097155] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:07:10,635 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:07:10,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-24 02:07:10,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518133117] [2024-11-24 02:07:10,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:07:10,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 02:07:10,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:07:10,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 02:07:10,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:07:10,643 INFO L87 Difference]: Start difference. First operand 26055 states and 42012 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (235), 2 states have call predecessors, (235), 4 states have return successors, (236), 2 states have call predecessors, (236), 2 states have call successors, (236) [2024-11-24 02:07:13,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:07:13,444 INFO L93 Difference]: Finished difference Result 51625 states and 82638 transitions. [2024-11-24 02:07:13,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 02:07:13,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (235), 2 states have call predecessors, (235), 4 states have return successors, (236), 2 states have call predecessors, (236), 2 states have call successors, (236) Word has length 837 [2024-11-24 02:07:13,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:07:13,564 INFO L225 Difference]: With dead ends: 51625 [2024-11-24 02:07:13,564 INFO L226 Difference]: Without dead ends: 25121 [2024-11-24 02:07:13,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1680 GetRequests, 1671 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-24 02:07:13,613 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 509 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:07:13,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 1159 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-24 02:07:13,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25121 states. [2024-11-24 02:07:16,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25121 to 24701. [2024-11-24 02:07:16,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24701 states, 18454 states have (on average 1.4943643654492251) internal successors, (27577), 18665 states have internal predecessors, (27577), 5854 states have call successors, (5854), 392 states have call predecessors, (5854), 392 states have return successors, (5854), 5643 states have call predecessors, (5854), 5854 states have call successors, (5854) [2024-11-24 02:07:16,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24701 states to 24701 states and 39285 transitions. [2024-11-24 02:07:16,688 INFO L78 Accepts]: Start accepts. Automaton has 24701 states and 39285 transitions. Word has length 837 [2024-11-24 02:07:16,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:07:16,693 INFO L471 AbstractCegarLoop]: Abstraction has 24701 states and 39285 transitions. [2024-11-24 02:07:16,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (235), 2 states have call predecessors, (235), 4 states have return successors, (236), 2 states have call predecessors, (236), 2 states have call successors, (236) [2024-11-24 02:07:16,693 INFO L276 IsEmpty]: Start isEmpty. Operand 24701 states and 39285 transitions. [2024-11-24 02:07:16,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:07:16,728 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:16,728 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:07:16,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 02:07:16,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:07:16,931 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:16,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:16,935 INFO L85 PathProgramCache]: Analyzing trace with hash 465276499, now seen corresponding path program 1 times [2024-11-24 02:07:16,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:16,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832942010] [2024-11-24 02:07:16,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:16,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:17,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:17,406 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:07:17,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:17,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832942010] [2024-11-24 02:07:17,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832942010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:07:17,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:07:17,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:07:17,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96695961] [2024-11-24 02:07:17,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:07:17,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:07:17,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:07:17,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:07:17,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:07:17,409 INFO L87 Difference]: Start difference. First operand 24701 states and 39285 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:07:20,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:07:20,566 INFO L93 Difference]: Finished difference Result 65862 states and 103837 transitions. [2024-11-24 02:07:20,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:07:20,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2024-11-24 02:07:20,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:07:20,819 INFO L225 Difference]: With dead ends: 65862 [2024-11-24 02:07:20,819 INFO L226 Difference]: Without dead ends: 41222 [2024-11-24 02:07:20,871 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 02:07:20,872 INFO L435 NwaCegarLoop]: 619 mSDtfsCounter, 199 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:07:20,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1224 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:07:20,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41222 states. [2024-11-24 02:07:24,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41222 to 28224. [2024-11-24 02:07:24,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28224 states, 21977 states have (on average 1.5207262137689403) internal successors, (33421), 22188 states have internal predecessors, (33421), 5854 states have call successors, (5854), 392 states have call predecessors, (5854), 392 states have return successors, (5854), 5643 states have call predecessors, (5854), 5854 states have call successors, (5854) [2024-11-24 02:07:24,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28224 states to 28224 states and 45129 transitions. [2024-11-24 02:07:24,280 INFO L78 Accepts]: Start accepts. Automaton has 28224 states and 45129 transitions. Word has length 837 [2024-11-24 02:07:24,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:07:24,281 INFO L471 AbstractCegarLoop]: Abstraction has 28224 states and 45129 transitions. [2024-11-24 02:07:24,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:07:24,281 INFO L276 IsEmpty]: Start isEmpty. Operand 28224 states and 45129 transitions. [2024-11-24 02:07:24,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:07:24,300 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:24,301 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:07:24,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 02:07:24,301 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:24,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:24,303 INFO L85 PathProgramCache]: Analyzing trace with hash -290332337, now seen corresponding path program 1 times [2024-11-24 02:07:24,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:24,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171805555] [2024-11-24 02:07:24,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:24,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:24,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:26,185 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:07:26,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:26,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171805555] [2024-11-24 02:07:26,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171805555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:07:26,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:07:26,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:07:26,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286828407] [2024-11-24 02:07:26,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:07:26,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:07:26,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:07:26,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:07:26,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:07:26,188 INFO L87 Difference]: Start difference. First operand 28224 states and 45129 transitions. Second operand has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:07:30,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:07:30,663 INFO L93 Difference]: Finished difference Result 90226 states and 145907 transitions. [2024-11-24 02:07:30,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:07:30,664 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2024-11-24 02:07:30,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:07:30,856 INFO L225 Difference]: With dead ends: 90226 [2024-11-24 02:07:30,856 INFO L226 Difference]: Without dead ends: 52217 [2024-11-24 02:07:30,921 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:07:30,923 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 980 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1929 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:07:30,923 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [980 Valid, 1929 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 02:07:30,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52217 states. [2024-11-24 02:07:35,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52217 to 45736. [2024-11-24 02:07:35,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45736 states, 36681 states have (on average 1.5411520950901012) internal successors, (56531), 37036 states have internal predecessors, (56531), 8518 states have call successors, (8518), 536 states have call predecessors, (8518), 536 states have return successors, (8518), 8163 states have call predecessors, (8518), 8518 states have call successors, (8518) [2024-11-24 02:07:35,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45736 states to 45736 states and 73567 transitions. [2024-11-24 02:07:35,212 INFO L78 Accepts]: Start accepts. Automaton has 45736 states and 73567 transitions. Word has length 837 [2024-11-24 02:07:35,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:07:35,213 INFO L471 AbstractCegarLoop]: Abstraction has 45736 states and 73567 transitions. [2024-11-24 02:07:35,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2024-11-24 02:07:35,213 INFO L276 IsEmpty]: Start isEmpty. Operand 45736 states and 73567 transitions. [2024-11-24 02:07:35,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:07:35,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:35,233 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:07:35,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 02:07:35,233 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:35,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:35,234 INFO L85 PathProgramCache]: Analyzing trace with hash -344725235, now seen corresponding path program 1 times [2024-11-24 02:07:35,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:35,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145048066] [2024-11-24 02:07:35,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:35,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:35,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:36,701 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 114 proven. 288 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2024-11-24 02:07:36,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:36,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145048066] [2024-11-24 02:07:36,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145048066] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:07:36,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228550827] [2024-11-24 02:07:36,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:36,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:07:36,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:07:36,705 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:07:36,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 02:07:37,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:37,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 1841 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 02:07:37,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:07:38,811 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 22449 proven. 141 refuted. 0 times theorem prover too weak. 13590 trivial. 0 not checked. [2024-11-24 02:07:38,811 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:07:39,713 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 261 proven. 141 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2024-11-24 02:07:39,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228550827] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:07:39,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:07:39,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 13 [2024-11-24 02:07:39,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190513378] [2024-11-24 02:07:39,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:07:39,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 02:07:39,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:07:39,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 02:07:39,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2024-11-24 02:07:39,718 INFO L87 Difference]: Start difference. First operand 45736 states and 73567 transitions. Second operand has 13 states, 13 states have (on average 25.23076923076923) internal successors, (328), 13 states have internal predecessors, (328), 6 states have call successors, (301), 3 states have call predecessors, (301), 6 states have return successors, (302), 6 states have call predecessors, (302), 6 states have call successors, (302) [2024-11-24 02:07:45,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:07:45,509 INFO L93 Difference]: Finished difference Result 84025 states and 134159 transitions. [2024-11-24 02:07:45,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 02:07:45,510 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 25.23076923076923) internal successors, (328), 13 states have internal predecessors, (328), 6 states have call successors, (301), 3 states have call predecessors, (301), 6 states have return successors, (302), 6 states have call predecessors, (302), 6 states have call successors, (302) Word has length 837 [2024-11-24 02:07:45,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:07:45,647 INFO L225 Difference]: With dead ends: 84025 [2024-11-24 02:07:45,648 INFO L226 Difference]: Without dead ends: 37984 [2024-11-24 02:07:45,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1689 GetRequests, 1668 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=164, Invalid=342, Unknown=0, NotChecked=0, Total=506 [2024-11-24 02:07:45,729 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 1444 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 753 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1483 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 753 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:07:45,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1483 Valid, 1295 Invalid, 1708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [753 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 02:07:45,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37984 states. [2024-11-24 02:07:48,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37984 to 37135. [2024-11-24 02:07:48,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37135 states, 28066 states have (on average 1.4654029786930807) internal successors, (41128), 28419 states have internal predecessors, (41128), 8484 states have call successors, (8484), 584 states have call predecessors, (8484), 584 states have return successors, (8484), 8131 states have call predecessors, (8484), 8484 states have call successors, (8484) [2024-11-24 02:07:49,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37135 states to 37135 states and 58096 transitions. [2024-11-24 02:07:49,058 INFO L78 Accepts]: Start accepts. Automaton has 37135 states and 58096 transitions. Word has length 837 [2024-11-24 02:07:49,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:07:49,059 INFO L471 AbstractCegarLoop]: Abstraction has 37135 states and 58096 transitions. [2024-11-24 02:07:49,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.23076923076923) internal successors, (328), 13 states have internal predecessors, (328), 6 states have call successors, (301), 3 states have call predecessors, (301), 6 states have return successors, (302), 6 states have call predecessors, (302), 6 states have call successors, (302) [2024-11-24 02:07:49,059 INFO L276 IsEmpty]: Start isEmpty. Operand 37135 states and 58096 transitions. [2024-11-24 02:07:49,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2024-11-24 02:07:49,071 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:49,071 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:07:49,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 02:07:49,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dcd6999-722c-4cba-a3d0-6e54299917b4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 02:07:49,272 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:49,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:49,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1275013869, now seen corresponding path program 1 times [2024-11-24 02:07:49,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:49,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117070349] [2024-11-24 02:07:49,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:49,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:49,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:50,849 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2024-11-24 02:07:50,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:50,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117070349] [2024-11-24 02:07:50,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117070349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:07:50,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:07:50,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 02:07:50,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488931877] [2024-11-24 02:07:50,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:07:50,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:07:50,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:07:50,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:07:50,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-24 02:07:50,852 INFO L87 Difference]: Start difference. First operand 37135 states and 58096 transitions. Second operand has 6 states, 6 states have (on average 27.5) internal successors, (165), 6 states have internal predecessors, (165), 2 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2024-11-24 02:08:02,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:02,754 INFO L93 Difference]: Finished difference Result 143555 states and 224271 transitions. [2024-11-24 02:08:02,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:08:02,754 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.5) internal successors, (165), 6 states have internal predecessors, (165), 2 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 837 [2024-11-24 02:08:02,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:03,074 INFO L225 Difference]: With dead ends: 143555 [2024-11-24 02:08:03,074 INFO L226 Difference]: Without dead ends: 106499 [2024-11-24 02:08:03,170 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:08:03,171 INFO L435 NwaCegarLoop]: 1003 mSDtfsCounter, 1713 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1713 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:03,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1713 Valid, 1654 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 02:08:03,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106499 states.