./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.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_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB --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 3aed15da12260a7de82b1d58a50eef3670797f2722612a66426441482ea1c194 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:09:35,954 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:09:36,056 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:09:36,068 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:09:36,068 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:09:36,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:09:36,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:09:36,116 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:09:36,116 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:09:36,117 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:09:36,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:09:36,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:09:36,119 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:09:36,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:09:36,120 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:09:36,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:09:36,120 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:09:36,121 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:09:36,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:09:36,121 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:09:36,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:09:36,121 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:09:36,121 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:09:36,121 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:09:36,122 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:09:36,122 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:09:36,122 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:09:36,122 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:09:36,122 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:09:36,122 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:09:36,123 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:09:36,123 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:09:36,124 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:09:36,124 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:09:36,124 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:09:36,124 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:09:36,124 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:09:36,124 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:09:36,125 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:09:36,125 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:09:36,125 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:09:36,125 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:09:36,125 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:09:36,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:09:36,125 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:09:36,125 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:09:36,125 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:09:36,126 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:09:36,126 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_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 3aed15da12260a7de82b1d58a50eef3670797f2722612a66426441482ea1c194 [2024-11-28 02:09:36,473 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:09:36,484 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:09:36,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:09:36,488 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:09:36,488 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:09:36,489 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.i [2024-11-28 02:09:39,519 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/data/9cc0a5d31/e8fd4e82c43646e1b91b7425190c6040/FLAG4eda6a7db [2024-11-28 02:09:39,893 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:09:39,894 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.i [2024-11-28 02:09:39,908 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/data/9cc0a5d31/e8fd4e82c43646e1b91b7425190c6040/FLAG4eda6a7db [2024-11-28 02:09:40,103 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/data/9cc0a5d31/e8fd4e82c43646e1b91b7425190c6040 [2024-11-28 02:09:40,105 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:09:40,107 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:09:40,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:09:40,109 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:09:40,113 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:09:40,114 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:40,115 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d1d7b2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40, skipping insertion in model container [2024-11-28 02:09:40,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:40,154 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:09:40,355 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_1d87be63-2c59-4ae2-b14c-35c5a744a98b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.i[916,929] [2024-11-28 02:09:40,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:09:40,582 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:09:40,599 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_1d87be63-2c59-4ae2-b14c-35c5a744a98b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.i[916,929] [2024-11-28 02:09:40,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:09:40,764 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:09:40,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40 WrapperNode [2024-11-28 02:09:40,765 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:09:40,766 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:09:40,766 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:09:40,766 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:09:40,774 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:40,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:40,900 INFO L138 Inliner]: procedures = 26, calls = 96, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 579 [2024-11-28 02:09:40,901 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:09:40,902 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:09:40,903 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:09:40,903 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:09:40,914 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:40,914 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:40,927 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:40,976 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 02:09:40,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:40,977 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:41,009 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:41,011 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:41,020 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:41,024 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:41,028 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:41,034 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:09:41,035 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:09:41,035 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:09:41,035 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:09:41,037 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (1/1) ... [2024-11-28 02:09:41,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:09:41,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:09:41,091 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:09:41,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:09:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:09:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:09:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:09:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:09:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:09:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:09:41,289 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:09:41,292 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:09:42,729 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-28 02:09:42,729 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:09:42,758 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:09:42,758 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:09:42,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:09:42 BoogieIcfgContainer [2024-11-28 02:09:42,759 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:09:42,762 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:09:42,763 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:09:42,768 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:09:42,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:09:40" (1/3) ... [2024-11-28 02:09:42,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@190b41dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:09:42, skipping insertion in model container [2024-11-28 02:09:42,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:09:40" (2/3) ... [2024-11-28 02:09:42,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@190b41dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:09:42, skipping insertion in model container [2024-11-28 02:09:42,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:09:42" (3/3) ... [2024-11-28 02:09:42,776 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-13.i [2024-11-28 02:09:42,798 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:09:42,803 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-13.i that has 2 procedures, 241 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:09:42,902 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:09:42,922 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;@3ae192ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:09:42,923 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:09:42,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 241 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 156 states have internal predecessors, (235), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-28 02:09:42,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-28 02:09:42,985 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:42,986 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:42,988 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:42,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:42,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1552264557, now seen corresponding path program 1 times [2024-11-28 02:09:43,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:43,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705223057] [2024-11-28 02:09:43,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:43,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:43,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:43,974 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 13448 trivial. 0 not checked. [2024-11-28 02:09:43,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:43,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705223057] [2024-11-28 02:09:43,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705223057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:09:43,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360056400] [2024-11-28 02:09:43,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:43,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:09:43,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:09:43,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:09:43,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:09:44,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:44,540 INFO L256 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:09:44,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:09:44,678 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 13448 trivial. 0 not checked. [2024-11-28 02:09:44,678 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:09:44,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360056400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:44,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:09:44,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:09:44,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156469389] [2024-11-28 02:09:44,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:44,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:09:44,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:44,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:09:44,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:09:44,719 INFO L87 Difference]: Start difference. First operand has 241 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 156 states have internal predecessors, (235), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-28 02:09:44,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:44,790 INFO L93 Difference]: Finished difference Result 474 states and 877 transitions. [2024-11-28 02:09:44,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:09:44,792 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) Word has length 525 [2024-11-28 02:09:44,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:44,802 INFO L225 Difference]: With dead ends: 474 [2024-11-28 02:09:44,802 INFO L226 Difference]: Without dead ends: 236 [2024-11-28 02:09:44,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:09:44,811 INFO L435 NwaCegarLoop]: 390 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, 390 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:44,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:09:44,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-28 02:09:44,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2024-11-28 02:09:44,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 151 states have (on average 1.4834437086092715) internal successors, (224), 151 states have internal predecessors, (224), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-28 02:09:44,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 390 transitions. [2024-11-28 02:09:44,920 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 390 transitions. Word has length 525 [2024-11-28 02:09:44,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:44,921 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 390 transitions. [2024-11-28 02:09:44,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-28 02:09:44,923 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 390 transitions. [2024-11-28 02:09:44,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-28 02:09:44,945 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:44,945 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:44,957 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:09:45,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:09:45,146 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:45,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:45,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1906247305, now seen corresponding path program 1 times [2024-11-28 02:09:45,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:45,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983285756] [2024-11-28 02:09:45,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:45,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:46,073 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-28 02:09:46,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:46,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983285756] [2024-11-28 02:09:46,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983285756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:46,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:46,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:09:46,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372414591] [2024-11-28 02:09:46,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:46,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:09:46,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:46,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:09:46,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:46,081 INFO L87 Difference]: Start difference. First operand 236 states and 390 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:46,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:46,278 INFO L93 Difference]: Finished difference Result 693 states and 1148 transitions. [2024-11-28 02:09:46,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:09:46,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 525 [2024-11-28 02:09:46,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:46,292 INFO L225 Difference]: With dead ends: 693 [2024-11-28 02:09:46,292 INFO L226 Difference]: Without dead ends: 460 [2024-11-28 02:09:46,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:46,297 INFO L435 NwaCegarLoop]: 400 mSDtfsCounter, 348 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:46,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 770 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:09:46,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2024-11-28 02:09:46,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 458. [2024-11-28 02:09:46,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 289 states have (on average 1.4567474048442905) internal successors, (421), 289 states have internal predecessors, (421), 166 states have call successors, (166), 2 states have call predecessors, (166), 2 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-28 02:09:46,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 753 transitions. [2024-11-28 02:09:46,436 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 753 transitions. Word has length 525 [2024-11-28 02:09:46,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:46,438 INFO L471 AbstractCegarLoop]: Abstraction has 458 states and 753 transitions. [2024-11-28 02:09:46,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:46,439 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 753 transitions. [2024-11-28 02:09:46,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-28 02:09:46,456 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:46,456 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:46,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:09:46,457 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:46,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:46,457 INFO L85 PathProgramCache]: Analyzing trace with hash 55434195, now seen corresponding path program 1 times [2024-11-28 02:09:46,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:46,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012455785] [2024-11-28 02:09:46,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:46,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:46,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:46,995 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-28 02:09:46,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:46,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012455785] [2024-11-28 02:09:46,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012455785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:46,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:46,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:09:46,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213140565] [2024-11-28 02:09:46,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:46,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:09:47,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:47,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:09:47,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:47,002 INFO L87 Difference]: Start difference. First operand 458 states and 753 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:47,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:47,109 INFO L93 Difference]: Finished difference Result 979 states and 1594 transitions. [2024-11-28 02:09:47,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:09:47,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 526 [2024-11-28 02:09:47,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:47,121 INFO L225 Difference]: With dead ends: 979 [2024-11-28 02:09:47,123 INFO L226 Difference]: Without dead ends: 524 [2024-11-28 02:09:47,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:47,128 INFO L435 NwaCegarLoop]: 421 mSDtfsCounter, 39 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 803 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-11-28 02:09:47,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 803 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:09:47,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-28 02:09:47,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 520. [2024-11-28 02:09:47,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 337 states have (on average 1.4332344213649852) internal successors, (483), 339 states have internal predecessors, (483), 178 states have call successors, (178), 4 states have call predecessors, (178), 4 states have return successors, (178), 176 states have call predecessors, (178), 178 states have call successors, (178) [2024-11-28 02:09:47,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 839 transitions. [2024-11-28 02:09:47,247 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 839 transitions. Word has length 526 [2024-11-28 02:09:47,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:47,253 INFO L471 AbstractCegarLoop]: Abstraction has 520 states and 839 transitions. [2024-11-28 02:09:47,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:47,254 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 839 transitions. [2024-11-28 02:09:47,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-28 02:09:47,271 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:47,271 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:47,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:09:47,272 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:47,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:47,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1224429483, now seen corresponding path program 1 times [2024-11-28 02:09:47,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:47,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177273017] [2024-11-28 02:09:47,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:47,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:47,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:47,981 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-28 02:09:47,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:47,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177273017] [2024-11-28 02:09:47,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177273017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:47,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:47,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:09:47,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128357556] [2024-11-28 02:09:47,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:47,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:09:47,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:47,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:09:47,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:47,987 INFO L87 Difference]: Start difference. First operand 520 states and 839 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:48,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:48,111 INFO L93 Difference]: Finished difference Result 1553 states and 2510 transitions. [2024-11-28 02:09:48,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:09:48,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 526 [2024-11-28 02:09:48,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:48,126 INFO L225 Difference]: With dead ends: 1553 [2024-11-28 02:09:48,127 INFO L226 Difference]: Without dead ends: 1036 [2024-11-28 02:09:48,129 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:48,132 INFO L435 NwaCegarLoop]: 654 mSDtfsCounter, 375 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:48,134 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1040 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:09:48,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2024-11-28 02:09:48,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 1022. [2024-11-28 02:09:48,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 657 states have (on average 1.4292237442922375) internal successors, (939), 661 states have internal predecessors, (939), 356 states have call successors, (356), 8 states have call predecessors, (356), 8 states have return successors, (356), 352 states have call predecessors, (356), 356 states have call successors, (356) [2024-11-28 02:09:48,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1651 transitions. [2024-11-28 02:09:48,476 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1651 transitions. Word has length 526 [2024-11-28 02:09:48,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:48,477 INFO L471 AbstractCegarLoop]: Abstraction has 1022 states and 1651 transitions. [2024-11-28 02:09:48,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:48,478 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1651 transitions. [2024-11-28 02:09:48,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-28 02:09:48,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:48,518 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:48,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:09:48,519 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:48,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:48,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1225170647, now seen corresponding path program 1 times [2024-11-28 02:09:48,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:48,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245956083] [2024-11-28 02:09:48,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:48,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:48,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:49,914 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-28 02:09:49,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:49,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245956083] [2024-11-28 02:09:49,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245956083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:49,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:49,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:09:49,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473294322] [2024-11-28 02:09:49,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:49,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:09:49,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:49,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:09:49,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:09:49,917 INFO L87 Difference]: Start difference. First operand 1022 states and 1651 transitions. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:51,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:51,353 INFO L93 Difference]: Finished difference Result 2486 states and 4028 transitions. [2024-11-28 02:09:51,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:09:51,354 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 526 [2024-11-28 02:09:51,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:51,368 INFO L225 Difference]: With dead ends: 2486 [2024-11-28 02:09:51,368 INFO L226 Difference]: Without dead ends: 1467 [2024-11-28 02:09:51,373 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:09:51,374 INFO L435 NwaCegarLoop]: 378 mSDtfsCounter, 336 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:51,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 1551 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 02:09:51,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1467 states. [2024-11-28 02:09:51,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1467 to 1345. [2024-11-28 02:09:51,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1345 states, 896 states have (on average 1.4776785714285714) internal successors, (1324), 900 states have internal predecessors, (1324), 439 states have call successors, (439), 9 states have call predecessors, (439), 9 states have return successors, (439), 435 states have call predecessors, (439), 439 states have call successors, (439) [2024-11-28 02:09:51,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1345 states to 1345 states and 2202 transitions. [2024-11-28 02:09:51,684 INFO L78 Accepts]: Start accepts. Automaton has 1345 states and 2202 transitions. Word has length 526 [2024-11-28 02:09:51,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:51,687 INFO L471 AbstractCegarLoop]: Abstraction has 1345 states and 2202 transitions. [2024-11-28 02:09:51,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:51,688 INFO L276 IsEmpty]: Start isEmpty. Operand 1345 states and 2202 transitions. [2024-11-28 02:09:51,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-28 02:09:51,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:51,695 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:51,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:09:51,696 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:51,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:51,696 INFO L85 PathProgramCache]: Analyzing trace with hash 2026116370, now seen corresponding path program 1 times [2024-11-28 02:09:51,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:51,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99462083] [2024-11-28 02:09:51,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:51,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:51,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:52,724 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-28 02:09:52,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:52,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99462083] [2024-11-28 02:09:52,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99462083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:52,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:52,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:09:52,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043243429] [2024-11-28 02:09:52,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:52,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:09:52,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:52,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:09:52,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:09:52,730 INFO L87 Difference]: Start difference. First operand 1345 states and 2202 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:53,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:53,679 INFO L93 Difference]: Finished difference Result 3851 states and 6251 transitions. [2024-11-28 02:09:53,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:09:53,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 527 [2024-11-28 02:09:53,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:53,705 INFO L225 Difference]: With dead ends: 3851 [2024-11-28 02:09:53,705 INFO L226 Difference]: Without dead ends: 2812 [2024-11-28 02:09:53,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:09:53,712 INFO L435 NwaCegarLoop]: 388 mSDtfsCounter, 389 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:53,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 984 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:09:53,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2812 states. [2024-11-28 02:09:54,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2812 to 2806. [2024-11-28 02:09:54,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2806 states, 1904 states have (on average 1.474264705882353) internal successors, (2807), 1916 states have internal predecessors, (2807), 879 states have call successors, (879), 22 states have call predecessors, (879), 22 states have return successors, (879), 867 states have call predecessors, (879), 879 states have call successors, (879) [2024-11-28 02:09:54,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2806 states to 2806 states and 4565 transitions. [2024-11-28 02:09:54,266 INFO L78 Accepts]: Start accepts. Automaton has 2806 states and 4565 transitions. Word has length 527 [2024-11-28 02:09:54,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:54,268 INFO L471 AbstractCegarLoop]: Abstraction has 2806 states and 4565 transitions. [2024-11-28 02:09:54,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:54,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2806 states and 4565 transitions. [2024-11-28 02:09:54,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-28 02:09:54,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:54,275 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:54,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:09:54,275 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:54,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:54,276 INFO L85 PathProgramCache]: Analyzing trace with hash -2128302316, now seen corresponding path program 1 times [2024-11-28 02:09:54,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:54,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792773692] [2024-11-28 02:09:54,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:54,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:55,178 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-28 02:09:55,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:55,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792773692] [2024-11-28 02:09:55,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792773692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:55,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:55,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:09:55,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537087678] [2024-11-28 02:09:55,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:55,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:09:55,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:55,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:09:55,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:09:55,181 INFO L87 Difference]: Start difference. First operand 2806 states and 4565 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:56,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:56,132 INFO L93 Difference]: Finished difference Result 5506 states and 8829 transitions. [2024-11-28 02:09:56,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:09:56,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 527 [2024-11-28 02:09:56,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:56,160 INFO L225 Difference]: With dead ends: 5506 [2024-11-28 02:09:56,160 INFO L226 Difference]: Without dead ends: 3198 [2024-11-28 02:09:56,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:09:56,171 INFO L435 NwaCegarLoop]: 374 mSDtfsCounter, 240 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:56,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 784 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:09:56,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3198 states. [2024-11-28 02:09:56,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3198 to 2856. [2024-11-28 02:09:56,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2856 states, 1954 states have (on average 1.4672466734902763) internal successors, (2867), 1966 states have internal predecessors, (2867), 879 states have call successors, (879), 22 states have call predecessors, (879), 22 states have return successors, (879), 867 states have call predecessors, (879), 879 states have call successors, (879) [2024-11-28 02:09:56,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 2856 states and 4625 transitions. [2024-11-28 02:09:56,720 INFO L78 Accepts]: Start accepts. Automaton has 2856 states and 4625 transitions. Word has length 527 [2024-11-28 02:09:56,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:56,722 INFO L471 AbstractCegarLoop]: Abstraction has 2856 states and 4625 transitions. [2024-11-28 02:09:56,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:56,722 INFO L276 IsEmpty]: Start isEmpty. Operand 2856 states and 4625 transitions. [2024-11-28 02:09:56,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-28 02:09:56,727 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:56,728 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:56,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:09:56,728 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:56,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:56,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1579858966, now seen corresponding path program 1 times [2024-11-28 02:09:56,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:56,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250934220] [2024-11-28 02:09:56,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:56,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:57,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:57,954 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-28 02:09:57,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:57,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250934220] [2024-11-28 02:09:57,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250934220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:57,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:57,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:09:57,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562331524] [2024-11-28 02:09:57,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:57,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:09:57,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:57,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:09:57,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:09:57,957 INFO L87 Difference]: Start difference. First operand 2856 states and 4625 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:58,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:58,644 INFO L93 Difference]: Finished difference Result 7272 states and 11748 transitions. [2024-11-28 02:09:58,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:09:58,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 527 [2024-11-28 02:09:58,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:58,676 INFO L225 Difference]: With dead ends: 7272 [2024-11-28 02:09:58,676 INFO L226 Difference]: Without dead ends: 4593 [2024-11-28 02:09:58,688 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:09:58,688 INFO L435 NwaCegarLoop]: 371 mSDtfsCounter, 389 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:58,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1223 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:09:58,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4593 states. [2024-11-28 02:09:59,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4593 to 4434. [2024-11-28 02:09:59,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4434 states, 3231 states have (on average 1.4797276385020117) internal successors, (4781), 3263 states have internal predecessors, (4781), 1159 states have call successors, (1159), 43 states have call predecessors, (1159), 43 states have return successors, (1159), 1127 states have call predecessors, (1159), 1159 states have call successors, (1159) [2024-11-28 02:09:59,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4434 states to 4434 states and 7099 transitions. [2024-11-28 02:09:59,492 INFO L78 Accepts]: Start accepts. Automaton has 4434 states and 7099 transitions. Word has length 527 [2024-11-28 02:09:59,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:59,494 INFO L471 AbstractCegarLoop]: Abstraction has 4434 states and 7099 transitions. [2024-11-28 02:09:59,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-28 02:09:59,494 INFO L276 IsEmpty]: Start isEmpty. Operand 4434 states and 7099 transitions. [2024-11-28 02:09:59,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-28 02:09:59,500 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:59,500 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:59,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:09:59,501 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:09:59,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:59,501 INFO L85 PathProgramCache]: Analyzing trace with hash -920849134, now seen corresponding path program 1 times [2024-11-28 02:09:59,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:59,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715699571] [2024-11-28 02:09:59,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:59,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:59,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:02,611 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 291 proven. 195 refuted. 0 times theorem prover too weak. 13126 trivial. 0 not checked. [2024-11-28 02:10:02,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:02,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715699571] [2024-11-28 02:10:02,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715699571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:10:02,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823862038] [2024-11-28 02:10:02,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:02,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:10:02,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:10:02,615 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:10:02,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:10:03,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:03,265 INFO L256 TraceCheckSpWp]: Trace formula consists of 1178 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-28 02:10:03,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:10:12,774 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 9647 proven. 576 refuted. 0 times theorem prover too weak. 3389 trivial. 0 not checked. [2024-11-28 02:10:12,775 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:10:23,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823862038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:10:23,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:10:23,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 26] total 34 [2024-11-28 02:10:23,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827712508] [2024-11-28 02:10:23,393 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:10:23,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-28 02:10:23,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:23,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-28 02:10:23,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=377, Invalid=1429, Unknown=0, NotChecked=0, Total=1806 [2024-11-28 02:10:23,399 INFO L87 Difference]: Start difference. First operand 4434 states and 7099 transitions. Second operand has 34 states, 34 states have (on average 6.735294117647059) internal successors, (229), 32 states have internal predecessors, (229), 11 states have call successors, (166), 9 states have call predecessors, (166), 14 states have return successors, (166), 11 states have call predecessors, (166), 11 states have call successors, (166) [2024-11-28 02:10:42,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:42,045 INFO L93 Difference]: Finished difference Result 28549 states and 44307 transitions. [2024-11-28 02:10:42,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-28 02:10:42,047 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 6.735294117647059) internal successors, (229), 32 states have internal predecessors, (229), 11 states have call successors, (166), 9 states have call predecessors, (166), 14 states have return successors, (166), 11 states have call predecessors, (166), 11 states have call successors, (166) Word has length 527 [2024-11-28 02:10:42,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:42,197 INFO L225 Difference]: With dead ends: 28549 [2024-11-28 02:10:42,197 INFO L226 Difference]: Without dead ends: 24398 [2024-11-28 02:10:42,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 577 SyntacticMatches, 0 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7575 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=4568, Invalid=16894, Unknown=0, NotChecked=0, Total=21462 [2024-11-28 02:10:42,224 INFO L435 NwaCegarLoop]: 330 mSDtfsCounter, 6006 mSDsluCounter, 3644 mSDsCounter, 0 mSdLazyCounter, 5625 mSolverCounterSat, 2820 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6007 SdHoareTripleChecker+Valid, 3974 SdHoareTripleChecker+Invalid, 8445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2820 IncrementalHoareTripleChecker+Valid, 5625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:42,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6007 Valid, 3974 Invalid, 8445 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2820 Valid, 5625 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2024-11-28 02:10:42,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24398 states. [2024-11-28 02:10:45,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24398 to 21400. [2024-11-28 02:10:45,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21400 states, 16349 states have (on average 1.4567863477888556) internal successors, (23817), 16575 states have internal predecessors, (23817), 4705 states have call successors, (4705), 345 states have call predecessors, (4705), 345 states have return successors, (4705), 4479 states have call predecessors, (4705), 4705 states have call successors, (4705) [2024-11-28 02:10:45,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21400 states to 21400 states and 33227 transitions. [2024-11-28 02:10:45,639 INFO L78 Accepts]: Start accepts. Automaton has 21400 states and 33227 transitions. Word has length 527 [2024-11-28 02:10:45,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:45,640 INFO L471 AbstractCegarLoop]: Abstraction has 21400 states and 33227 transitions. [2024-11-28 02:10:45,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 6.735294117647059) internal successors, (229), 32 states have internal predecessors, (229), 11 states have call successors, (166), 9 states have call predecessors, (166), 14 states have return successors, (166), 11 states have call predecessors, (166), 11 states have call successors, (166) [2024-11-28 02:10:45,641 INFO L276 IsEmpty]: Start isEmpty. Operand 21400 states and 33227 transitions. [2024-11-28 02:10:45,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2024-11-28 02:10:45,652 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:45,653 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:10:45,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:10:45,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:10:45,857 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:10:45,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:45,857 INFO L85 PathProgramCache]: Analyzing trace with hash 2087241124, now seen corresponding path program 1 times [2024-11-28 02:10:45,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:45,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255245984] [2024-11-28 02:10:45,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:45,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:46,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:46,948 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 150 proven. 96 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2024-11-28 02:10:46,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:46,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255245984] [2024-11-28 02:10:46,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255245984] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:10:46,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940048414] [2024-11-28 02:10:46,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:46,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:10:46,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:10:46,952 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:10:46,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:10:47,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:47,377 INFO L256 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:10:47,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:10:50,486 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 8460 proven. 315 refuted. 0 times theorem prover too weak. 4837 trivial. 0 not checked. [2024-11-28 02:10:50,486 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:10:52,026 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 150 proven. 96 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2024-11-28 02:10:52,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940048414] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:10:52,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:10:52,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 7] total 22 [2024-11-28 02:10:52,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796183594] [2024-11-28 02:10:52,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:10:52,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 02:10:52,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:52,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 02:10:52,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2024-11-28 02:10:52,040 INFO L87 Difference]: Start difference. First operand 21400 states and 33227 transitions. Second operand has 22 states, 22 states have (on average 12.0) internal successors, (264), 21 states have internal predecessors, (264), 7 states have call successors, (198), 5 states have call predecessors, (198), 9 states have return successors, (199), 7 states have call predecessors, (199), 7 states have call successors, (199) [2024-11-28 02:11:08,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:08,740 INFO L93 Difference]: Finished difference Result 109612 states and 167337 transitions. [2024-11-28 02:11:08,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-28 02:11:08,742 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 12.0) internal successors, (264), 21 states have internal predecessors, (264), 7 states have call successors, (198), 5 states have call predecessors, (198), 9 states have return successors, (199), 7 states have call predecessors, (199), 7 states have call successors, (199) Word has length 528 [2024-11-28 02:11:08,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:09,151 INFO L225 Difference]: With dead ends: 109612 [2024-11-28 02:11:09,151 INFO L226 Difference]: Without dead ends: 88847 [2024-11-28 02:11:09,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1128 GetRequests, 1051 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2083 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1398, Invalid=4764, Unknown=0, NotChecked=0, Total=6162 [2024-11-28 02:11:09,228 INFO L435 NwaCegarLoop]: 654 mSDtfsCounter, 2185 mSDsluCounter, 5183 mSDsCounter, 0 mSdLazyCounter, 4272 mSolverCounterSat, 1178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 5837 SdHoareTripleChecker+Invalid, 5450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1178 IncrementalHoareTripleChecker+Valid, 4272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:11:09,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 5837 Invalid, 5450 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1178 Valid, 4272 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-28 02:11:09,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88847 states. [2024-11-28 02:11:15,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88847 to 35215. [2024-11-28 02:11:15,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35215 states, 27541 states have (on average 1.4864020914273266) internal successors, (40937), 27890 states have internal predecessors, (40937), 7124 states have call successors, (7124), 549 states have call predecessors, (7124), 549 states have return successors, (7124), 6775 states have call predecessors, (7124), 7124 states have call successors, (7124) [2024-11-28 02:11:15,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35215 states to 35215 states and 55185 transitions. [2024-11-28 02:11:15,613 INFO L78 Accepts]: Start accepts. Automaton has 35215 states and 55185 transitions. Word has length 528 [2024-11-28 02:11:15,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:11:15,615 INFO L471 AbstractCegarLoop]: Abstraction has 35215 states and 55185 transitions. [2024-11-28 02:11:15,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.0) internal successors, (264), 21 states have internal predecessors, (264), 7 states have call successors, (198), 5 states have call predecessors, (198), 9 states have return successors, (199), 7 states have call predecessors, (199), 7 states have call successors, (199) [2024-11-28 02:11:15,615 INFO L276 IsEmpty]: Start isEmpty. Operand 35215 states and 55185 transitions. [2024-11-28 02:11:15,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2024-11-28 02:11:15,635 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:11:15,635 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:11:15,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:11:15,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:11:15,836 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:11:15,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:11:15,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1763825498, now seen corresponding path program 1 times [2024-11-28 02:11:15,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:11:15,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362191338] [2024-11-28 02:11:15,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:15,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:16,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:16,969 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 138 proven. 108 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2024-11-28 02:11:16,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:16,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362191338] [2024-11-28 02:11:16,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362191338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:11:16,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523454828] [2024-11-28 02:11:16,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:16,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:11:16,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:11:16,976 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:11:16,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:11:17,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:17,482 INFO L256 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:11:17,504 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:11:18,117 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6798 proven. 108 refuted. 0 times theorem prover too weak. 6706 trivial. 0 not checked. [2024-11-28 02:11:18,118 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:11:18,702 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 138 proven. 108 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2024-11-28 02:11:18,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523454828] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:11:18,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:11:18,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-28 02:11:18,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443120510] [2024-11-28 02:11:18,703 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:11:18,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:11:18,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:18,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:11:18,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:11:18,706 INFO L87 Difference]: Start difference. First operand 35215 states and 55185 transitions. Second operand has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) [2024-11-28 02:11:24,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:24,368 INFO L93 Difference]: Finished difference Result 59990 states and 93128 transitions. [2024-11-28 02:11:24,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:11:24,368 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) Word has length 528 [2024-11-28 02:11:24,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:24,521 INFO L225 Difference]: With dead ends: 59990 [2024-11-28 02:11:24,522 INFO L226 Difference]: Without dead ends: 25607 [2024-11-28 02:11:24,591 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1062 GetRequests, 1053 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:11:24,592 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 421 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:11:24,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 707 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:11:24,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25607 states. [2024-11-28 02:11:27,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25607 to 24915. [2024-11-28 02:11:27,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24915 states, 19140 states have (on average 1.4563218390804598) internal successors, (27874), 19391 states have internal predecessors, (27874), 5324 states have call successors, (5324), 450 states have call predecessors, (5324), 450 states have return successors, (5324), 5073 states have call predecessors, (5324), 5324 states have call successors, (5324) [2024-11-28 02:11:27,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24915 states to 24915 states and 38522 transitions. [2024-11-28 02:11:28,016 INFO L78 Accepts]: Start accepts. Automaton has 24915 states and 38522 transitions. Word has length 528 [2024-11-28 02:11:28,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:11:28,017 INFO L471 AbstractCegarLoop]: Abstraction has 24915 states and 38522 transitions. [2024-11-28 02:11:28,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) [2024-11-28 02:11:28,018 INFO L276 IsEmpty]: Start isEmpty. Operand 24915 states and 38522 transitions. [2024-11-28 02:11:28,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-28 02:11:28,030 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:11:28,030 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:11:28,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:11:28,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d87be63-2c59-4ae2-b14c-35c5a744a98b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 02:11:28,231 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:11:28,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:11:28,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1626543829, now seen corresponding path program 1 times [2024-11-28 02:11:28,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:11:28,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124724285] [2024-11-28 02:11:28,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:28,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:28,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:29,138 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-28 02:11:29,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:29,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124724285] [2024-11-28 02:11:29,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124724285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:11:29,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:11:29,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:11:29,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042773464] [2024-11-28 02:11:29,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:11:29,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:11:29,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:29,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:11:29,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:11:29,143 INFO L87 Difference]: Start difference. First operand 24915 states and 38522 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-28 02:11:35,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:35,888 INFO L93 Difference]: Finished difference Result 73488 states and 113652 transitions. [2024-11-28 02:11:35,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:11:35,889 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 529 [2024-11-28 02:11:35,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:36,095 INFO L225 Difference]: With dead ends: 73488 [2024-11-28 02:11:36,095 INFO L226 Difference]: Without dead ends: 49245 [2024-11-28 02:11:36,157 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:11:36,158 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 388 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:11:36,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1577 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:11:36,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49245 states.