./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-51.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_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/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_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-51.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/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_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/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 19040c859ca30831fc6cd7ac759a469fd491f693781bcf5be67393e1fb0ba0e1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:57:33,523 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:57:33,574 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:57:33,578 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:57:33,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:57:33,600 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:57:33,601 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:57:33,601 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:57:33,602 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:57:33,602 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:57:33,602 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:57:33,602 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:57:33,602 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:57:33,602 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:57:33,603 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:57:33,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:57:33,604 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:57:33,604 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:57:33,604 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:57:33,604 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:57:33,604 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:57:33,604 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:57:33,604 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:57:33,604 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:57:33,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:57:33,604 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:57:33,605 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:57:33,605 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:57:33,606 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:57:33,606 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:57:33,606 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:57:33,606 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_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/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 -> 19040c859ca30831fc6cd7ac759a469fd491f693781bcf5be67393e1fb0ba0e1 [2024-12-02 08:57:33,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:57:33,814 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:57:33,816 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:57:33,817 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:57:33,817 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:57:33,818 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-51.i [2024-12-02 08:57:36,502 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/data/ed48fd8d4/af1f69f148fa43f385fbf82fd0b854b7/FLAG7b989417e [2024-12-02 08:57:36,712 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:57:36,713 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-51.i [2024-12-02 08:57:36,723 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/data/ed48fd8d4/af1f69f148fa43f385fbf82fd0b854b7/FLAG7b989417e [2024-12-02 08:57:37,050 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/data/ed48fd8d4/af1f69f148fa43f385fbf82fd0b854b7 [2024-12-02 08:57:37,052 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:57:37,053 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:57:37,054 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:57:37,054 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:57:37,057 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:57:37,057 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,058 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b4819d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37, skipping insertion in model container [2024-12-02 08:57:37,058 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,080 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:57:37,182 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_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-51.i[916,929] [2024-12-02 08:57:37,292 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:57:37,304 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:57:37,313 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_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-51.i[916,929] [2024-12-02 08:57:37,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:57:37,383 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:57:37,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37 WrapperNode [2024-12-02 08:57:37,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:57:37,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:57:37,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:57:37,385 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:57:37,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,401 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,444 INFO L138 Inliner]: procedures = 26, calls = 88, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 512 [2024-12-02 08:57:37,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:57:37,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:57:37,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:57:37,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:57:37,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,460 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,479 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 08:57:37,479 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,493 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,495 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,499 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,503 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,507 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,511 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:57:37,512 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:57:37,512 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:57:37,512 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:57:37,513 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (1/1) ... [2024-12-02 08:57:37,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:57:37,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:57:37,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:57:37,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:57:37,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:57:37,559 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:57:37,560 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:57:37,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:57:37,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:57:37,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:57:37,657 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:57:37,659 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:57:38,339 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-12-02 08:57:38,339 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:57:38,353 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:57:38,353 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:57:38,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:57:38 BoogieIcfgContainer [2024-12-02 08:57:38,353 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:57:38,355 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:57:38,355 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:57:38,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:57:38,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:57:37" (1/3) ... [2024-12-02 08:57:38,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b5e6e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:57:38, skipping insertion in model container [2024-12-02 08:57:38,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:57:37" (2/3) ... [2024-12-02 08:57:38,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b5e6e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:57:38, skipping insertion in model container [2024-12-02 08:57:38,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:57:38" (3/3) ... [2024-12-02 08:57:38,361 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-51.i [2024-12-02 08:57:38,376 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:57:38,378 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-51.i that has 2 procedures, 222 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:57:38,457 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:57:38,468 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;@2056706f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:57:38,468 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:57:38,473 INFO L276 IsEmpty]: Start isEmpty. Operand has 222 states, 144 states have (on average 1.5555555555555556) internal successors, (224), 145 states have internal predecessors, (224), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-12-02 08:57:38,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-12-02 08:57:38,494 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:38,495 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:38,495 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:38,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:38,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1808131749, now seen corresponding path program 1 times [2024-12-02 08:57:38,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:38,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14364127] [2024-12-02 08:57:38,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:38,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:38,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:38,994 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 10952 trivial. 0 not checked. [2024-12-02 08:57:38,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:38,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14364127] [2024-12-02 08:57:38,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14364127] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:57:38,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367834103] [2024-12-02 08:57:38,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:38,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:57:38,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:57:38,998 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:57:39,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:57:39,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:39,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 1065 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:57:39,344 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:57:39,402 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 10952 trivial. 0 not checked. [2024-12-02 08:57:39,402 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:57:39,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367834103] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:39,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:57:39,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 08:57:39,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609808421] [2024-12-02 08:57:39,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:39,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:57:39,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:39,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:57:39,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:57:39,425 INFO L87 Difference]: Start difference. First operand has 222 states, 144 states have (on average 1.5555555555555556) internal successors, (224), 145 states have internal predecessors, (224), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) Second operand has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) [2024-12-02 08:57:39,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:39,474 INFO L93 Difference]: Finished difference Result 437 states and 817 transitions. [2024-12-02 08:57:39,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:57:39,476 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) Word has length 473 [2024-12-02 08:57:39,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:39,483 INFO L225 Difference]: With dead ends: 437 [2024-12-02 08:57:39,484 INFO L226 Difference]: Without dead ends: 218 [2024-12-02 08:57:39,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 474 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 08:57:39,491 INFO L435 NwaCegarLoop]: 365 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, 365 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 08:57:39,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:57:39,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-12-02 08:57:39,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2024-12-02 08:57:39,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 141 states have (on average 1.524822695035461) internal successors, (215), 141 states have internal predecessors, (215), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-12-02 08:57:39,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 365 transitions. [2024-12-02 08:57:39,556 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 365 transitions. Word has length 473 [2024-12-02 08:57:39,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:39,557 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 365 transitions. [2024-12-02 08:57:39,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) [2024-12-02 08:57:39,557 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 365 transitions. [2024-12-02 08:57:39,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-12-02 08:57:39,572 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:39,572 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:39,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:57:39,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 08:57:39,773 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:39,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:39,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1309079903, now seen corresponding path program 1 times [2024-12-02 08:57:39,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:39,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777936360] [2024-12-02 08:57:39,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:39,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:39,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:40,196 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:40,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:40,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777936360] [2024-12-02 08:57:40,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777936360] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:40,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:40,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:57:40,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418775322] [2024-12-02 08:57:40,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:40,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:57:40,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:40,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:57:40,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:57:40,200 INFO L87 Difference]: Start difference. First operand 218 states and 365 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:40,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:40,274 INFO L93 Difference]: Finished difference Result 588 states and 989 transitions. [2024-12-02 08:57:40,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:57:40,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 473 [2024-12-02 08:57:40,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:40,280 INFO L225 Difference]: With dead ends: 588 [2024-12-02 08:57:40,281 INFO L226 Difference]: Without dead ends: 373 [2024-12-02 08:57:40,282 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 08:57:40,282 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 255 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:40,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 710 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:57:40,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-12-02 08:57:40,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 370. [2024-12-02 08:57:40,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 254 states have (on average 1.5551181102362204) internal successors, (395), 255 states have internal predecessors, (395), 113 states have call successors, (113), 2 states have call predecessors, (113), 2 states have return successors, (113), 112 states have call predecessors, (113), 113 states have call successors, (113) [2024-12-02 08:57:40,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 621 transitions. [2024-12-02 08:57:40,336 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 621 transitions. Word has length 473 [2024-12-02 08:57:40,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:40,337 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 621 transitions. [2024-12-02 08:57:40,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:40,338 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 621 transitions. [2024-12-02 08:57:40,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-12-02 08:57:40,342 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:40,342 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:40,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:57:40,342 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:40,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:40,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1080246945, now seen corresponding path program 1 times [2024-12-02 08:57:40,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:40,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534030209] [2024-12-02 08:57:40,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:40,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:40,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:40,632 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:40,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:40,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534030209] [2024-12-02 08:57:40,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534030209] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:40,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:40,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:57:40,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907310529] [2024-12-02 08:57:40,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:40,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:57:40,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:40,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:57:40,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:57:40,634 INFO L87 Difference]: Start difference. First operand 370 states and 621 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:40,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:40,717 INFO L93 Difference]: Finished difference Result 1100 states and 1849 transitions. [2024-12-02 08:57:40,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:57:40,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 473 [2024-12-02 08:57:40,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:40,726 INFO L225 Difference]: With dead ends: 1100 [2024-12-02 08:57:40,726 INFO L226 Difference]: Without dead ends: 733 [2024-12-02 08:57:40,727 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 08:57:40,728 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 339 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:40,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 758 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:57:40,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2024-12-02 08:57:40,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 731. [2024-12-02 08:57:40,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 500 states have (on average 1.544) internal successors, (772), 502 states have internal predecessors, (772), 226 states have call successors, (226), 4 states have call predecessors, (226), 4 states have return successors, (226), 224 states have call predecessors, (226), 226 states have call successors, (226) [2024-12-02 08:57:40,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 1224 transitions. [2024-12-02 08:57:40,839 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 1224 transitions. Word has length 473 [2024-12-02 08:57:40,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:40,840 INFO L471 AbstractCegarLoop]: Abstraction has 731 states and 1224 transitions. [2024-12-02 08:57:40,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:40,840 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 1224 transitions. [2024-12-02 08:57:40,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-12-02 08:57:40,844 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:40,845 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:40,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:57:40,845 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:40,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:40,845 INFO L85 PathProgramCache]: Analyzing trace with hash -466453409, now seen corresponding path program 1 times [2024-12-02 08:57:40,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:40,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588965759] [2024-12-02 08:57:40,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:40,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:40,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:41,395 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:41,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:41,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588965759] [2024-12-02 08:57:41,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588965759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:41,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:41,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:57:41,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42184708] [2024-12-02 08:57:41,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:41,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:57:41,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:41,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:57:41,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:57:41,397 INFO L87 Difference]: Start difference. First operand 731 states and 1224 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:42,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:42,556 INFO L93 Difference]: Finished difference Result 3787 states and 6337 transitions. [2024-12-02 08:57:42,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:57:42,556 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 473 [2024-12-02 08:57:42,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:42,571 INFO L225 Difference]: With dead ends: 3787 [2024-12-02 08:57:42,571 INFO L226 Difference]: Without dead ends: 3059 [2024-12-02 08:57:42,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:57:42,575 INFO L435 NwaCegarLoop]: 754 mSDtfsCounter, 929 mSDsluCounter, 2179 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 2933 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:42,575 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 2933 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 08:57:42,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3059 states. [2024-12-02 08:57:42,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3059 to 3031. [2024-12-02 08:57:42,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3031 states, 2134 states have (on average 1.5538894095595126) internal successors, (3316), 2150 states have internal predecessors, (3316), 876 states have call successors, (876), 20 states have call predecessors, (876), 20 states have return successors, (876), 860 states have call predecessors, (876), 876 states have call successors, (876) [2024-12-02 08:57:42,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3031 states to 3031 states and 5068 transitions. [2024-12-02 08:57:42,832 INFO L78 Accepts]: Start accepts. Automaton has 3031 states and 5068 transitions. Word has length 473 [2024-12-02 08:57:42,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:42,832 INFO L471 AbstractCegarLoop]: Abstraction has 3031 states and 5068 transitions. [2024-12-02 08:57:42,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:42,833 INFO L276 IsEmpty]: Start isEmpty. Operand 3031 states and 5068 transitions. [2024-12-02 08:57:42,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-12-02 08:57:42,836 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:42,836 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:42,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:57:42,837 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:42,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:42,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1363846687, now seen corresponding path program 1 times [2024-12-02 08:57:42,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:42,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318926196] [2024-12-02 08:57:42,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:42,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:42,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:43,206 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:43,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:43,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318926196] [2024-12-02 08:57:43,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318926196] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:43,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:43,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:57:43,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609913772] [2024-12-02 08:57:43,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:43,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:57:43,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:43,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:57:43,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:57:43,209 INFO L87 Difference]: Start difference. First operand 3031 states and 5068 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:44,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:44,602 INFO L93 Difference]: Finished difference Result 11277 states and 18744 transitions. [2024-12-02 08:57:44,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:57:44,602 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 473 [2024-12-02 08:57:44,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:44,649 INFO L225 Difference]: With dead ends: 11277 [2024-12-02 08:57:44,649 INFO L226 Difference]: Without dead ends: 8249 [2024-12-02 08:57:44,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:57:44,660 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 739 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 1541 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:44,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 1541 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 08:57:44,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8249 states. [2024-12-02 08:57:45,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8249 to 6063. [2024-12-02 08:57:45,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6063 states, 4228 states have (on average 1.5335856196783348) internal successors, (6484), 4266 states have internal predecessors, (6484), 1790 states have call successors, (1790), 44 states have call predecessors, (1790), 44 states have return successors, (1790), 1752 states have call predecessors, (1790), 1790 states have call successors, (1790) [2024-12-02 08:57:45,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6063 states to 6063 states and 10064 transitions. [2024-12-02 08:57:45,482 INFO L78 Accepts]: Start accepts. Automaton has 6063 states and 10064 transitions. Word has length 473 [2024-12-02 08:57:45,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:45,482 INFO L471 AbstractCegarLoop]: Abstraction has 6063 states and 10064 transitions. [2024-12-02 08:57:45,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:45,483 INFO L276 IsEmpty]: Start isEmpty. Operand 6063 states and 10064 transitions. [2024-12-02 08:57:45,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2024-12-02 08:57:45,489 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:45,489 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:45,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:57:45,490 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:45,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:45,490 INFO L85 PathProgramCache]: Analyzing trace with hash 336064956, now seen corresponding path program 1 times [2024-12-02 08:57:45,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:45,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726798438] [2024-12-02 08:57:45,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:45,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:45,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:45,679 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:45,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:45,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726798438] [2024-12-02 08:57:45,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726798438] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:45,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:45,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:57:45,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190455128] [2024-12-02 08:57:45,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:45,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:57:45,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:45,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:57:45,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:57:45,681 INFO L87 Difference]: Start difference. First operand 6063 states and 10064 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:46,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:46,201 INFO L93 Difference]: Finished difference Result 13261 states and 21892 transitions. [2024-12-02 08:57:46,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:57:46,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 474 [2024-12-02 08:57:46,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:46,245 INFO L225 Difference]: With dead ends: 13261 [2024-12-02 08:57:46,245 INFO L226 Difference]: Without dead ends: 7201 [2024-12-02 08:57:46,263 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 08:57:46,263 INFO L435 NwaCegarLoop]: 364 mSDtfsCounter, 241 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:46,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 717 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:57:46,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7201 states. [2024-12-02 08:57:47,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7201 to 7177. [2024-12-02 08:57:47,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7177 states, 4892 states have (on average 1.5061324611610794) internal successors, (7368), 4939 states have internal predecessors, (7368), 2208 states have call successors, (2208), 76 states have call predecessors, (2208), 76 states have return successors, (2208), 2161 states have call predecessors, (2208), 2208 states have call successors, (2208) [2024-12-02 08:57:47,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7177 states to 7177 states and 11784 transitions. [2024-12-02 08:57:47,209 INFO L78 Accepts]: Start accepts. Automaton has 7177 states and 11784 transitions. Word has length 474 [2024-12-02 08:57:47,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:47,210 INFO L471 AbstractCegarLoop]: Abstraction has 7177 states and 11784 transitions. [2024-12-02 08:57:47,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:47,212 INFO L276 IsEmpty]: Start isEmpty. Operand 7177 states and 11784 transitions. [2024-12-02 08:57:47,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2024-12-02 08:57:47,219 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:47,219 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:47,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:57:47,219 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:47,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:47,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1413602046, now seen corresponding path program 1 times [2024-12-02 08:57:47,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:47,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029185125] [2024-12-02 08:57:47,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:47,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:47,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:47,689 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:47,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:47,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029185125] [2024-12-02 08:57:47,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029185125] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:47,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:47,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:57:47,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864125288] [2024-12-02 08:57:47,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:47,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:57:47,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:47,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:57:47,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:57:47,692 INFO L87 Difference]: Start difference. First operand 7177 states and 11784 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:48,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:48,473 INFO L93 Difference]: Finished difference Result 16986 states and 28056 transitions. [2024-12-02 08:57:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:57:48,474 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 474 [2024-12-02 08:57:48,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:48,525 INFO L225 Difference]: With dead ends: 16986 [2024-12-02 08:57:48,525 INFO L226 Difference]: Without dead ends: 9866 [2024-12-02 08:57:48,547 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:57:48,547 INFO L435 NwaCegarLoop]: 362 mSDtfsCounter, 326 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:48,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 1071 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:57:48,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9866 states. [2024-12-02 08:57:49,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9866 to 9028. [2024-12-02 08:57:49,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9028 states, 6698 states have (on average 1.5610630038817557) internal successors, (10456), 6744 states have internal predecessors, (10456), 2249 states have call successors, (2249), 80 states have call predecessors, (2249), 80 states have return successors, (2249), 2203 states have call predecessors, (2249), 2249 states have call successors, (2249) [2024-12-02 08:57:49,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9028 states to 9028 states and 14954 transitions. [2024-12-02 08:57:49,319 INFO L78 Accepts]: Start accepts. Automaton has 9028 states and 14954 transitions. Word has length 474 [2024-12-02 08:57:49,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:49,320 INFO L471 AbstractCegarLoop]: Abstraction has 9028 states and 14954 transitions. [2024-12-02 08:57:49,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:49,320 INFO L276 IsEmpty]: Start isEmpty. Operand 9028 states and 14954 transitions. [2024-12-02 08:57:49,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-12-02 08:57:49,327 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:49,328 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:49,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:57:49,328 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:49,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:49,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1461445559, now seen corresponding path program 1 times [2024-12-02 08:57:49,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:49,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991325189] [2024-12-02 08:57:49,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:49,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:49,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:49,967 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:49,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:49,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991325189] [2024-12-02 08:57:49,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991325189] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:49,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:49,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:57:49,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286710409] [2024-12-02 08:57:49,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:49,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:57:49,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:49,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:57:49,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:57:49,969 INFO L87 Difference]: Start difference. First operand 9028 states and 14954 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:50,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:50,752 INFO L93 Difference]: Finished difference Result 20266 states and 33361 transitions. [2024-12-02 08:57:50,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:57:50,753 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 475 [2024-12-02 08:57:50,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:50,809 INFO L225 Difference]: With dead ends: 20266 [2024-12-02 08:57:50,809 INFO L226 Difference]: Without dead ends: 12568 [2024-12-02 08:57:50,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:57:50,831 INFO L435 NwaCegarLoop]: 353 mSDtfsCounter, 232 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:50,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 1040 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:57:50,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12568 states. [2024-12-02 08:57:51,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12568 to 12554. [2024-12-02 08:57:51,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12554 states, 9227 states have (on average 1.5483905928254038) internal successors, (14287), 9297 states have internal predecessors, (14287), 3185 states have call successors, (3185), 141 states have call predecessors, (3185), 141 states have return successors, (3185), 3115 states have call predecessors, (3185), 3185 states have call successors, (3185) [2024-12-02 08:57:51,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12554 states to 12554 states and 20657 transitions. [2024-12-02 08:57:51,643 INFO L78 Accepts]: Start accepts. Automaton has 12554 states and 20657 transitions. Word has length 475 [2024-12-02 08:57:51,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:51,644 INFO L471 AbstractCegarLoop]: Abstraction has 12554 states and 20657 transitions. [2024-12-02 08:57:51,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:51,644 INFO L276 IsEmpty]: Start isEmpty. Operand 12554 states and 20657 transitions. [2024-12-02 08:57:51,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-12-02 08:57:51,651 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:51,652 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:51,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:57:51,652 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:51,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:51,653 INFO L85 PathProgramCache]: Analyzing trace with hash 589538439, now seen corresponding path program 1 times [2024-12-02 08:57:51,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:51,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245138090] [2024-12-02 08:57:51,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:51,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:52,304 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:52,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:52,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245138090] [2024-12-02 08:57:52,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245138090] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:52,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:52,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:57:52,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935631062] [2024-12-02 08:57:52,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:52,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:57:52,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:52,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:57:52,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:57:52,307 INFO L87 Difference]: Start difference. First operand 12554 states and 20657 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:53,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:53,975 INFO L93 Difference]: Finished difference Result 33572 states and 54820 transitions. [2024-12-02 08:57:53,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:57:53,976 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 475 [2024-12-02 08:57:53,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:54,071 INFO L225 Difference]: With dead ends: 33572 [2024-12-02 08:57:54,071 INFO L226 Difference]: Without dead ends: 23254 [2024-12-02 08:57:54,095 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:57:54,096 INFO L435 NwaCegarLoop]: 365 mSDtfsCounter, 337 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:54,096 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 1290 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:57:54,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23254 states. [2024-12-02 08:57:55,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23254 to 22870. [2024-12-02 08:57:55,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22870 states, 16297 states have (on average 1.5243909922071548) internal successors, (24843), 16437 states have internal predecessors, (24843), 6295 states have call successors, (6295), 277 states have call predecessors, (6295), 277 states have return successors, (6295), 6155 states have call predecessors, (6295), 6295 states have call successors, (6295) [2024-12-02 08:57:55,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22870 states to 22870 states and 37433 transitions. [2024-12-02 08:57:55,728 INFO L78 Accepts]: Start accepts. Automaton has 22870 states and 37433 transitions. Word has length 475 [2024-12-02 08:57:55,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:57:55,729 INFO L471 AbstractCegarLoop]: Abstraction has 22870 states and 37433 transitions. [2024-12-02 08:57:55,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:57:55,730 INFO L276 IsEmpty]: Start isEmpty. Operand 22870 states and 37433 transitions. [2024-12-02 08:57:55,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-12-02 08:57:55,736 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:57:55,736 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:57:55,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:57:55,736 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:57:55,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:57:55,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1557801415, now seen corresponding path program 1 times [2024-12-02 08:57:55,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:57:55,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279039776] [2024-12-02 08:57:55,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:57:55,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:57:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:57:56,156 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:57:56,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:57:56,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279039776] [2024-12-02 08:57:56,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279039776] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:57:56,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:57:56,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:57:56,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046414123] [2024-12-02 08:57:56,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:57:56,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:57:56,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:57:56,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:57:56,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:57:56,158 INFO L87 Difference]: Start difference. First operand 22870 states and 37433 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2024-12-02 08:57:58,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:57:58,734 INFO L93 Difference]: Finished difference Result 64138 states and 104691 transitions. [2024-12-02 08:57:58,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:57:58,735 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) Word has length 476 [2024-12-02 08:57:58,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:57:58,911 INFO L225 Difference]: With dead ends: 64138 [2024-12-02 08:57:58,911 INFO L226 Difference]: Without dead ends: 43504 [2024-12-02 08:57:58,970 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:57:58,971 INFO L435 NwaCegarLoop]: 354 mSDtfsCounter, 332 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:57:58,971 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1054 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:57:59,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43504 states. [2024-12-02 08:58:02,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43504 to 43502. [2024-12-02 08:58:02,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43502 states, 30437 states have (on average 1.5073430364359168) internal successors, (45879), 30717 states have internal predecessors, (45879), 12515 states have call successors, (12515), 549 states have call predecessors, (12515), 549 states have return successors, (12515), 12235 states have call predecessors, (12515), 12515 states have call successors, (12515) [2024-12-02 08:58:02,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43502 states to 43502 states and 70909 transitions. [2024-12-02 08:58:02,587 INFO L78 Accepts]: Start accepts. Automaton has 43502 states and 70909 transitions. Word has length 476 [2024-12-02 08:58:02,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:58:02,588 INFO L471 AbstractCegarLoop]: Abstraction has 43502 states and 70909 transitions. [2024-12-02 08:58:02,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2024-12-02 08:58:02,588 INFO L276 IsEmpty]: Start isEmpty. Operand 43502 states and 70909 transitions. [2024-12-02 08:58:02,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-12-02 08:58:02,595 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:58:02,595 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:58:02,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:58:02,596 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:58:02,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:58:02,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1950828425, now seen corresponding path program 1 times [2024-12-02 08:58:02,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:58:02,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076107588] [2024-12-02 08:58:02,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:58:02,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:58:02,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:58:02,815 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:58:02,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:58:02,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076107588] [2024-12-02 08:58:02,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076107588] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:58:02,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:58:02,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:58:02,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703253660] [2024-12-02 08:58:02,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:58:02,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:58:02,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:58:02,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:58:02,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:58:02,817 INFO L87 Difference]: Start difference. First operand 43502 states and 70909 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:58:05,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:58:05,112 INFO L93 Difference]: Finished difference Result 85528 states and 139306 transitions. [2024-12-02 08:58:05,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:58:05,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 476 [2024-12-02 08:58:05,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:58:05,246 INFO L225 Difference]: With dead ends: 85528 [2024-12-02 08:58:05,246 INFO L226 Difference]: Without dead ends: 44262 [2024-12-02 08:58:05,332 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 08:58:05,333 INFO L435 NwaCegarLoop]: 377 mSDtfsCounter, 17 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:58:05,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 733 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:58:05,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44262 states. [2024-12-02 08:58:08,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44262 to 43502. [2024-12-02 08:58:08,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43502 states, 30437 states have (on average 1.4973551926931037) internal successors, (45575), 30717 states have internal predecessors, (45575), 12515 states have call successors, (12515), 549 states have call predecessors, (12515), 549 states have return successors, (12515), 12235 states have call predecessors, (12515), 12515 states have call successors, (12515) [2024-12-02 08:58:08,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43502 states to 43502 states and 70605 transitions. [2024-12-02 08:58:08,356 INFO L78 Accepts]: Start accepts. Automaton has 43502 states and 70605 transitions. Word has length 476 [2024-12-02 08:58:08,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:58:08,356 INFO L471 AbstractCegarLoop]: Abstraction has 43502 states and 70605 transitions. [2024-12-02 08:58:08,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:58:08,357 INFO L276 IsEmpty]: Start isEmpty. Operand 43502 states and 70605 transitions. [2024-12-02 08:58:08,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 08:58:08,365 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:58:08,365 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:58:08,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:58:08,365 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:58:08,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:58:08,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1763458364, now seen corresponding path program 1 times [2024-12-02 08:58:08,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:58:08,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403964567] [2024-12-02 08:58:08,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:58:08,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:58:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:58:09,032 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2024-12-02 08:58:09,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:58:09,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403964567] [2024-12-02 08:58:09,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403964567] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:58:09,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77706943] [2024-12-02 08:58:09,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:58:09,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:58:09,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:58:09,034 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:58:09,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:58:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:58:09,365 INFO L256 TraceCheckSpWp]: Trace formula consists of 1058 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:58:09,378 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:58:09,899 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 2202 proven. 198 refuted. 0 times theorem prover too weak. 8700 trivial. 0 not checked. [2024-12-02 08:58:09,899 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:58:10,409 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2024-12-02 08:58:10,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77706943] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:58:10,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:58:10,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-12-02 08:58:10,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209173448] [2024-12-02 08:58:10,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:58:10,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:58:10,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:58:10,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:58:10,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:58:10,412 INFO L87 Difference]: Start difference. First operand 43502 states and 70605 transitions. Second operand has 8 states, 8 states have (on average 24.625) internal successors, (197), 8 states have internal predecessors, (197), 3 states have call successors, (207), 2 states have call predecessors, (207), 4 states have return successors, (208), 3 states have call predecessors, (208), 3 states have call successors, (208) [2024-12-02 08:58:13,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:58:13,614 INFO L93 Difference]: Finished difference Result 66454 states and 106095 transitions. [2024-12-02 08:58:13,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:58:13,614 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.625) internal successors, (197), 8 states have internal predecessors, (197), 3 states have call successors, (207), 2 states have call predecessors, (207), 4 states have return successors, (208), 3 states have call predecessors, (208), 3 states have call successors, (208) Word has length 477 [2024-12-02 08:58:13,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:58:13,755 INFO L225 Difference]: With dead ends: 66454 [2024-12-02 08:58:13,755 INFO L226 Difference]: Without dead ends: 45820 [2024-12-02 08:58:13,807 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 951 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:58:13,808 INFO L435 NwaCegarLoop]: 281 mSDtfsCounter, 135 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:58:13,808 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 692 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:58:13,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45820 states. [2024-12-02 08:58:16,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45820 to 23482. [2024-12-02 08:58:16,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23482 states, 16756 states have (on average 1.4918835044163286) internal successors, (24998), 16896 states have internal predecessors, (24998), 6295 states have call successors, (6295), 430 states have call predecessors, (6295), 430 states have return successors, (6295), 6155 states have call predecessors, (6295), 6295 states have call successors, (6295) [2024-12-02 08:58:16,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23482 states to 23482 states and 37588 transitions. [2024-12-02 08:58:16,134 INFO L78 Accepts]: Start accepts. Automaton has 23482 states and 37588 transitions. Word has length 477 [2024-12-02 08:58:16,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:58:16,135 INFO L471 AbstractCegarLoop]: Abstraction has 23482 states and 37588 transitions. [2024-12-02 08:58:16,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.625) internal successors, (197), 8 states have internal predecessors, (197), 3 states have call successors, (207), 2 states have call predecessors, (207), 4 states have return successors, (208), 3 states have call predecessors, (208), 3 states have call successors, (208) [2024-12-02 08:58:16,135 INFO L276 IsEmpty]: Start isEmpty. Operand 23482 states and 37588 transitions. [2024-12-02 08:58:16,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 08:58:16,142 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:58:16,142 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:58:16,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:58:16,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 08:58:16,343 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:58:16,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:58:16,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1370431354, now seen corresponding path program 1 times [2024-12-02 08:58:16,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:58:16,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666826643] [2024-12-02 08:58:16,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:58:16,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:58:16,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:58:17,149 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 54 proven. 168 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2024-12-02 08:58:17,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:58:17,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666826643] [2024-12-02 08:58:17,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666826643] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:58:17,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225496759] [2024-12-02 08:58:17,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:58:17,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:58:17,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:58:17,151 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:58:17,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:58:17,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:58:17,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-02 08:58:17,490 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:58:18,268 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 5627 proven. 162 refuted. 0 times theorem prover too weak. 5311 trivial. 0 not checked. [2024-12-02 08:58:18,268 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:58:18,976 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 276 proven. 165 refuted. 0 times theorem prover too weak. 10659 trivial. 0 not checked. [2024-12-02 08:58:18,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225496759] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:58:18,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:58:18,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 19 [2024-12-02 08:58:18,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810695013] [2024-12-02 08:58:18,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:58:18,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 08:58:18,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:58:18,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 08:58:18,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-12-02 08:58:18,979 INFO L87 Difference]: Start difference. First operand 23482 states and 37588 transitions. Second operand has 19 states, 19 states have (on average 11.842105263157896) internal successors, (225), 19 states have internal predecessors, (225), 4 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (162), 4 states have call predecessors, (162), 4 states have call successors, (162) [2024-12-02 08:58:38,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:58:38,574 INFO L93 Difference]: Finished difference Result 137170 states and 210561 transitions. [2024-12-02 08:58:38,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 221 states. [2024-12-02 08:58:38,575 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 11.842105263157896) internal successors, (225), 19 states have internal predecessors, (225), 4 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (162), 4 states have call predecessors, (162), 4 states have call successors, (162) Word has length 477 [2024-12-02 08:58:38,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:58:38,847 INFO L225 Difference]: With dead ends: 137170 [2024-12-02 08:58:38,847 INFO L226 Difference]: Without dead ends: 115146 [2024-12-02 08:58:38,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1203 GetRequests, 966 SyntacticMatches, 2 SemanticMatches, 235 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25282 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=6857, Invalid=49075, Unknown=0, NotChecked=0, Total=55932 [2024-12-02 08:58:38,909 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 5530 mSDsluCounter, 4400 mSDsCounter, 0 mSdLazyCounter, 5485 mSolverCounterSat, 3311 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5532 SdHoareTripleChecker+Valid, 5270 SdHoareTripleChecker+Invalid, 8796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3311 IncrementalHoareTripleChecker+Valid, 5485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:58:38,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5532 Valid, 5270 Invalid, 8796 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3311 Valid, 5485 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 08:58:38,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115146 states. [2024-12-02 08:58:44,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115146 to 41066. [2024-12-02 08:58:45,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41066 states, 28265 states have (on average 1.4015920750044224) internal successors, (39616), 28653 states have internal predecessors, (39616), 11595 states have call successors, (11595), 1205 states have call predecessors, (11595), 1205 states have return successors, (11595), 11207 states have call predecessors, (11595), 11595 states have call successors, (11595) [2024-12-02 08:58:45,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41066 states to 41066 states and 62806 transitions. [2024-12-02 08:58:45,158 INFO L78 Accepts]: Start accepts. Automaton has 41066 states and 62806 transitions. Word has length 477 [2024-12-02 08:58:45,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:58:45,158 INFO L471 AbstractCegarLoop]: Abstraction has 41066 states and 62806 transitions. [2024-12-02 08:58:45,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.842105263157896) internal successors, (225), 19 states have internal predecessors, (225), 4 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (162), 4 states have call predecessors, (162), 4 states have call successors, (162) [2024-12-02 08:58:45,158 INFO L276 IsEmpty]: Start isEmpty. Operand 41066 states and 62806 transitions. [2024-12-02 08:58:45,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-12-02 08:58:45,164 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:58:45,165 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:58:45,172 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:58:45,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 08:58:45,365 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:58:45,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:58:45,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1840923980, now seen corresponding path program 1 times [2024-12-02 08:58:45,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:58:45,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376966476] [2024-12-02 08:58:45,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:58:45,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:58:45,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:58:45,634 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:58:45,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:58:45,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376966476] [2024-12-02 08:58:45,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376966476] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:58:45,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:58:45,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:58:45,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923372805] [2024-12-02 08:58:45,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:58:45,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:58:45,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:58:45,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:58:45,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:58:45,636 INFO L87 Difference]: Start difference. First operand 41066 states and 62806 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:58:52,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:58:52,910 INFO L93 Difference]: Finished difference Result 104116 states and 158868 transitions. [2024-12-02 08:58:52,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:58:52,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 478 [2024-12-02 08:58:52,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:58:53,078 INFO L225 Difference]: With dead ends: 104116 [2024-12-02 08:58:53,078 INFO L226 Difference]: Without dead ends: 65364 [2024-12-02 08:58:53,145 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 08:58:53,146 INFO L435 NwaCegarLoop]: 353 mSDtfsCounter, 212 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:58:53,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 701 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:58:53,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65364 states. [2024-12-02 08:58:59,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65364 to 64794. [2024-12-02 08:58:59,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64794 states, 44119 states have (on average 1.3886987465717717) internal successors, (61268), 44749 states have internal predecessors, (61268), 18725 states have call successors, (18725), 1949 states have call predecessors, (18725), 1949 states have return successors, (18725), 18095 states have call predecessors, (18725), 18725 states have call successors, (18725) [2024-12-02 08:59:00,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64794 states to 64794 states and 98718 transitions. [2024-12-02 08:59:00,084 INFO L78 Accepts]: Start accepts. Automaton has 64794 states and 98718 transitions. Word has length 478 [2024-12-02 08:59:00,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:59:00,085 INFO L471 AbstractCegarLoop]: Abstraction has 64794 states and 98718 transitions. [2024-12-02 08:59:00,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:59:00,085 INFO L276 IsEmpty]: Start isEmpty. Operand 64794 states and 98718 transitions. [2024-12-02 08:59:00,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-12-02 08:59:00,091 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:59:00,091 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:00,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 08:59:00,091 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:59:00,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:00,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1893863894, now seen corresponding path program 1 times [2024-12-02 08:59:00,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:59:00,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535778728] [2024-12-02 08:59:00,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:00,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:59:00,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:00,880 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:59:00,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:59:00,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535778728] [2024-12-02 08:59:00,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535778728] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:00,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:00,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 08:59:00,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741223625] [2024-12-02 08:59:00,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:00,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:59:00,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:59:00,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:59:00,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:59:00,882 INFO L87 Difference]: Start difference. First operand 64794 states and 98718 transitions. Second operand has 10 states, 10 states have (on average 10.6) internal successors, (106), 10 states have internal predecessors, (106), 3 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2024-12-02 08:59:12,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:59:12,013 INFO L93 Difference]: Finished difference Result 142790 states and 216807 transitions. [2024-12-02 08:59:12,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:59:12,013 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.6) internal successors, (106), 10 states have internal predecessors, (106), 3 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) Word has length 478 [2024-12-02 08:59:12,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:59:12,256 INFO L225 Difference]: With dead ends: 142790 [2024-12-02 08:59:12,256 INFO L226 Difference]: Without dead ends: 81002 [2024-12-02 08:59:12,370 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:59:12,370 INFO L435 NwaCegarLoop]: 603 mSDtfsCounter, 924 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:59:12,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 2156 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 08:59:12,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81002 states. [2024-12-02 08:59:20,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81002 to 73246. [2024-12-02 08:59:20,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73246 states, 49763 states have (on average 1.3835982557321704) internal successors, (68852), 50489 states have internal predecessors, (68852), 21269 states have call successors, (21269), 2213 states have call predecessors, (21269), 2213 states have return successors, (21269), 20543 states have call predecessors, (21269), 21269 states have call successors, (21269) [2024-12-02 08:59:20,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73246 states to 73246 states and 111390 transitions. [2024-12-02 08:59:20,797 INFO L78 Accepts]: Start accepts. Automaton has 73246 states and 111390 transitions. Word has length 478 [2024-12-02 08:59:20,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:59:20,797 INFO L471 AbstractCegarLoop]: Abstraction has 73246 states and 111390 transitions. [2024-12-02 08:59:20,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.6) internal successors, (106), 10 states have internal predecessors, (106), 3 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2024-12-02 08:59:20,798 INFO L276 IsEmpty]: Start isEmpty. Operand 73246 states and 111390 transitions. [2024-12-02 08:59:20,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-12-02 08:59:20,805 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:59:20,805 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:20,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 08:59:20,805 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:59:20,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:20,806 INFO L85 PathProgramCache]: Analyzing trace with hash 706806570, now seen corresponding path program 1 times [2024-12-02 08:59:20,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:59:20,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320195873] [2024-12-02 08:59:20,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:20,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:59:20,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:21,382 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 08:59:21,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:59:21,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320195873] [2024-12-02 08:59:21,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320195873] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:21,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:21,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:59:21,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646733315] [2024-12-02 08:59:21,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:21,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:59:21,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:59:21,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:59:21,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:59:21,384 INFO L87 Difference]: Start difference. First operand 73246 states and 111390 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 08:59:48,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:59:48,326 INFO L93 Difference]: Finished difference Result 303575 states and 461884 transitions. [2024-12-02 08:59:48,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:59:48,326 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 479 [2024-12-02 08:59:48,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:59:49,191 INFO L225 Difference]: With dead ends: 303575 [2024-12-02 08:59:49,191 INFO L226 Difference]: Without dead ends: 233703 [2024-12-02 08:59:49,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:59:49,352 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 1241 mSDsluCounter, 1928 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 08:59:49,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1241 Valid, 2534 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 08:59:49,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233703 states. [2024-12-02 09:00:04,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233703 to 101695. [2024-12-02 09:00:04,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101695 states, 70515 states have (on average 1.4089200879245551) internal successors, (99350), 71505 states have internal predecessors, (99350), 28225 states have call successors, (28225), 2954 states have call predecessors, (28225), 2954 states have return successors, (28225), 27235 states have call predecessors, (28225), 28225 states have call successors, (28225) [2024-12-02 09:00:04,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101695 states to 101695 states and 155800 transitions. [2024-12-02 09:00:04,841 INFO L78 Accepts]: Start accepts. Automaton has 101695 states and 155800 transitions. Word has length 479 [2024-12-02 09:00:04,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:00:04,842 INFO L471 AbstractCegarLoop]: Abstraction has 101695 states and 155800 transitions. [2024-12-02 09:00:04,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 09:00:04,842 INFO L276 IsEmpty]: Start isEmpty. Operand 101695 states and 155800 transitions. [2024-12-02 09:00:04,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-12-02 09:00:04,851 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:00:04,851 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:00:04,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 09:00:04,851 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:00:04,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:00:04,852 INFO L85 PathProgramCache]: Analyzing trace with hash 2047031019, now seen corresponding path program 1 times [2024-12-02 09:00:04,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:00:04,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066296938] [2024-12-02 09:00:04,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:00:04,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:00:04,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:00:05,441 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 09:00:05,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:00:05,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066296938] [2024-12-02 09:00:05,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066296938] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:00:05,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:00:05,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 09:00:05,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902364990] [2024-12-02 09:00:05,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:00:05,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 09:00:05,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:00:05,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 09:00:05,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 09:00:05,444 INFO L87 Difference]: Start difference. First operand 101695 states and 155800 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 09:00:34,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:00:34,616 INFO L93 Difference]: Finished difference Result 295548 states and 451607 transitions. [2024-12-02 09:00:34,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 09:00:34,617 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 479 [2024-12-02 09:00:34,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:00:35,460 INFO L225 Difference]: With dead ends: 295548 [2024-12-02 09:00:35,460 INFO L226 Difference]: Without dead ends: 198670 [2024-12-02 09:00:35,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2024-12-02 09:00:35,674 INFO L435 NwaCegarLoop]: 735 mSDtfsCounter, 1512 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 655 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 2265 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 655 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 09:00:35,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 2265 Invalid, 1165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [655 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 09:00:35,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198670 states. [2024-12-02 09:01:01,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198670 to 185463. [2024-12-02 09:01:01,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185463 states, 128333 states have (on average 1.4073620970444078) internal successors, (180611), 130109 states have internal predecessors, (180611), 51675 states have call successors, (51675), 5454 states have call predecessors, (51675), 5454 states have return successors, (51675), 49899 states have call predecessors, (51675), 51675 states have call successors, (51675) [2024-12-02 09:01:01,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185463 states to 185463 states and 283961 transitions. [2024-12-02 09:01:01,926 INFO L78 Accepts]: Start accepts. Automaton has 185463 states and 283961 transitions. Word has length 479 [2024-12-02 09:01:01,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:01:01,928 INFO L471 AbstractCegarLoop]: Abstraction has 185463 states and 283961 transitions. [2024-12-02 09:01:01,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2024-12-02 09:01:01,928 INFO L276 IsEmpty]: Start isEmpty. Operand 185463 states and 283961 transitions. [2024-12-02 09:01:01,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-12-02 09:01:01,985 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:01:01,986 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:01:01,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 09:01:01,986 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:01:01,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:01:01,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1419579172, now seen corresponding path program 1 times [2024-12-02 09:01:01,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:01:01,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950432931] [2024-12-02 09:01:01,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:01:01,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:01:02,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:01:04,441 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 09:01:04,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:01:04,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950432931] [2024-12-02 09:01:04,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950432931] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:01:04,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:01:04,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 09:01:04,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847046640] [2024-12-02 09:01:04,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:01:04,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 09:01:04,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:01:04,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 09:01:04,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 09:01:04,444 INFO L87 Difference]: Start difference. First operand 185463 states and 283961 transitions. Second operand has 11 states, 11 states have (on average 9.727272727272727) internal successors, (107), 11 states have internal predecessors, (107), 2 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2024-12-02 09:02:24,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:02:24,013 INFO L93 Difference]: Finished difference Result 611719 states and 926413 transitions. [2024-12-02 09:02:24,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 09:02:24,015 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.727272727272727) internal successors, (107), 11 states have internal predecessors, (107), 2 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) Word has length 479 [2024-12-02 09:02:24,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:02:26,035 INFO L225 Difference]: With dead ends: 611719 [2024-12-02 09:02:26,035 INFO L226 Difference]: Without dead ends: 432489 [2024-12-02 09:02:26,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=218, Invalid=538, Unknown=0, NotChecked=0, Total=756 [2024-12-02 09:02:26,523 INFO L435 NwaCegarLoop]: 807 mSDtfsCounter, 3121 mSDsluCounter, 2930 mSDsCounter, 0 mSdLazyCounter, 1972 mSolverCounterSat, 1054 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3121 SdHoareTripleChecker+Valid, 3737 SdHoareTripleChecker+Invalid, 3026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1054 IncrementalHoareTripleChecker+Valid, 1972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-12-02 09:02:26,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3121 Valid, 3737 Invalid, 3026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1054 Valid, 1972 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-12-02 09:02:26,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432489 states. [2024-12-02 09:03:34,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432489 to 397389. [2024-12-02 09:03:35,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397389 states, 273991 states have (on average 1.3870565091554101) internal successors, (380041), 278267 states have internal predecessors, (380041), 110623 states have call successors, (110623), 12774 states have call predecessors, (110623), 12774 states have return successors, (110623), 106347 states have call predecessors, (110623), 110623 states have call successors, (110623) [2024-12-02 09:03:36,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397389 states to 397389 states and 601287 transitions. [2024-12-02 09:03:37,248 INFO L78 Accepts]: Start accepts. Automaton has 397389 states and 601287 transitions. Word has length 479 [2024-12-02 09:03:37,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:37,250 INFO L471 AbstractCegarLoop]: Abstraction has 397389 states and 601287 transitions. [2024-12-02 09:03:37,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.727272727272727) internal successors, (107), 11 states have internal predecessors, (107), 2 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2024-12-02 09:03:37,250 INFO L276 IsEmpty]: Start isEmpty. Operand 397389 states and 601287 transitions. [2024-12-02 09:03:37,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-12-02 09:03:37,316 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:37,317 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:03:37,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 09:03:37,317 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:37,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:37,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1846028826, now seen corresponding path program 1 times [2024-12-02 09:03:37,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:37,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477735254] [2024-12-02 09:03:37,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:37,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:38,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:40,504 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 120 proven. 102 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2024-12-02 09:03:40,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:40,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477735254] [2024-12-02 09:03:40,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477735254] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 09:03:40,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150707049] [2024-12-02 09:03:40,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:40,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:03:40,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 09:03:40,521 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 09:03:40,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 09:03:40,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:40,927 INFO L256 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 09:03:40,944 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 09:03:41,454 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 5594 proven. 102 refuted. 0 times theorem prover too weak. 5404 trivial. 0 not checked. [2024-12-02 09:03:41,455 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 09:03:41,992 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 120 proven. 102 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2024-12-02 09:03:41,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150707049] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 09:03:41,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 09:03:41,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-12-02 09:03:41,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189742465] [2024-12-02 09:03:41,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 09:03:41,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 09:03:41,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:41,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 09:03:41,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-12-02 09:03:41,998 INFO L87 Difference]: Start difference. First operand 397389 states and 601287 transitions. Second operand has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 14 states have internal predecessors, (179), 3 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 3 states have call predecessors, (144), 3 states have call successors, (144) [2024-12-02 09:05:34,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:05:34,270 INFO L93 Difference]: Finished difference Result 1028753 states and 1539238 transitions. [2024-12-02 09:05:34,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-12-02 09:05:34,271 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 14 states have internal predecessors, (179), 3 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 3 states have call predecessors, (144), 3 states have call successors, (144) Word has length 479 [2024-12-02 09:05:34,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:05:37,307 INFO L225 Difference]: With dead ends: 1028753 [2024-12-02 09:05:37,307 INFO L226 Difference]: Without dead ends: 639007 [2024-12-02 09:05:38,432 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 993 GetRequests, 956 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=425, Invalid=1057, Unknown=0, NotChecked=0, Total=1482 [2024-12-02 09:05:38,433 INFO L435 NwaCegarLoop]: 601 mSDtfsCounter, 1907 mSDsluCounter, 2289 mSDsCounter, 0 mSdLazyCounter, 2213 mSolverCounterSat, 1092 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2023 SdHoareTripleChecker+Valid, 2890 SdHoareTripleChecker+Invalid, 3305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1092 IncrementalHoareTripleChecker+Valid, 2213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-12-02 09:05:38,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2023 Valid, 2890 Invalid, 3305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1092 Valid, 2213 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-12-02 09:05:38,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639007 states. [2024-12-02 09:06:39,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639007 to 281302. [2024-12-02 09:06:40,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281302 states, 193669 states have (on average 1.3812329283468185) internal successors, (267502), 196557 states have internal predecessors, (267502), 78055 states have call successors, (78055), 9577 states have call predecessors, (78055), 9577 states have return successors, (78055), 75167 states have call predecessors, (78055), 78055 states have call successors, (78055) [2024-12-02 09:06:41,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281302 states to 281302 states and 423612 transitions. [2024-12-02 09:06:41,873 INFO L78 Accepts]: Start accepts. Automaton has 281302 states and 423612 transitions. Word has length 479 [2024-12-02 09:06:41,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:06:41,874 INFO L471 AbstractCegarLoop]: Abstraction has 281302 states and 423612 transitions. [2024-12-02 09:06:41,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 14 states have internal predecessors, (179), 3 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 3 states have call predecessors, (144), 3 states have call successors, (144) [2024-12-02 09:06:41,875 INFO L276 IsEmpty]: Start isEmpty. Operand 281302 states and 423612 transitions. [2024-12-02 09:06:41,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-12-02 09:06:41,902 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:06:41,902 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:06:41,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 09:06:42,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7866ae0d-7efa-43cb-9caf-d4101b8fdcf5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:06:42,103 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:06:42,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:06:42,104 INFO L85 PathProgramCache]: Analyzing trace with hash 691287852, now seen corresponding path program 1 times [2024-12-02 09:06:42,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:06:42,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849510457] [2024-12-02 09:06:42,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:06:42,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:06:42,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:06:43,262 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2024-12-02 09:06:43,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:06:43,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849510457] [2024-12-02 09:06:43,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849510457] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:06:43,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:06:43,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 09:06:43,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823018664] [2024-12-02 09:06:43,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:06:43,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 09:06:43,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:06:43,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 09:06:43,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 09:06:43,265 INFO L87 Difference]: Start difference. First operand 281302 states and 423612 transitions. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75)