./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e3e490624669738192d84194857eb5010bb4c249ca7cd2d385528db4c6ad1bc5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:06:12,541 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:06:12,593 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:06:12,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:06:12,598 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:06:12,619 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:06:12,620 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:06:12,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:06:12,620 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:06:12,620 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:06:12,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:06:12,621 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:06:12,621 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:06:12,621 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:06:12,621 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:06:12,621 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:06:12,622 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:06:12,622 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:06:12,623 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:06:12,623 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:06:12,623 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:06:12,624 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:06:12,624 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:06:12,624 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:06:12,624 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_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e3e490624669738192d84194857eb5010bb4c249ca7cd2d385528db4c6ad1bc5 [2024-12-02 07:06:12,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:06:12,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:06:12,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:06:12,847 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:06:12,847 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:06:12,848 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i [2024-12-02 07:06:15,557 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/data/573f83013/6f46b2f4e97d48f5a25c11aba8ddefc0/FLAGc5bda726b [2024-12-02 07:06:15,859 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:06:15,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i [2024-12-02 07:06:15,876 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/data/573f83013/6f46b2f4e97d48f5a25c11aba8ddefc0/FLAGc5bda726b [2024-12-02 07:06:16,140 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/data/573f83013/6f46b2f4e97d48f5a25c11aba8ddefc0 [2024-12-02 07:06:16,142 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:06:16,144 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:06:16,145 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:06:16,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:06:16,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:06:16,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,151 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b1881de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16, skipping insertion in model container [2024-12-02 07:06:16,151 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,186 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:06:16,338 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_07037cee-b974-4a3a-94d0-29dc7c377b84/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i[916,929] [2024-12-02 07:06:16,495 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:06:16,509 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:06:16,519 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_07037cee-b974-4a3a-94d0-29dc7c377b84/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i[916,929] [2024-12-02 07:06:16,606 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:06:16,627 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:06:16,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16 WrapperNode [2024-12-02 07:06:16,628 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:06:16,629 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:06:16,629 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:06:16,629 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:06:16,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,658 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,737 INFO L138 Inliner]: procedures = 26, calls = 141, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 982 [2024-12-02 07:06:16,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:06:16,738 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:06:16,738 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:06:16,738 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:06:16,749 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,749 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,764 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,797 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-12-02 07:06:16,797 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,797 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,824 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,827 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,837 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,844 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,850 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,860 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:06:16,861 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:06:16,861 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:06:16,861 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:06:16,862 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (1/1) ... [2024-12-02 07:06:16,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:06:16,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:06:16,922 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:06:16,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:06:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:06:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:06:16,954 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:06:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:06:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:06:16,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:06:17,123 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:06:17,126 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:06:18,635 INFO L? ?]: Removed 37 outVars from TransFormulas that were not future-live. [2024-12-02 07:06:18,635 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:06:18,657 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:06:18,657 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 07:06:18,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:06:18 BoogieIcfgContainer [2024-12-02 07:06:18,657 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:06:18,660 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:06:18,660 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:06:18,666 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:06:18,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:06:16" (1/3) ... [2024-12-02 07:06:18,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15788bfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:06:18, skipping insertion in model container [2024-12-02 07:06:18,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:06:16" (2/3) ... [2024-12-02 07:06:18,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15788bfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:06:18, skipping insertion in model container [2024-12-02 07:06:18,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:06:18" (3/3) ... [2024-12-02 07:06:18,669 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-28.i [2024-12-02 07:06:18,682 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:06:18,684 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-28.i that has 2 procedures, 415 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:06:18,750 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:06:18,761 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;@28a30eb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:06:18,762 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:06:18,767 INFO L276 IsEmpty]: Start isEmpty. Operand has 415 states, 284 states have (on average 1.5598591549295775) internal successors, (443), 285 states have internal predecessors, (443), 128 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) [2024-12-02 07:06:18,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 805 [2024-12-02 07:06:18,811 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:18,813 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:18,813 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:18,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:18,818 INFO L85 PathProgramCache]: Analyzing trace with hash -705466966, now seen corresponding path program 1 times [2024-12-02 07:06:18,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:18,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124700566] [2024-12-02 07:06:18,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:18,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:19,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:19,516 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 254 refuted. 0 times theorem prover too weak. 32258 trivial. 0 not checked. [2024-12-02 07:06:19,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:19,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124700566] [2024-12-02 07:06:19,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124700566] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:06:19,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285889204] [2024-12-02 07:06:19,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:19,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:06:19,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:06:19,520 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:06:19,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:06:20,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:20,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 1787 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:06:20,091 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:06:20,161 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 254 proven. 0 refuted. 0 times theorem prover too weak. 32258 trivial. 0 not checked. [2024-12-02 07:06:20,161 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:06:20,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285889204] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:20,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:06:20,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:06:20,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526841327] [2024-12-02 07:06:20,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:20,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:06:20,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:20,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:06:20,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:06:20,192 INFO L87 Difference]: Start difference. First operand has 415 states, 284 states have (on average 1.5598591549295775) internal successors, (443), 285 states have internal predecessors, (443), 128 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) Second operand has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (128), 2 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 2 states have call successors, (128) [2024-12-02 07:06:20,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:20,258 INFO L93 Difference]: Finished difference Result 806 states and 1490 transitions. [2024-12-02 07:06:20,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:06:20,261 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (128), 2 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 2 states have call successors, (128) Word has length 804 [2024-12-02 07:06:20,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:20,271 INFO L225 Difference]: With dead ends: 806 [2024-12-02 07:06:20,271 INFO L226 Difference]: Without dead ends: 394 [2024-12-02 07:06:20,277 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 805 GetRequests, 805 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:06:20,280 INFO L435 NwaCegarLoop]: 658 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, 658 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:20,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:06:20,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2024-12-02 07:06:20,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 394. [2024-12-02 07:06:20,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 264 states have (on average 1.5227272727272727) internal successors, (402), 264 states have internal predecessors, (402), 128 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) [2024-12-02 07:06:20,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 658 transitions. [2024-12-02 07:06:20,368 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 658 transitions. Word has length 804 [2024-12-02 07:06:20,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:20,368 INFO L471 AbstractCegarLoop]: Abstraction has 394 states and 658 transitions. [2024-12-02 07:06:20,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (128), 2 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 2 states have call successors, (128) [2024-12-02 07:06:20,369 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 658 transitions. [2024-12-02 07:06:20,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:20,389 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:20,390 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:20,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:06:20,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07037cee-b974-4a3a-94d0-29dc7c377b84/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 07:06:20,591 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:20,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:20,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1565357336, now seen corresponding path program 1 times [2024-12-02 07:06:20,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:20,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657646087] [2024-12-02 07:06:20,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:20,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:20,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:21,871 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:21,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:21,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657646087] [2024-12-02 07:06:21,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657646087] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:21,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:21,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:06:21,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474878807] [2024-12-02 07:06:21,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:21,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:06:21,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:21,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:06:21,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:21,876 INFO L87 Difference]: Start difference. First operand 394 states and 658 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:21,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:21,998 INFO L93 Difference]: Finished difference Result 1176 states and 1968 transitions. [2024-12-02 07:06:21,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:06:21,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:22,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:22,010 INFO L225 Difference]: With dead ends: 1176 [2024-12-02 07:06:22,010 INFO L226 Difference]: Without dead ends: 785 [2024-12-02 07:06:22,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:22,014 INFO L435 NwaCegarLoop]: 654 mSDtfsCounter, 642 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:22,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1300 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:06:22,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2024-12-02 07:06:22,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 783. [2024-12-02 07:06:22,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 524 states have (on average 1.5229007633587786) internal successors, (798), 524 states have internal predecessors, (798), 256 states have call successors, (256), 2 states have call predecessors, (256), 2 states have return successors, (256), 256 states have call predecessors, (256), 256 states have call successors, (256) [2024-12-02 07:06:22,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1310 transitions. [2024-12-02 07:06:22,172 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 1310 transitions. Word has length 805 [2024-12-02 07:06:22,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:22,175 INFO L471 AbstractCegarLoop]: Abstraction has 783 states and 1310 transitions. [2024-12-02 07:06:22,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:22,175 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1310 transitions. [2024-12-02 07:06:22,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:22,185 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:22,185 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:22,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:06:22,186 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:22,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:22,186 INFO L85 PathProgramCache]: Analyzing trace with hash -768035302, now seen corresponding path program 1 times [2024-12-02 07:06:22,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:22,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5112822] [2024-12-02 07:06:22,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:22,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:22,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:22,668 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:22,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:22,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5112822] [2024-12-02 07:06:22,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5112822] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:22,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:22,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:06:22,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783866798] [2024-12-02 07:06:22,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:22,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:06:22,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:22,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:06:22,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:22,671 INFO L87 Difference]: Start difference. First operand 783 states and 1310 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:22,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:22,773 INFO L93 Difference]: Finished difference Result 2039 states and 3420 transitions. [2024-12-02 07:06:22,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:06:22,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:22,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:22,784 INFO L225 Difference]: With dead ends: 2039 [2024-12-02 07:06:22,784 INFO L226 Difference]: Without dead ends: 1259 [2024-12-02 07:06:22,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:22,787 INFO L435 NwaCegarLoop]: 735 mSDtfsCounter, 388 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:22,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1376 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:06:22,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2024-12-02 07:06:22,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1255. [2024-12-02 07:06:22,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1255 states, 912 states have (on average 1.5657894736842106) internal successors, (1428), 914 states have internal predecessors, (1428), 338 states have call successors, (338), 4 states have call predecessors, (338), 4 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2024-12-02 07:06:22,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 2104 transitions. [2024-12-02 07:06:22,956 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 2104 transitions. Word has length 805 [2024-12-02 07:06:22,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:22,957 INFO L471 AbstractCegarLoop]: Abstraction has 1255 states and 2104 transitions. [2024-12-02 07:06:22,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:22,958 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 2104 transitions. [2024-12-02 07:06:22,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:22,978 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:22,978 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:22,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:06:22,978 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:22,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:22,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1171126744, now seen corresponding path program 1 times [2024-12-02 07:06:22,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:22,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50627139] [2024-12-02 07:06:22,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:22,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:23,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:23,372 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:23,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:23,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50627139] [2024-12-02 07:06:23,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50627139] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:23,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:23,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:06:23,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314681392] [2024-12-02 07:06:23,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:23,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:06:23,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:23,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:06:23,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:23,375 INFO L87 Difference]: Start difference. First operand 1255 states and 2104 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:23,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:23,541 INFO L93 Difference]: Finished difference Result 3755 states and 6298 transitions. [2024-12-02 07:06:23,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:06:23,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:23,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:23,559 INFO L225 Difference]: With dead ends: 3755 [2024-12-02 07:06:23,559 INFO L226 Difference]: Without dead ends: 2503 [2024-12-02 07:06:23,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:23,564 INFO L435 NwaCegarLoop]: 1181 mSDtfsCounter, 633 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1829 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-12-02 07:06:23,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1829 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:06:23,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2024-12-02 07:06:23,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 1567. [2024-12-02 07:06:23,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1567 states, 1224 states have (on average 1.6143790849673203) internal successors, (1976), 1226 states have internal predecessors, (1976), 338 states have call successors, (338), 4 states have call predecessors, (338), 4 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2024-12-02 07:06:23,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1567 states to 1567 states and 2652 transitions. [2024-12-02 07:06:23,870 INFO L78 Accepts]: Start accepts. Automaton has 1567 states and 2652 transitions. Word has length 805 [2024-12-02 07:06:23,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:23,871 INFO L471 AbstractCegarLoop]: Abstraction has 1567 states and 2652 transitions. [2024-12-02 07:06:23,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:23,871 INFO L276 IsEmpty]: Start isEmpty. Operand 1567 states and 2652 transitions. [2024-12-02 07:06:23,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:23,880 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:23,881 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:23,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:06:23,881 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:23,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:23,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1862923302, now seen corresponding path program 1 times [2024-12-02 07:06:23,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:23,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432481976] [2024-12-02 07:06:23,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:23,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:23,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:24,258 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:24,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:24,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432481976] [2024-12-02 07:06:24,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432481976] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:24,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:24,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:06:24,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447957931] [2024-12-02 07:06:24,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:24,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:06:24,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:24,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:06:24,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:24,261 INFO L87 Difference]: Start difference. First operand 1567 states and 2652 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:24,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:24,410 INFO L93 Difference]: Finished difference Result 4067 states and 6834 transitions. [2024-12-02 07:06:24,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:06:24,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:24,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:24,427 INFO L225 Difference]: With dead ends: 4067 [2024-12-02 07:06:24,427 INFO L226 Difference]: Without dead ends: 2503 [2024-12-02 07:06:24,432 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:24,433 INFO L435 NwaCegarLoop]: 720 mSDtfsCounter, 623 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 1366 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:24,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 1366 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:06:24,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2024-12-02 07:06:24,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 1567. [2024-12-02 07:06:24,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1567 states, 1224 states have (on average 1.607843137254902) internal successors, (1968), 1226 states have internal predecessors, (1968), 338 states have call successors, (338), 4 states have call predecessors, (338), 4 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2024-12-02 07:06:24,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1567 states to 1567 states and 2644 transitions. [2024-12-02 07:06:24,715 INFO L78 Accepts]: Start accepts. Automaton has 1567 states and 2644 transitions. Word has length 805 [2024-12-02 07:06:24,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:24,716 INFO L471 AbstractCegarLoop]: Abstraction has 1567 states and 2644 transitions. [2024-12-02 07:06:24,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:24,717 INFO L276 IsEmpty]: Start isEmpty. Operand 1567 states and 2644 transitions. [2024-12-02 07:06:24,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:24,725 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:24,725 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:24,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:06:24,726 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:24,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:24,726 INFO L85 PathProgramCache]: Analyzing trace with hash 60304732, now seen corresponding path program 1 times [2024-12-02 07:06:24,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:24,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007404635] [2024-12-02 07:06:24,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:24,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:24,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:25,056 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:25,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:25,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007404635] [2024-12-02 07:06:25,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007404635] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:25,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:25,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:06:25,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856099997] [2024-12-02 07:06:25,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:25,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:06:25,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:25,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:06:25,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:25,059 INFO L87 Difference]: Start difference. First operand 1567 states and 2644 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:25,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:25,217 INFO L93 Difference]: Finished difference Result 4357 states and 7340 transitions. [2024-12-02 07:06:25,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:06:25,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:25,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:25,233 INFO L225 Difference]: With dead ends: 4357 [2024-12-02 07:06:25,233 INFO L226 Difference]: Without dead ends: 2793 [2024-12-02 07:06:25,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:25,237 INFO L435 NwaCegarLoop]: 863 mSDtfsCounter, 397 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:25,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1506 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:06:25,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2793 states. [2024-12-02 07:06:25,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2793 to 2789. [2024-12-02 07:06:25,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 2200 states have (on average 1.6018181818181818) internal successors, (3524), 2206 states have internal predecessors, (3524), 580 states have call successors, (580), 8 states have call predecessors, (580), 8 states have return successors, (580), 574 states have call predecessors, (580), 580 states have call successors, (580) [2024-12-02 07:06:25,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 4684 transitions. [2024-12-02 07:06:25,495 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 4684 transitions. Word has length 805 [2024-12-02 07:06:25,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:25,496 INFO L471 AbstractCegarLoop]: Abstraction has 2789 states and 4684 transitions. [2024-12-02 07:06:25,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:25,497 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 4684 transitions. [2024-12-02 07:06:25,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:25,506 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:25,507 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:25,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:06:25,507 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:25,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:25,508 INFO L85 PathProgramCache]: Analyzing trace with hash -73708774, now seen corresponding path program 1 times [2024-12-02 07:06:25,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:25,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263048357] [2024-12-02 07:06:25,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:25,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:25,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:26,013 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:26,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:26,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263048357] [2024-12-02 07:06:26,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263048357] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:26,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:26,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:06:26,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975255510] [2024-12-02 07:06:26,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:26,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:06:26,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:26,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:06:26,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:26,016 INFO L87 Difference]: Start difference. First operand 2789 states and 4684 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:26,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:26,131 INFO L93 Difference]: Finished difference Result 5591 states and 9397 transitions. [2024-12-02 07:06:26,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:06:26,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:26,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:26,148 INFO L225 Difference]: With dead ends: 5591 [2024-12-02 07:06:26,148 INFO L226 Difference]: Without dead ends: 2805 [2024-12-02 07:06:26,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:26,155 INFO L435 NwaCegarLoop]: 657 mSDtfsCounter, 0 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1308 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-12-02 07:06:26,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1308 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:06:26,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2024-12-02 07:06:26,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2805. [2024-12-02 07:06:26,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 2216 states have (on average 1.5974729241877257) internal successors, (3540), 2222 states have internal predecessors, (3540), 580 states have call successors, (580), 8 states have call predecessors, (580), 8 states have return successors, (580), 574 states have call predecessors, (580), 580 states have call successors, (580) [2024-12-02 07:06:26,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4700 transitions. [2024-12-02 07:06:26,426 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4700 transitions. Word has length 805 [2024-12-02 07:06:26,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:26,427 INFO L471 AbstractCegarLoop]: Abstraction has 2805 states and 4700 transitions. [2024-12-02 07:06:26,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:26,428 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4700 transitions. [2024-12-02 07:06:26,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:26,437 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:26,438 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:26,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:06:26,438 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:26,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:26,439 INFO L85 PathProgramCache]: Analyzing trace with hash -971102052, now seen corresponding path program 1 times [2024-12-02 07:06:26,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:26,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758237945] [2024-12-02 07:06:26,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:26,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:26,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:26,893 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:26,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:26,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758237945] [2024-12-02 07:06:26,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758237945] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:26,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:26,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:06:26,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620921758] [2024-12-02 07:06:26,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:26,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:06:26,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:26,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:06:26,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:26,896 INFO L87 Difference]: Start difference. First operand 2805 states and 4700 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:27,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:27,166 INFO L93 Difference]: Finished difference Result 8063 states and 13502 transitions. [2024-12-02 07:06:27,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:06:27,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:27,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:27,195 INFO L225 Difference]: With dead ends: 8063 [2024-12-02 07:06:27,195 INFO L226 Difference]: Without dead ends: 5261 [2024-12-02 07:06:27,204 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-12-02 07:06:27,205 INFO L435 NwaCegarLoop]: 984 mSDtfsCounter, 407 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1607 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:27,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1607 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:06:27,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5261 states. [2024-12-02 07:06:27,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5261 to 5255. [2024-12-02 07:06:27,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5255 states, 4198 states have (on average 1.5969509290138162) internal successors, (6704), 4212 states have internal predecessors, (6704), 1040 states have call successors, (1040), 16 states have call predecessors, (1040), 16 states have return successors, (1040), 1026 states have call predecessors, (1040), 1040 states have call successors, (1040) [2024-12-02 07:06:27,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5255 states to 5255 states and 8784 transitions. [2024-12-02 07:06:27,641 INFO L78 Accepts]: Start accepts. Automaton has 5255 states and 8784 transitions. Word has length 805 [2024-12-02 07:06:27,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:27,642 INFO L471 AbstractCegarLoop]: Abstraction has 5255 states and 8784 transitions. [2024-12-02 07:06:27,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:27,643 INFO L276 IsEmpty]: Start isEmpty. Operand 5255 states and 8784 transitions. [2024-12-02 07:06:27,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:27,656 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:27,656 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:27,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:06:27,656 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:27,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:27,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1415407454, now seen corresponding path program 1 times [2024-12-02 07:06:27,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:27,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775408367] [2024-12-02 07:06:27,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:27,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:27,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:28,532 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:28,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:28,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775408367] [2024-12-02 07:06:28,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775408367] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:28,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:28,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:06:28,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767470054] [2024-12-02 07:06:28,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:28,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:06:28,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:28,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:06:28,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:28,536 INFO L87 Difference]: Start difference. First operand 5255 states and 8784 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:28,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:28,932 INFO L93 Difference]: Finished difference Result 14519 states and 24202 transitions. [2024-12-02 07:06:28,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:06:28,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:28,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:28,979 INFO L225 Difference]: With dead ends: 14519 [2024-12-02 07:06:28,979 INFO L226 Difference]: Without dead ends: 9267 [2024-12-02 07:06:28,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:06:28,991 INFO L435 NwaCegarLoop]: 721 mSDtfsCounter, 416 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1371 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-12-02 07:06:28,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1371 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:06:28,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9267 states. [2024-12-02 07:06:29,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9267 to 9265. [2024-12-02 07:06:29,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9265 states, 7152 states have (on average 1.569910514541387) internal successors, (11228), 7180 states have internal predecessors, (11228), 2080 states have call successors, (2080), 32 states have call predecessors, (2080), 32 states have return successors, (2080), 2052 states have call predecessors, (2080), 2080 states have call successors, (2080) [2024-12-02 07:06:29,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9265 states to 9265 states and 15388 transitions. [2024-12-02 07:06:29,530 INFO L78 Accepts]: Start accepts. Automaton has 9265 states and 15388 transitions. Word has length 805 [2024-12-02 07:06:29,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:29,531 INFO L471 AbstractCegarLoop]: Abstraction has 9265 states and 15388 transitions. [2024-12-02 07:06:29,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:29,531 INFO L276 IsEmpty]: Start isEmpty. Operand 9265 states and 15388 transitions. [2024-12-02 07:06:29,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:29,539 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:29,539 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:29,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:06:29,539 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:29,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:29,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1456082204, now seen corresponding path program 1 times [2024-12-02 07:06:29,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:29,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774181580] [2024-12-02 07:06:29,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:29,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:30,234 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:30,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:30,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774181580] [2024-12-02 07:06:30,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774181580] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:30,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:30,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:06:30,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779785225] [2024-12-02 07:06:30,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:30,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:06:30,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:30,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:06:30,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:06:30,236 INFO L87 Difference]: Start difference. First operand 9265 states and 15388 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:32,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:32,355 INFO L93 Difference]: Finished difference Result 28759 states and 47535 transitions. [2024-12-02 07:06:32,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:06:32,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:06:32,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:32,442 INFO L225 Difference]: With dead ends: 28759 [2024-12-02 07:06:32,442 INFO L226 Difference]: Without dead ends: 19497 [2024-12-02 07:06:32,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:06:32,470 INFO L435 NwaCegarLoop]: 947 mSDtfsCounter, 1266 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1266 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:32,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1266 Valid, 1776 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 07:06:32,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19497 states. [2024-12-02 07:06:33,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19497 to 15401. [2024-12-02 07:06:33,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15401 states, 12284 states have (on average 1.587430804298274) internal successors, (19500), 12328 states have internal predecessors, (19500), 3060 states have call successors, (3060), 56 states have call predecessors, (3060), 56 states have return successors, (3060), 3016 states have call predecessors, (3060), 3060 states have call successors, (3060) [2024-12-02 07:06:33,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15401 states to 15401 states and 25620 transitions. [2024-12-02 07:06:33,741 INFO L78 Accepts]: Start accepts. Automaton has 15401 states and 25620 transitions. Word has length 805 [2024-12-02 07:06:33,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:33,742 INFO L471 AbstractCegarLoop]: Abstraction has 15401 states and 25620 transitions. [2024-12-02 07:06:33,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:06:33,743 INFO L276 IsEmpty]: Start isEmpty. Operand 15401 states and 25620 transitions. [2024-12-02 07:06:33,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:06:33,762 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:33,762 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:33,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:06:33,762 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:33,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:33,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1899982878, now seen corresponding path program 1 times [2024-12-02 07:06:33,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:06:33,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17128406] [2024-12-02 07:06:33,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:33,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:06:34,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:39,478 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:06:39,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:06:39,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17128406] [2024-12-02 07:06:39,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17128406] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:06:39,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:06:39,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-12-02 07:06:39,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161495363] [2024-12-02 07:06:39,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:06:39,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 07:06:39,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:06:39,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 07:06:39,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:06:39,481 INFO L87 Difference]: Start difference. First operand 15401 states and 25620 transitions. Second operand has 15 states, 15 states have (on average 11.2) internal successors, (168), 15 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2024-12-02 07:06:58,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:58,070 INFO L93 Difference]: Finished difference Result 117885 states and 195074 transitions. [2024-12-02 07:06:58,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 07:06:58,071 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 11.2) internal successors, (168), 15 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) Word has length 805 [2024-12-02 07:06:58,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:58,320 INFO L225 Difference]: With dead ends: 117885 [2024-12-02 07:06:58,320 INFO L226 Difference]: Without dead ends: 102487 [2024-12-02 07:06:58,356 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=183, Invalid=519, Unknown=0, NotChecked=0, Total=702 [2024-12-02 07:06:58,357 INFO L435 NwaCegarLoop]: 1173 mSDtfsCounter, 4884 mSDsluCounter, 4723 mSDsCounter, 0 mSdLazyCounter, 4388 mSolverCounterSat, 1411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4884 SdHoareTripleChecker+Valid, 5896 SdHoareTripleChecker+Invalid, 5799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1411 IncrementalHoareTripleChecker+Valid, 4388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:58,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4884 Valid, 5896 Invalid, 5799 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1411 Valid, 4388 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2024-12-02 07:06:58,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102487 states. [2024-12-02 07:07:03,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102487 to 42645. [2024-12-02 07:07:03,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42645 states, 35160 states have (on average 1.5998862343572242) internal successors, (56252), 35300 states have internal predecessors, (56252), 7284 states have call successors, (7284), 200 states have call predecessors, (7284), 200 states have return successors, (7284), 7144 states have call predecessors, (7284), 7284 states have call successors, (7284) [2024-12-02 07:07:04,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42645 states to 42645 states and 70820 transitions. [2024-12-02 07:07:04,142 INFO L78 Accepts]: Start accepts. Automaton has 42645 states and 70820 transitions. Word has length 805 [2024-12-02 07:07:04,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:07:04,143 INFO L471 AbstractCegarLoop]: Abstraction has 42645 states and 70820 transitions. [2024-12-02 07:07:04,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.2) internal successors, (168), 15 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2024-12-02 07:07:04,144 INFO L276 IsEmpty]: Start isEmpty. Operand 42645 states and 70820 transitions. [2024-12-02 07:07:04,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:07:04,181 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:07:04,181 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:07:04,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:07:04,181 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:07:04,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:07:04,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1546894496, now seen corresponding path program 1 times [2024-12-02 07:07:04,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:07:04,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961213365] [2024-12-02 07:07:04,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:07:04,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:07:04,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:07:10,352 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:07:10,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:07:10,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961213365] [2024-12-02 07:07:10,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961213365] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:07:10,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:07:10,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 07:07:10,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698380316] [2024-12-02 07:07:10,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:07:10,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 07:07:10,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:07:10,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 07:07:10,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-12-02 07:07:10,354 INFO L87 Difference]: Start difference. First operand 42645 states and 70820 transitions. Second operand has 17 states, 17 states have (on average 9.882352941176471) internal successors, (168), 17 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2024-12-02 07:07:58,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:07:58,331 INFO L93 Difference]: Finished difference Result 225942 states and 372673 transitions. [2024-12-02 07:07:58,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 07:07:58,332 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.882352941176471) internal successors, (168), 17 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) Word has length 805 [2024-12-02 07:07:58,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:07:58,781 INFO L225 Difference]: With dead ends: 225942 [2024-12-02 07:07:58,781 INFO L226 Difference]: Without dead ends: 183300 [2024-12-02 07:07:58,882 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 07:07:58,883 INFO L435 NwaCegarLoop]: 1182 mSDtfsCounter, 6465 mSDsluCounter, 6681 mSDsCounter, 0 mSdLazyCounter, 6169 mSolverCounterSat, 1270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6465 SdHoareTripleChecker+Valid, 7863 SdHoareTripleChecker+Invalid, 7439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1270 IncrementalHoareTripleChecker+Valid, 6169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:07:58,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6465 Valid, 7863 Invalid, 7439 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1270 Valid, 6169 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2024-12-02 07:07:58,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183300 states. [2024-12-02 07:08:21,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183300 to 124753. [2024-12-02 07:08:21,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124753 states, 103444 states have (on average 1.5938672131781446) internal successors, (164876), 103920 states have internal predecessors, (164876), 20388 states have call successors, (20388), 920 states have call predecessors, (20388), 920 states have return successors, (20388), 19912 states have call predecessors, (20388), 20388 states have call successors, (20388) [2024-12-02 07:08:21,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124753 states to 124753 states and 205652 transitions. [2024-12-02 07:08:22,054 INFO L78 Accepts]: Start accepts. Automaton has 124753 states and 205652 transitions. Word has length 805 [2024-12-02 07:08:22,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:08:22,054 INFO L471 AbstractCegarLoop]: Abstraction has 124753 states and 205652 transitions. [2024-12-02 07:08:22,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.882352941176471) internal successors, (168), 17 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2024-12-02 07:08:22,055 INFO L276 IsEmpty]: Start isEmpty. Operand 124753 states and 205652 transitions. [2024-12-02 07:08:22,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:08:22,120 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:08:22,120 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:08:22,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:08:22,120 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:08:22,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:08:22,121 INFO L85 PathProgramCache]: Analyzing trace with hash 814927070, now seen corresponding path program 1 times [2024-12-02 07:08:22,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:08:22,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886719635] [2024-12-02 07:08:22,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:08:22,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:08:22,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:10:13,020 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:10:13,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:10:13,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886719635] [2024-12-02 07:10:13,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886719635] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:10:13,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:10:13,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 07:10:13,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301997447] [2024-12-02 07:10:13,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:10:13,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 07:10:13,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:10:13,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 07:10:13,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-12-02 07:10:13,022 INFO L87 Difference]: Start difference. First operand 124753 states and 205652 transitions. Second operand has 13 states, 13 states have (on average 12.923076923076923) internal successors, (168), 13 states have internal predecessors, (168), 2 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2024-12-02 07:11:06,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:11:06,830 INFO L93 Difference]: Finished difference Result 417944 states and 679836 transitions. [2024-12-02 07:11:06,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 07:11:06,831 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.923076923076923) internal successors, (168), 13 states have internal predecessors, (168), 2 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) Word has length 805 [2024-12-02 07:11:06,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:11:07,417 INFO L225 Difference]: With dead ends: 417944 [2024-12-02 07:11:07,417 INFO L226 Difference]: Without dead ends: 293194 [2024-12-02 07:11:07,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2024-12-02 07:11:07,576 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 1187 mSDsluCounter, 5124 mSDsCounter, 0 mSdLazyCounter, 2179 mSolverCounterSat, 509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 5758 SdHoareTripleChecker+Invalid, 2688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 2179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:11:07,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1187 Valid, 5758 Invalid, 2688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [509 Valid, 2179 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-12-02 07:11:07,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293194 states. [2024-12-02 07:11:51,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293194 to 255741. [2024-12-02 07:11:51,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255741 states, 213124 states have (on average 1.590003941367467) internal successors, (338868), 214076 states have internal predecessors, (338868), 40776 states have call successors, (40776), 1840 states have call predecessors, (40776), 1840 states have return successors, (40776), 39824 states have call predecessors, (40776), 40776 states have call successors, (40776) [2024-12-02 07:11:53,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255741 states to 255741 states and 420420 transitions. [2024-12-02 07:11:53,349 INFO L78 Accepts]: Start accepts. Automaton has 255741 states and 420420 transitions. Word has length 805 [2024-12-02 07:11:53,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:11:53,350 INFO L471 AbstractCegarLoop]: Abstraction has 255741 states and 420420 transitions. [2024-12-02 07:11:53,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.923076923076923) internal successors, (168), 13 states have internal predecessors, (168), 2 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2024-12-02 07:11:53,351 INFO L276 IsEmpty]: Start isEmpty. Operand 255741 states and 420420 transitions. [2024-12-02 07:11:53,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:11:53,497 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:11:53,498 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:11:53,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 07:11:53,498 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:11:53,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:11:53,499 INFO L85 PathProgramCache]: Analyzing trace with hash 421900060, now seen corresponding path program 1 times [2024-12-02 07:11:53,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:11:53,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456505559] [2024-12-02 07:11:53,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:11:53,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:11:53,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:11:54,127 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:11:54,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:11:54,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456505559] [2024-12-02 07:11:54,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456505559] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:11:54,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:11:54,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:11:54,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368328062] [2024-12-02 07:11:54,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:11:54,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:11:54,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:11:54,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:11:54,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:11:54,129 INFO L87 Difference]: Start difference. First operand 255741 states and 420420 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:12:59,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:12:59,675 INFO L93 Difference]: Finished difference Result 658793 states and 1082008 transitions. [2024-12-02 07:12:59,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:12:59,677 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:12:59,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:13:01,273 INFO L225 Difference]: With dead ends: 658793 [2024-12-02 07:13:01,273 INFO L226 Difference]: Without dead ends: 403055 [2024-12-02 07:13:01,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:13:01,720 INFO L435 NwaCegarLoop]: 666 mSDtfsCounter, 1717 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1027 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1027 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:13:01,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1717 Valid, 2608 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1027 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 07:13:01,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403055 states. [2024-12-02 07:13:50,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403055 to 259101. [2024-12-02 07:13:50,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259101 states, 216484 states have (on average 1.5852811293213356) internal successors, (343188), 217436 states have internal predecessors, (343188), 40776 states have call successors, (40776), 1840 states have call predecessors, (40776), 1840 states have return successors, (40776), 39824 states have call predecessors, (40776), 40776 states have call successors, (40776) [2024-12-02 07:13:51,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259101 states to 259101 states and 424740 transitions. [2024-12-02 07:13:51,659 INFO L78 Accepts]: Start accepts. Automaton has 259101 states and 424740 transitions. Word has length 805 [2024-12-02 07:13:51,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:13:51,662 INFO L471 AbstractCegarLoop]: Abstraction has 259101 states and 424740 transitions. [2024-12-02 07:13:51,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:13:51,663 INFO L276 IsEmpty]: Start isEmpty. Operand 259101 states and 424740 transitions. [2024-12-02 07:13:51,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2024-12-02 07:13:51,953 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:13:51,954 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:13:51,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:13:51,954 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:13:51,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:13:51,956 INFO L85 PathProgramCache]: Analyzing trace with hash -196190180, now seen corresponding path program 1 times [2024-12-02 07:13:51,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:13:51,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902532075] [2024-12-02 07:13:51,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:13:51,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:13:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:46,656 INFO L134 CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked. [2024-12-02 07:15:46,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:46,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902532075] [2024-12-02 07:15:46,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902532075] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:46,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:46,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 07:15:46,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859050923] [2024-12-02 07:15:46,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:46,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:15:46,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:46,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:15:46,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:15:46,663 INFO L87 Difference]: Start difference. First operand 259101 states and 424740 transitions. Second operand has 12 states, 12 states have (on average 14.0) internal successors, (168), 12 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) [2024-12-02 07:16:42,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:16:42,532 INFO L93 Difference]: Finished difference Result 555170 states and 901323 transitions. [2024-12-02 07:16:42,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 07:16:42,533 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.0) internal successors, (168), 12 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805 [2024-12-02 07:16:42,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:16:43,989 INFO L225 Difference]: With dead ends: 555170 [2024-12-02 07:16:43,990 INFO L226 Difference]: Without dead ends: 296072 [2024-12-02 07:16:44,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2024-12-02 07:16:44,350 INFO L435 NwaCegarLoop]: 656 mSDtfsCounter, 762 mSDsluCounter, 3536 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 4192 SdHoareTripleChecker+Invalid, 1848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:16:44,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 4192 Invalid, 1848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 1463 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 07:16:44,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296072 states.