./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-82.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_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/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_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-82.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/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_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/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 17ab865f0f00c0e81e7df8c769539048861e387663f5be28b491c6160e2a443b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:20:57,540 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:20:57,660 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:20:57,669 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:20:57,671 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:20:57,713 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:20:57,715 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:20:57,715 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:20:57,716 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:20:57,716 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:20:57,717 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:20:57,717 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:20:57,718 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:20:57,718 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:20:57,718 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:20:57,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:20:57,720 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:20:57,720 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:20:57,720 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:20:57,720 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:20:57,720 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:20:57,721 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:20:57,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:20:57,721 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:20:57,721 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:20:57,721 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:20:57,721 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:20:57,721 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:20:57,721 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:20:57,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:20:57,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:20:57,722 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:20:57,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:20:57,722 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:20:57,723 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:20:57,723 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:20:57,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:20:57,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:20:57,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:20:57,724 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:20:57,724 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:20:57,724 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:20:57,724 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:20:57,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:20:57,725 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:20:57,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:20:57,725 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:20:57,725 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:20:57,725 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_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/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 -> 17ab865f0f00c0e81e7df8c769539048861e387663f5be28b491c6160e2a443b [2024-11-28 04:20:58,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:20:58,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:20:58,139 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:20:58,141 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:20:58,142 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:20:58,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-82.i [2024-11-28 04:21:01,324 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/data/295f727b4/2c0c6e30beb94a0f8dbfe7b15e9daa78/FLAG540020adf [2024-11-28 04:21:01,762 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:21:01,763 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-82.i [2024-11-28 04:21:01,793 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/data/295f727b4/2c0c6e30beb94a0f8dbfe7b15e9daa78/FLAG540020adf [2024-11-28 04:21:01,818 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/data/295f727b4/2c0c6e30beb94a0f8dbfe7b15e9daa78 [2024-11-28 04:21:01,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:21:01,824 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:21:01,825 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:21:01,827 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:21:01,833 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:21:01,834 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:21:01" (1/1) ... [2024-11-28 04:21:01,835 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55c25b1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:01, skipping insertion in model container [2024-11-28 04:21:01,835 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:21:01" (1/1) ... [2024-11-28 04:21:01,909 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:21:02,129 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_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-82.i[916,929] [2024-11-28 04:21:02,457 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:21:02,480 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:21:02,491 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_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-82.i[916,929] [2024-11-28 04:21:02,661 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:21:02,700 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:21:02,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02 WrapperNode [2024-11-28 04:21:02,702 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:21:02,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:21:02,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:21:02,704 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:21:02,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:02,738 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:02,988 INFO L138 Inliner]: procedures = 26, calls = 77, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 721 [2024-11-28 04:21:02,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:21:02,991 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:21:02,991 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:21:02,991 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:21:03,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,030 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,166 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 04:21:03,167 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,167 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,222 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,230 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,255 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,274 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,314 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:21:03,316 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:21:03,317 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:21:03,317 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:21:03,318 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:21:03,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:21:03,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:21:03,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:21:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:21:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:21:03,406 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:21:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:21:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:21:03,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:21:03,605 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:21:03,613 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:21:06,117 INFO L? ?]: Removed 94 outVars from TransFormulas that were not future-live. [2024-11-28 04:21:06,117 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:21:06,147 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:21:06,147 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:21:06,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:21:06 BoogieIcfgContainer [2024-11-28 04:21:06,148 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:21:06,154 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:21:06,155 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:21:06,161 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:21:06,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:21:01" (1/3) ... [2024-11-28 04:21:06,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e24c96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:21:06, skipping insertion in model container [2024-11-28 04:21:06,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02" (2/3) ... [2024-11-28 04:21:06,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e24c96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:21:06, skipping insertion in model container [2024-11-28 04:21:06,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:21:06" (3/3) ... [2024-11-28 04:21:06,167 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-82.i [2024-11-28 04:21:06,187 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:21:06,191 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-82.i that has 2 procedures, 294 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:21:06,294 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:21:06,314 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;@3dbf25c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:21:06,314 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:21:06,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 294 states, 227 states have (on average 1.5594713656387664) internal successors, (354), 228 states have internal predecessors, (354), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-28 04:21:06,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-28 04:21:06,360 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:06,361 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:06,362 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:06,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:06,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1100393901, now seen corresponding path program 1 times [2024-11-28 04:21:06,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:06,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676550891] [2024-11-28 04:21:06,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:06,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:06,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:07,371 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 7938 trivial. 0 not checked. [2024-11-28 04:21:07,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:07,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676550891] [2024-11-28 04:21:07,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676550891] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:21:07,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640623289] [2024-11-28 04:21:07,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:07,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:21:07,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:21:07,379 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:21:07,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:21:07,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:07,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:21:07,945 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:21:08,035 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 7938 trivial. 0 not checked. [2024-11-28 04:21:08,037 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:21:08,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640623289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:08,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:21:08,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:21:08,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261217696] [2024-11-28 04:21:08,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:08,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:21:08,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:08,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:21:08,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:21:08,079 INFO L87 Difference]: Start difference. First operand has 294 states, 227 states have (on average 1.5594713656387664) internal successors, (354), 228 states have internal predecessors, (354), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Second operand has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-28 04:21:08,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:08,183 INFO L93 Difference]: Finished difference Result 580 states and 1020 transitions. [2024-11-28 04:21:08,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:21:08,185 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) Word has length 442 [2024-11-28 04:21:08,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:08,199 INFO L225 Difference]: With dead ends: 580 [2024-11-28 04:21:08,200 INFO L226 Difference]: Without dead ends: 289 [2024-11-28 04:21:08,208 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 443 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 04:21:08,211 INFO L435 NwaCegarLoop]: 472 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, 472 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 04:21:08,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:21:08,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-11-28 04:21:08,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2024-11-28 04:21:08,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 223 states have (on average 1.5426008968609866) internal successors, (344), 223 states have internal predecessors, (344), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-28 04:21:08,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 472 transitions. [2024-11-28 04:21:08,298 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 472 transitions. Word has length 442 [2024-11-28 04:21:08,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:08,299 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 472 transitions. [2024-11-28 04:21:08,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-28 04:21:08,300 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 472 transitions. [2024-11-28 04:21:08,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-28 04:21:08,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:08,317 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:08,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:21:08,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:21:08,523 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:08,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:08,524 INFO L85 PathProgramCache]: Analyzing trace with hash 885534373, now seen corresponding path program 1 times [2024-11-28 04:21:08,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:08,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940129687] [2024-11-28 04:21:08,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:08,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:08,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:09,653 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:09,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:09,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940129687] [2024-11-28 04:21:09,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940129687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:09,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:09,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:21:09,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325757381] [2024-11-28 04:21:09,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:09,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:21:09,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:09,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:21:09,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:21:09,661 INFO L87 Difference]: Start difference. First operand 289 states and 472 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:09,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:09,749 INFO L93 Difference]: Finished difference Result 576 states and 943 transitions. [2024-11-28 04:21:09,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:21:09,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 442 [2024-11-28 04:21:09,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:09,757 INFO L225 Difference]: With dead ends: 576 [2024-11-28 04:21:09,758 INFO L226 Difference]: Without dead ends: 290 [2024-11-28 04:21:09,759 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 04:21:09,760 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 0 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:09,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 936 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:21:09,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-28 04:21:09,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2024-11-28 04:21:09,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 224 states have (on average 1.5401785714285714) internal successors, (345), 224 states have internal predecessors, (345), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-28 04:21:09,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 473 transitions. [2024-11-28 04:21:09,816 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 473 transitions. Word has length 442 [2024-11-28 04:21:09,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:09,818 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 473 transitions. [2024-11-28 04:21:09,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:09,819 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 473 transitions. [2024-11-28 04:21:09,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-28 04:21:09,834 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:09,834 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:09,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:21:09,835 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:09,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:09,836 INFO L85 PathProgramCache]: Analyzing trace with hash -2022647513, now seen corresponding path program 1 times [2024-11-28 04:21:09,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:09,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898783554] [2024-11-28 04:21:09,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:09,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:10,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:10,458 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:10,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:10,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898783554] [2024-11-28 04:21:10,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898783554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:10,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:10,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:21:10,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932802438] [2024-11-28 04:21:10,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:10,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:21:10,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:10,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:21:10,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:21:10,463 INFO L87 Difference]: Start difference. First operand 290 states and 473 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:10,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:10,625 INFO L93 Difference]: Finished difference Result 815 states and 1327 transitions. [2024-11-28 04:21:10,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:21:10,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 442 [2024-11-28 04:21:10,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:10,634 INFO L225 Difference]: With dead ends: 815 [2024-11-28 04:21:10,634 INFO L226 Difference]: Without dead ends: 528 [2024-11-28 04:21:10,638 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 04:21:10,641 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 381 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:10,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 1096 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:21:10,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-28 04:21:10,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 525. [2024-11-28 04:21:10,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 396 states have (on average 1.52020202020202) internal successors, (602), 397 states have internal predecessors, (602), 126 states have call successors, (126), 2 states have call predecessors, (126), 2 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) [2024-11-28 04:21:10,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 854 transitions. [2024-11-28 04:21:10,743 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 854 transitions. Word has length 442 [2024-11-28 04:21:10,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:10,744 INFO L471 AbstractCegarLoop]: Abstraction has 525 states and 854 transitions. [2024-11-28 04:21:10,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:10,745 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 854 transitions. [2024-11-28 04:21:10,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-28 04:21:10,759 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:10,760 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:10,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:21:10,760 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:10,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:10,761 INFO L85 PathProgramCache]: Analyzing trace with hash 733979753, now seen corresponding path program 1 times [2024-11-28 04:21:10,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:10,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593387965] [2024-11-28 04:21:10,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:10,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:10,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:12,070 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:12,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:12,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593387965] [2024-11-28 04:21:12,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593387965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:12,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:12,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:21:12,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963012442] [2024-11-28 04:21:12,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:12,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:21:12,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:12,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:21:12,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:21:12,075 INFO L87 Difference]: Start difference. First operand 525 states and 854 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-28 04:21:13,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:13,652 INFO L93 Difference]: Finished difference Result 2761 states and 4506 transitions. [2024-11-28 04:21:13,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:21:13,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) Word has length 442 [2024-11-28 04:21:13,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:13,680 INFO L225 Difference]: With dead ends: 2761 [2024-11-28 04:21:13,680 INFO L226 Difference]: Without dead ends: 2239 [2024-11-28 04:21:13,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:21:13,684 INFO L435 NwaCegarLoop]: 1052 mSDtfsCounter, 2196 mSDsluCounter, 1574 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:13,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2196 Valid, 2626 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 04:21:13,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2239 states. [2024-11-28 04:21:14,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2239 to 1735. [2024-11-28 04:21:14,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1735 states, 1285 states have (on average 1.5073929961089494) internal successors, (1937), 1288 states have internal predecessors, (1937), 442 states have call successors, (442), 7 states have call predecessors, (442), 7 states have return successors, (442), 439 states have call predecessors, (442), 442 states have call successors, (442) [2024-11-28 04:21:14,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1735 states and 2821 transitions. [2024-11-28 04:21:14,082 INFO L78 Accepts]: Start accepts. Automaton has 1735 states and 2821 transitions. Word has length 442 [2024-11-28 04:21:14,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:14,085 INFO L471 AbstractCegarLoop]: Abstraction has 1735 states and 2821 transitions. [2024-11-28 04:21:14,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-28 04:21:14,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1735 states and 2821 transitions. [2024-11-28 04:21:14,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-28 04:21:14,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:14,105 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:14,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:21:14,105 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:14,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:14,106 INFO L85 PathProgramCache]: Analyzing trace with hash -2098753067, now seen corresponding path program 1 times [2024-11-28 04:21:14,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:14,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501498746] [2024-11-28 04:21:14,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:14,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:15,274 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:15,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:15,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501498746] [2024-11-28 04:21:15,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501498746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:15,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:15,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:21:15,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455951511] [2024-11-28 04:21:15,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:15,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:21:15,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:15,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:21:15,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:21:15,280 INFO L87 Difference]: Start difference. First operand 1735 states and 2821 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:16,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:16,099 INFO L93 Difference]: Finished difference Result 3873 states and 6307 transitions. [2024-11-28 04:21:16,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:21:16,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 443 [2024-11-28 04:21:16,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:16,115 INFO L225 Difference]: With dead ends: 3873 [2024-11-28 04:21:16,115 INFO L226 Difference]: Without dead ends: 2272 [2024-11-28 04:21:16,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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 04:21:16,122 INFO L435 NwaCegarLoop]: 463 mSDtfsCounter, 395 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1357 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:16,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1357 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:21:16,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2272 states. [2024-11-28 04:21:16,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2272 to 1735. [2024-11-28 04:21:16,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1735 states, 1285 states have (on average 1.5066147859922179) internal successors, (1936), 1288 states have internal predecessors, (1936), 442 states have call successors, (442), 7 states have call predecessors, (442), 7 states have return successors, (442), 439 states have call predecessors, (442), 442 states have call successors, (442) [2024-11-28 04:21:16,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1735 states and 2820 transitions. [2024-11-28 04:21:16,353 INFO L78 Accepts]: Start accepts. Automaton has 1735 states and 2820 transitions. Word has length 443 [2024-11-28 04:21:16,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:16,354 INFO L471 AbstractCegarLoop]: Abstraction has 1735 states and 2820 transitions. [2024-11-28 04:21:16,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:16,355 INFO L276 IsEmpty]: Start isEmpty. Operand 1735 states and 2820 transitions. [2024-11-28 04:21:16,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-28 04:21:16,365 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:16,366 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:16,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:21:16,366 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:16,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:16,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1698701845, now seen corresponding path program 1 times [2024-11-28 04:21:16,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:16,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971271437] [2024-11-28 04:21:16,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:16,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:16,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:16,894 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:16,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:16,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971271437] [2024-11-28 04:21:16,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971271437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:16,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:16,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:21:16,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297964000] [2024-11-28 04:21:16,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:16,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:21:16,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:16,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:21:16,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:21:16,900 INFO L87 Difference]: Start difference. First operand 1735 states and 2820 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:17,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:17,222 INFO L93 Difference]: Finished difference Result 3858 states and 6277 transitions. [2024-11-28 04:21:17,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:21:17,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 443 [2024-11-28 04:21:17,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:17,246 INFO L225 Difference]: With dead ends: 3858 [2024-11-28 04:21:17,247 INFO L226 Difference]: Without dead ends: 3336 [2024-11-28 04:21:17,250 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 04:21:17,251 INFO L435 NwaCegarLoop]: 639 mSDtfsCounter, 323 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:17,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 1082 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:21:17,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3336 states. [2024-11-28 04:21:17,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3336 to 1734. [2024-11-28 04:21:17,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1734 states, 1284 states have (on average 1.5062305295950156) internal successors, (1934), 1287 states have internal predecessors, (1934), 442 states have call successors, (442), 7 states have call predecessors, (442), 7 states have return successors, (442), 439 states have call predecessors, (442), 442 states have call successors, (442) [2024-11-28 04:21:17,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1734 states to 1734 states and 2818 transitions. [2024-11-28 04:21:17,637 INFO L78 Accepts]: Start accepts. Automaton has 1734 states and 2818 transitions. Word has length 443 [2024-11-28 04:21:17,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:17,640 INFO L471 AbstractCegarLoop]: Abstraction has 1734 states and 2818 transitions. [2024-11-28 04:21:17,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:17,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2818 transitions. [2024-11-28 04:21:17,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-28 04:21:17,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:17,652 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:17,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:21:17,652 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:17,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:17,653 INFO L85 PathProgramCache]: Analyzing trace with hash 744761687, now seen corresponding path program 1 times [2024-11-28 04:21:17,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:17,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295386029] [2024-11-28 04:21:17,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:17,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:17,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:18,735 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:18,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:18,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295386029] [2024-11-28 04:21:18,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295386029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:18,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:18,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:21:18,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664599989] [2024-11-28 04:21:18,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:18,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:21:18,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:18,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:21:18,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:21:18,740 INFO L87 Difference]: Start difference. First operand 1734 states and 2818 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:19,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:19,912 INFO L93 Difference]: Finished difference Result 3331 states and 5427 transitions. [2024-11-28 04:21:19,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:21:19,913 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 443 [2024-11-28 04:21:19,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:19,931 INFO L225 Difference]: With dead ends: 3331 [2024-11-28 04:21:19,931 INFO L226 Difference]: Without dead ends: 2809 [2024-11-28 04:21:19,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:21:19,935 INFO L435 NwaCegarLoop]: 694 mSDtfsCounter, 622 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 2084 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:19,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 2084 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:21:19,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2024-11-28 04:21:20,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 1950. [2024-11-28 04:21:20,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1950 states, 1500 states have (on average 1.534) internal successors, (2301), 1503 states have internal predecessors, (2301), 442 states have call successors, (442), 7 states have call predecessors, (442), 7 states have return successors, (442), 439 states have call predecessors, (442), 442 states have call successors, (442) [2024-11-28 04:21:20,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1950 states to 1950 states and 3185 transitions. [2024-11-28 04:21:20,219 INFO L78 Accepts]: Start accepts. Automaton has 1950 states and 3185 transitions. Word has length 443 [2024-11-28 04:21:20,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:20,221 INFO L471 AbstractCegarLoop]: Abstraction has 1950 states and 3185 transitions. [2024-11-28 04:21:20,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:20,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 3185 transitions. [2024-11-28 04:21:20,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-28 04:21:20,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:20,231 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:20,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:21:20,231 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:20,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:20,232 INFO L85 PathProgramCache]: Analyzing trace with hash 2037828009, now seen corresponding path program 1 times [2024-11-28 04:21:20,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:20,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830776394] [2024-11-28 04:21:20,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:20,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:20,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:21,788 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:21,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:21,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830776394] [2024-11-28 04:21:21,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830776394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:21,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:21,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:21:21,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019294145] [2024-11-28 04:21:21,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:21,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:21:21,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:21,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:21:21,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:21:21,793 INFO L87 Difference]: Start difference. First operand 1950 states and 3185 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:22,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:22,665 INFO L93 Difference]: Finished difference Result 4394 states and 7171 transitions. [2024-11-28 04:21:22,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:21:22,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 444 [2024-11-28 04:21:22,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:22,681 INFO L225 Difference]: With dead ends: 4394 [2024-11-28 04:21:22,682 INFO L226 Difference]: Without dead ends: 2559 [2024-11-28 04:21:22,687 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 04:21:22,688 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 481 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:22,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1351 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:21:22,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2024-11-28 04:21:22,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2419. [2024-11-28 04:21:22,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2419 states, 1969 states have (on average 1.56272219400711) internal successors, (3077), 1972 states have internal predecessors, (3077), 442 states have call successors, (442), 7 states have call predecessors, (442), 7 states have return successors, (442), 439 states have call predecessors, (442), 442 states have call successors, (442) [2024-11-28 04:21:22,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3961 transitions. [2024-11-28 04:21:22,977 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3961 transitions. Word has length 444 [2024-11-28 04:21:22,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:22,978 INFO L471 AbstractCegarLoop]: Abstraction has 2419 states and 3961 transitions. [2024-11-28 04:21:22,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:22,979 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3961 transitions. [2024-11-28 04:21:22,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-28 04:21:22,986 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:22,987 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:22,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:21:22,989 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:22,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:22,990 INFO L85 PathProgramCache]: Analyzing trace with hash -2101739463, now seen corresponding path program 1 times [2024-11-28 04:21:22,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:22,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461982313] [2024-11-28 04:21:22,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:22,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:23,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:23,719 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:23,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:23,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461982313] [2024-11-28 04:21:23,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461982313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:23,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:23,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:21:23,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525684226] [2024-11-28 04:21:23,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:23,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:21:23,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:23,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:21:23,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:21:23,726 INFO L87 Difference]: Start difference. First operand 2419 states and 3961 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 5 states have internal predecessors, (128), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:25,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:25,422 INFO L93 Difference]: Finished difference Result 6612 states and 10782 transitions. [2024-11-28 04:21:25,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:21:25,423 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 5 states have internal predecessors, (128), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 445 [2024-11-28 04:21:25,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:25,454 INFO L225 Difference]: With dead ends: 6612 [2024-11-28 04:21:25,454 INFO L226 Difference]: Without dead ends: 4831 [2024-11-28 04:21:25,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:21:25,462 INFO L435 NwaCegarLoop]: 650 mSDtfsCounter, 1013 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:25,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1013 Valid, 1557 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 04:21:25,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4831 states. [2024-11-28 04:21:25,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4831 to 4823. [2024-11-28 04:21:25,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4823 states, 4072 states have (on average 1.575147347740668) internal successors, (6414), 4081 states have internal predecessors, (6414), 734 states have call successors, (734), 16 states have call predecessors, (734), 16 states have return successors, (734), 725 states have call predecessors, (734), 734 states have call successors, (734) [2024-11-28 04:21:25,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4823 states to 4823 states and 7882 transitions. [2024-11-28 04:21:25,916 INFO L78 Accepts]: Start accepts. Automaton has 4823 states and 7882 transitions. Word has length 445 [2024-11-28 04:21:25,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:25,917 INFO L471 AbstractCegarLoop]: Abstraction has 4823 states and 7882 transitions. [2024-11-28 04:21:25,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 5 states have internal predecessors, (128), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:25,918 INFO L276 IsEmpty]: Start isEmpty. Operand 4823 states and 7882 transitions. [2024-11-28 04:21:25,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-28 04:21:25,924 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:25,925 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:25,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:21:25,925 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:25,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:25,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1609113289, now seen corresponding path program 1 times [2024-11-28 04:21:25,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:25,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736652764] [2024-11-28 04:21:25,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:25,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:26,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:26,831 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:26,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:26,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736652764] [2024-11-28 04:21:26,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736652764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:26,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:26,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:21:26,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043381372] [2024-11-28 04:21:26,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:26,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:21:26,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:26,833 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:21:26,833 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:21:26,834 INFO L87 Difference]: Start difference. First operand 4823 states and 7882 transitions. Second operand has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:28,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:28,626 INFO L93 Difference]: Finished difference Result 14303 states and 23296 transitions. [2024-11-28 04:21:28,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:21:28,628 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 445 [2024-11-28 04:21:28,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:28,691 INFO L225 Difference]: With dead ends: 14303 [2024-11-28 04:21:28,692 INFO L226 Difference]: Without dead ends: 10118 [2024-11-28 04:21:28,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:21:28,707 INFO L435 NwaCegarLoop]: 805 mSDtfsCounter, 954 mSDsluCounter, 2344 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 954 SdHoareTripleChecker+Valid, 3149 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:28,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [954 Valid, 3149 Invalid, 781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 745 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 04:21:28,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10118 states. [2024-11-28 04:21:29,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10118 to 7007. [2024-11-28 04:21:29,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7007 states, 6190 states have (on average 1.598707592891761) internal successors, (9896), 6205 states have internal predecessors, (9896), 794 states have call successors, (794), 22 states have call predecessors, (794), 22 states have return successors, (794), 779 states have call predecessors, (794), 794 states have call successors, (794) [2024-11-28 04:21:29,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7007 states to 7007 states and 11484 transitions. [2024-11-28 04:21:29,446 INFO L78 Accepts]: Start accepts. Automaton has 7007 states and 11484 transitions. Word has length 445 [2024-11-28 04:21:29,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:29,448 INFO L471 AbstractCegarLoop]: Abstraction has 7007 states and 11484 transitions. [2024-11-28 04:21:29,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:29,448 INFO L276 IsEmpty]: Start isEmpty. Operand 7007 states and 11484 transitions. [2024-11-28 04:21:29,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-11-28 04:21:29,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:29,456 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:29,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:21:29,457 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:29,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:29,459 INFO L85 PathProgramCache]: Analyzing trace with hash 71059886, now seen corresponding path program 1 times [2024-11-28 04:21:29,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:29,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081775607] [2024-11-28 04:21:29,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:29,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:29,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:30,694 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:30,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:30,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081775607] [2024-11-28 04:21:30,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081775607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:30,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:30,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:21:30,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609735014] [2024-11-28 04:21:30,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:30,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:21:30,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:30,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:21:30,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:21:30,697 INFO L87 Difference]: Start difference. First operand 7007 states and 11484 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:31,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:31,401 INFO L93 Difference]: Finished difference Result 19591 states and 32082 transitions. [2024-11-28 04:21:31,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:21:31,402 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 446 [2024-11-28 04:21:31,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:31,472 INFO L225 Difference]: With dead ends: 19591 [2024-11-28 04:21:31,472 INFO L226 Difference]: Without dead ends: 13627 [2024-11-28 04:21:31,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 04:21:31,492 INFO L435 NwaCegarLoop]: 596 mSDtfsCounter, 306 mSDsluCounter, 1056 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:31,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 1652 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:21:31,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13627 states. [2024-11-28 04:21:32,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13627 to 13599. [2024-11-28 04:21:32,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13599 states, 12032 states have (on average 1.5960771276595744) internal successors, (19204), 12062 states have internal predecessors, (19204), 1524 states have call successors, (1524), 42 states have call predecessors, (1524), 42 states have return successors, (1524), 1494 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-28 04:21:32,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13599 states to 13599 states and 22252 transitions. [2024-11-28 04:21:32,397 INFO L78 Accepts]: Start accepts. Automaton has 13599 states and 22252 transitions. Word has length 446 [2024-11-28 04:21:32,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:32,398 INFO L471 AbstractCegarLoop]: Abstraction has 13599 states and 22252 transitions. [2024-11-28 04:21:32,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:32,398 INFO L276 IsEmpty]: Start isEmpty. Operand 13599 states and 22252 transitions. [2024-11-28 04:21:32,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2024-11-28 04:21:32,410 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:32,410 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:32,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:21:32,411 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:32,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:32,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1794678289, now seen corresponding path program 1 times [2024-11-28 04:21:32,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:32,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368255478] [2024-11-28 04:21:32,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:32,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:32,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:33,713 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:33,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:33,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368255478] [2024-11-28 04:21:33,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368255478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:33,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:33,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:21:33,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527991408] [2024-11-28 04:21:33,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:33,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:21:33,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:33,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:21:33,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:21:33,715 INFO L87 Difference]: Start difference. First operand 13599 states and 22252 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:35,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:35,279 INFO L93 Difference]: Finished difference Result 50455 states and 82692 transitions. [2024-11-28 04:21:35,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:21:35,281 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 447 [2024-11-28 04:21:35,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:35,416 INFO L225 Difference]: With dead ends: 50455 [2024-11-28 04:21:35,416 INFO L226 Difference]: Without dead ends: 37041 [2024-11-28 04:21:35,446 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 04:21:35,448 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 965 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:35,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 1389 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:21:35,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37041 states. [2024-11-28 04:21:38,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37041 to 26367. [2024-11-28 04:21:38,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26367 states, 23300 states have (on average 1.5907296137339055) internal successors, (37064), 23360 states have internal predecessors, (37064), 2984 states have call successors, (2984), 82 states have call predecessors, (2984), 82 states have return successors, (2984), 2924 states have call predecessors, (2984), 2984 states have call successors, (2984) [2024-11-28 04:21:38,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26367 states to 26367 states and 43032 transitions. [2024-11-28 04:21:38,484 INFO L78 Accepts]: Start accepts. Automaton has 26367 states and 43032 transitions. Word has length 447 [2024-11-28 04:21:38,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:38,485 INFO L471 AbstractCegarLoop]: Abstraction has 26367 states and 43032 transitions. [2024-11-28 04:21:38,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:38,485 INFO L276 IsEmpty]: Start isEmpty. Operand 26367 states and 43032 transitions. [2024-11-28 04:21:38,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2024-11-28 04:21:38,505 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:38,505 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:38,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:21:38,506 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:38,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:38,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1821016753, now seen corresponding path program 1 times [2024-11-28 04:21:38,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:38,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087405327] [2024-11-28 04:21:38,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:38,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:39,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:39,872 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2024-11-28 04:21:39,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:39,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087405327] [2024-11-28 04:21:39,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087405327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:39,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:21:39,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:21:39,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88308145] [2024-11-28 04:21:39,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:39,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:21:39,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:39,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:21:39,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:21:39,875 INFO L87 Difference]: Start difference. First operand 26367 states and 43032 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:41,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:41,542 INFO L93 Difference]: Finished difference Result 73531 states and 119883 transitions. [2024-11-28 04:21:41,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:21:41,544 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 447 [2024-11-28 04:21:41,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:41,739 INFO L225 Difference]: With dead ends: 73531 [2024-11-28 04:21:41,739 INFO L226 Difference]: Without dead ends: 48283 [2024-11-28 04:21:41,807 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:21:41,808 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 258 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 1318 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:41,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 1318 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:21:41,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48283 states. [2024-11-28 04:21:44,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48283 to 48241. [2024-11-28 04:21:44,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48241 states, 44093 states have (on average 1.5982355475925885) internal successors, (70471), 44233 states have internal predecessors, (70471), 3984 states have call successors, (3984), 163 states have call predecessors, (3984), 163 states have return successors, (3984), 3844 states have call predecessors, (3984), 3984 states have call successors, (3984) [2024-11-28 04:21:45,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48241 states to 48241 states and 78439 transitions. [2024-11-28 04:21:45,123 INFO L78 Accepts]: Start accepts. Automaton has 48241 states and 78439 transitions. Word has length 447 [2024-11-28 04:21:45,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:45,125 INFO L471 AbstractCegarLoop]: Abstraction has 48241 states and 78439 transitions. [2024-11-28 04:21:45,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:45,125 INFO L276 IsEmpty]: Start isEmpty. Operand 48241 states and 78439 transitions. [2024-11-28 04:21:45,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-28 04:21:45,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:45,166 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:45,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:21:45,166 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:45,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:45,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1800519727, now seen corresponding path program 1 times [2024-11-28 04:21:45,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:45,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564429446] [2024-11-28 04:21:45,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:45,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:46,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:49,110 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 33 proven. 156 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:21:49,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:49,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564429446] [2024-11-28 04:21:49,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564429446] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:21:49,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639052605] [2024-11-28 04:21:49,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:49,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:21:49,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:21:49,113 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:21:49,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:21:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:49,583 INFO L256 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:21:49,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:21:49,792 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:21:49,792 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:21:49,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639052605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:49,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:21:49,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 9 [2024-11-28 04:21:49,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644401693] [2024-11-28 04:21:49,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:49,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:21:49,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:49,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:21:49,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:21:49,795 INFO L87 Difference]: Start difference. First operand 48241 states and 78439 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (64), 1 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:51,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:51,135 INFO L93 Difference]: Finished difference Result 67975 states and 110331 transitions. [2024-11-28 04:21:51,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:21:51,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (64), 1 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 1 states have call successors, (64) Word has length 448 [2024-11-28 04:21:51,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:51,254 INFO L225 Difference]: With dead ends: 67975 [2024-11-28 04:21:51,255 INFO L226 Difference]: Without dead ends: 25903 [2024-11-28 04:21:51,315 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:21:51,316 INFO L435 NwaCegarLoop]: 400 mSDtfsCounter, 375 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:51,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1071 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:21:51,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25903 states. [2024-11-28 04:21:53,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25903 to 25777. [2024-11-28 04:21:53,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25777 states, 23628 states have (on average 1.5919248349415946) internal successors, (37614), 23688 states have internal predecessors, (37614), 2044 states have call successors, (2044), 104 states have call predecessors, (2044), 104 states have return successors, (2044), 1984 states have call predecessors, (2044), 2044 states have call successors, (2044) [2024-11-28 04:21:53,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25777 states to 25777 states and 41702 transitions. [2024-11-28 04:21:53,405 INFO L78 Accepts]: Start accepts. Automaton has 25777 states and 41702 transitions. Word has length 448 [2024-11-28 04:21:53,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:53,407 INFO L471 AbstractCegarLoop]: Abstraction has 25777 states and 41702 transitions. [2024-11-28 04:21:53,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (64), 1 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-28 04:21:53,407 INFO L276 IsEmpty]: Start isEmpty. Operand 25777 states and 41702 transitions. [2024-11-28 04:21:53,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-28 04:21:53,430 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:53,433 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:21:53,453 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:21:53,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:21:53,635 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:53,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:53,635 INFO L85 PathProgramCache]: Analyzing trace with hash 153255091, now seen corresponding path program 1 times [2024-11-28 04:21:53,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:53,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870483261] [2024-11-28 04:21:53,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:53,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:55,552 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 69 proven. 120 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:21:55,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:55,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870483261] [2024-11-28 04:21:55,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870483261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:21:55,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694025026] [2024-11-28 04:21:55,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:55,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:21:55,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:21:55,556 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:21:55,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:21:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:56,019 INFO L256 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:21:56,033 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:21:56,859 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 3789 proven. 120 refuted. 0 times theorem prover too weak. 4155 trivial. 0 not checked. [2024-11-28 04:21:56,859 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:21:57,545 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 69 proven. 120 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:21:57,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694025026] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:21:57,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:21:57,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-28 04:21:57,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733743618] [2024-11-28 04:21:57,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:21:57,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:21:57,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:57,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:21:57,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:21:57,550 INFO L87 Difference]: Start difference. First operand 25777 states and 41702 transitions. Second operand has 8 states, 8 states have (on average 25.625) internal successors, (205), 8 states have internal predecessors, (205), 3 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 3 states have call predecessors, (145), 3 states have call successors, (145) [2024-11-28 04:21:58,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:58,906 INFO L93 Difference]: Finished difference Result 51159 states and 82694 transitions. [2024-11-28 04:21:58,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:21:58,907 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.625) internal successors, (205), 8 states have internal predecessors, (205), 3 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 3 states have call predecessors, (145), 3 states have call successors, (145) Word has length 448 [2024-11-28 04:21:58,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:58,990 INFO L225 Difference]: With dead ends: 51159 [2024-11-28 04:21:58,990 INFO L226 Difference]: Without dead ends: 25987 [2024-11-28 04:21:59,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 902 GetRequests, 893 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 04:21:59,024 INFO L435 NwaCegarLoop]: 379 mSDtfsCounter, 295 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:21:59,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 1009 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:21:59,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25987 states. [2024-11-28 04:22:00,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25987 to 25861. [2024-11-28 04:22:00,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25861 states, 23691 states have (on average 1.5785319319572833) internal successors, (37397), 23751 states have internal predecessors, (37397), 2044 states have call successors, (2044), 125 states have call predecessors, (2044), 125 states have return successors, (2044), 1984 states have call predecessors, (2044), 2044 states have call successors, (2044) [2024-11-28 04:22:00,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25861 states to 25861 states and 41485 transitions. [2024-11-28 04:22:00,361 INFO L78 Accepts]: Start accepts. Automaton has 25861 states and 41485 transitions. Word has length 448 [2024-11-28 04:22:00,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:00,362 INFO L471 AbstractCegarLoop]: Abstraction has 25861 states and 41485 transitions. [2024-11-28 04:22:00,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.625) internal successors, (205), 8 states have internal predecessors, (205), 3 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 3 states have call predecessors, (145), 3 states have call successors, (145) [2024-11-28 04:22:00,362 INFO L276 IsEmpty]: Start isEmpty. Operand 25861 states and 41485 transitions. [2024-11-28 04:22:00,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-28 04:22:00,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:00,377 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:22:00,390 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:22:00,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:22:00,581 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:00,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:00,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1381200272, now seen corresponding path program 1 times [2024-11-28 04:22:00,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:00,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614883446] [2024-11-28 04:22:00,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:00,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:01,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:02,294 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 69 proven. 120 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:22:02,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:02,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614883446] [2024-11-28 04:22:02,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614883446] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:22:02,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666844117] [2024-11-28 04:22:02,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:02,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:02,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:02,299 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:02,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:22:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:02,947 INFO L256 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:22:02,966 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:04,720 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 3789 proven. 120 refuted. 0 times theorem prover too weak. 4155 trivial. 0 not checked. [2024-11-28 04:22:04,720 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:05,483 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 69 proven. 120 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:22:05,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666844117] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:05,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:22:05,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 13 [2024-11-28 04:22:05,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59614457] [2024-11-28 04:22:05,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:05,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:22:05,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:05,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:22:05,487 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:22:05,487 INFO L87 Difference]: Start difference. First operand 25861 states and 41485 transitions. Second operand has 13 states, 13 states have (on average 23.076923076923077) internal successors, (300), 13 states have internal predecessors, (300), 5 states have call successors, (192), 3 states have call predecessors, (192), 6 states have return successors, (192), 5 states have call predecessors, (192), 5 states have call successors, (192) [2024-11-28 04:22:10,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:10,847 INFO L93 Difference]: Finished difference Result 79105 states and 127409 transitions. [2024-11-28 04:22:10,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 04:22:10,848 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 23.076923076923077) internal successors, (300), 13 states have internal predecessors, (300), 5 states have call successors, (192), 3 states have call predecessors, (192), 6 states have return successors, (192), 5 states have call predecessors, (192), 5 states have call successors, (192) Word has length 449 [2024-11-28 04:22:10,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:11,034 INFO L225 Difference]: With dead ends: 79105 [2024-11-28 04:22:11,034 INFO L226 Difference]: Without dead ends: 56637 [2024-11-28 04:22:11,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 892 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=255, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:22:11,079 INFO L435 NwaCegarLoop]: 1185 mSDtfsCounter, 2399 mSDsluCounter, 4829 mSDsCounter, 0 mSdLazyCounter, 2401 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2573 SdHoareTripleChecker+Valid, 6014 SdHoareTripleChecker+Invalid, 2683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 2401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:11,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2573 Valid, 6014 Invalid, 2683 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [282 Valid, 2401 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-28 04:22:11,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56637 states. [2024-11-28 04:22:13,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56637 to 32437. [2024-11-28 04:22:13,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32437 states, 29679 states have (on average 1.576367128272516) internal successors, (46785), 29759 states have internal predecessors, (46785), 2592 states have call successors, (2592), 165 states have call predecessors, (2592), 165 states have return successors, (2592), 2512 states have call predecessors, (2592), 2592 states have call successors, (2592) [2024-11-28 04:22:13,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32437 states to 32437 states and 51969 transitions. [2024-11-28 04:22:13,987 INFO L78 Accepts]: Start accepts. Automaton has 32437 states and 51969 transitions. Word has length 449 [2024-11-28 04:22:13,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:13,988 INFO L471 AbstractCegarLoop]: Abstraction has 32437 states and 51969 transitions. [2024-11-28 04:22:13,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 23.076923076923077) internal successors, (300), 13 states have internal predecessors, (300), 5 states have call successors, (192), 3 states have call predecessors, (192), 6 states have return successors, (192), 5 states have call predecessors, (192), 5 states have call successors, (192) [2024-11-28 04:22:13,989 INFO L276 IsEmpty]: Start isEmpty. Operand 32437 states and 51969 transitions. [2024-11-28 04:22:14,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-28 04:22:14,002 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:14,003 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:22:14,017 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:22:14,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:22:14,204 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:14,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:14,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1304299474, now seen corresponding path program 1 times [2024-11-28 04:22:14,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:14,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927266198] [2024-11-28 04:22:14,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:14,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:15,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:17,366 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 33 proven. 156 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:22:17,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:17,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927266198] [2024-11-28 04:22:17,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927266198] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:22:17,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904461453] [2024-11-28 04:22:17,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:17,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:17,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:17,369 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:17,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:22:17,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:17,893 INFO L256 TraceCheckSpWp]: Trace formula consists of 1100 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:22:17,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:20,103 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 4209 proven. 273 refuted. 0 times theorem prover too weak. 3582 trivial. 0 not checked. [2024-11-28 04:22:20,104 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:21,158 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 99 proven. 276 refuted. 0 times theorem prover too weak. 7689 trivial. 0 not checked. [2024-11-28 04:22:21,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904461453] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:21,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:22:21,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 23 [2024-11-28 04:22:21,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047860065] [2024-11-28 04:22:21,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:21,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:22:21,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:21,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:22:21,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:22:21,165 INFO L87 Difference]: Start difference. First operand 32437 states and 51969 transitions. Second operand has 23 states, 23 states have (on average 15.217391304347826) internal successors, (350), 23 states have internal predecessors, (350), 8 states have call successors, (180), 3 states have call predecessors, (180), 7 states have return successors, (181), 8 states have call predecessors, (181), 8 states have call successors, (181) [2024-11-28 04:22:24,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 04:22:27,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:27,682 INFO L93 Difference]: Finished difference Result 62825 states and 99795 transitions. [2024-11-28 04:22:27,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-28 04:22:27,683 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 15.217391304347826) internal successors, (350), 23 states have internal predecessors, (350), 8 states have call successors, (180), 3 states have call predecessors, (180), 7 states have return successors, (181), 8 states have call predecessors, (181), 8 states have call successors, (181) Word has length 449 [2024-11-28 04:22:27,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:27,790 INFO L225 Difference]: With dead ends: 62825 [2024-11-28 04:22:27,790 INFO L226 Difference]: Without dead ends: 42341 [2024-11-28 04:22:27,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 941 GetRequests, 891 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 576 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=621, Invalid=2031, Unknown=0, NotChecked=0, Total=2652 [2024-11-28 04:22:27,831 INFO L435 NwaCegarLoop]: 389 mSDtfsCounter, 3839 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 2498 mSolverCounterSat, 632 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3851 SdHoareTripleChecker+Valid, 3627 SdHoareTripleChecker+Invalid, 3130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 2498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:27,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3851 Valid, 3627 Invalid, 3130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [632 Valid, 2498 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:22:27,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42341 states. [2024-11-28 04:22:30,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42341 to 32557. [2024-11-28 04:22:30,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32557 states, 30133 states have (on average 1.586665781701125) internal successors, (47811), 30181 states have internal predecessors, (47811), 2200 states have call successors, (2200), 223 states have call predecessors, (2200), 223 states have return successors, (2200), 2152 states have call predecessors, (2200), 2200 states have call successors, (2200) [2024-11-28 04:22:30,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32557 states to 32557 states and 52211 transitions. [2024-11-28 04:22:30,180 INFO L78 Accepts]: Start accepts. Automaton has 32557 states and 52211 transitions. Word has length 449 [2024-11-28 04:22:30,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:30,196 INFO L471 AbstractCegarLoop]: Abstraction has 32557 states and 52211 transitions. [2024-11-28 04:22:30,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 15.217391304347826) internal successors, (350), 23 states have internal predecessors, (350), 8 states have call successors, (180), 3 states have call predecessors, (180), 7 states have return successors, (181), 8 states have call predecessors, (181), 8 states have call successors, (181) [2024-11-28 04:22:30,196 INFO L276 IsEmpty]: Start isEmpty. Operand 32557 states and 52211 transitions. [2024-11-28 04:22:30,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-28 04:22:30,219 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:30,219 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:22:30,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:22:30,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:22:30,421 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:30,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:30,423 INFO L85 PathProgramCache]: Analyzing trace with hash 891445309, now seen corresponding path program 1 times [2024-11-28 04:22:30,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:30,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820350846] [2024-11-28 04:22:30,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:30,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:31,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:32,292 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 111 proven. 78 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:22:32,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:32,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820350846] [2024-11-28 04:22:32,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820350846] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:22:32,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952662468] [2024-11-28 04:22:32,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:32,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:32,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:32,296 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:32,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:22:32,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:32,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:22:32,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:34,657 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 1682 proven. 351 refuted. 0 times theorem prover too weak. 6031 trivial. 0 not checked. [2024-11-28 04:22:34,657 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:35,771 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 21 proven. 354 refuted. 0 times theorem prover too weak. 7689 trivial. 0 not checked. [2024-11-28 04:22:35,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952662468] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:35,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:22:35,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 19 [2024-11-28 04:22:35,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039055507] [2024-11-28 04:22:35,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:35,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 04:22:35,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:35,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 04:22:35,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:22:35,778 INFO L87 Difference]: Start difference. First operand 32557 states and 52211 transitions. Second operand has 19 states, 19 states have (on average 13.526315789473685) internal successors, (257), 19 states have internal predecessors, (257), 7 states have call successors, (190), 3 states have call predecessors, (190), 7 states have return successors, (192), 7 states have call predecessors, (192), 7 states have call successors, (192) [2024-11-28 04:22:39,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:39,100 INFO L93 Difference]: Finished difference Result 78441 states and 124893 transitions. [2024-11-28 04:22:39,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 04:22:39,101 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 13.526315789473685) internal successors, (257), 19 states have internal predecessors, (257), 7 states have call successors, (190), 3 states have call predecessors, (190), 7 states have return successors, (192), 7 states have call predecessors, (192), 7 states have call successors, (192) Word has length 449 [2024-11-28 04:22:39,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:39,211 INFO L225 Difference]: With dead ends: 78441 [2024-11-28 04:22:39,211 INFO L226 Difference]: Without dead ends: 46097 [2024-11-28 04:22:39,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 927 GetRequests, 890 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=406, Invalid=1076, Unknown=0, NotChecked=0, Total=1482 [2024-11-28 04:22:39,259 INFO L435 NwaCegarLoop]: 493 mSDtfsCounter, 1633 mSDsluCounter, 2098 mSDsCounter, 0 mSdLazyCounter, 1737 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1633 SdHoareTripleChecker+Valid, 2591 SdHoareTripleChecker+Invalid, 1996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 1737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:39,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1633 Valid, 2591 Invalid, 1996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 1737 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-28 04:22:39,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46097 states. [2024-11-28 04:22:41,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46097 to 40071. [2024-11-28 04:22:41,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40071 states, 37476 states have (on average 1.5605987832212616) internal successors, (58485), 37524 states have internal predecessors, (58485), 2200 states have call successors, (2200), 394 states have call predecessors, (2200), 394 states have return successors, (2200), 2152 states have call predecessors, (2200), 2200 states have call successors, (2200) [2024-11-28 04:22:41,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40071 states to 40071 states and 62885 transitions. [2024-11-28 04:22:41,553 INFO L78 Accepts]: Start accepts. Automaton has 40071 states and 62885 transitions. Word has length 449 [2024-11-28 04:22:41,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:41,553 INFO L471 AbstractCegarLoop]: Abstraction has 40071 states and 62885 transitions. [2024-11-28 04:22:41,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.526315789473685) internal successors, (257), 19 states have internal predecessors, (257), 7 states have call successors, (190), 3 states have call predecessors, (190), 7 states have return successors, (192), 7 states have call predecessors, (192), 7 states have call successors, (192) [2024-11-28 04:22:41,554 INFO L276 IsEmpty]: Start isEmpty. Operand 40071 states and 62885 transitions. [2024-11-28 04:22:41,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2024-11-28 04:22:41,561 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:41,562 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:22:41,576 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:22:41,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 04:22:41,762 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:41,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:41,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1232566952, now seen corresponding path program 1 times [2024-11-28 04:22:41,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:41,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338109139] [2024-11-28 04:22:41,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:41,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:42,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:44,692 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 129 proven. 243 refuted. 0 times theorem prover too weak. 7692 trivial. 0 not checked. [2024-11-28 04:22:44,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:44,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338109139] [2024-11-28 04:22:44,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338109139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:22:44,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90816830] [2024-11-28 04:22:44,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:44,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:44,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:44,694 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:44,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:22:45,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:45,255 INFO L256 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 04:22:45,269 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:49,295 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 2162 proven. 501 refuted. 0 times theorem prover too weak. 5401 trivial. 0 not checked. [2024-11-28 04:22:49,295 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:51,197 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 33 proven. 156 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:22:51,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90816830] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:51,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:22:51,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 9] total 26 [2024-11-28 04:22:51,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436537287] [2024-11-28 04:22:51,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:51,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 04:22:51,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:51,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 04:22:51,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:22:51,204 INFO L87 Difference]: Start difference. First operand 40071 states and 62885 transitions. Second operand has 26 states, 26 states have (on average 12.076923076923077) internal successors, (314), 26 states have internal predecessors, (314), 10 states have call successors, (192), 5 states have call predecessors, (192), 9 states have return successors, (192), 9 states have call predecessors, (192), 10 states have call successors, (192) [2024-11-28 04:23:11,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 04:23:14,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:23:14,244 INFO L93 Difference]: Finished difference Result 162118 states and 250568 transitions. [2024-11-28 04:23:14,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-28 04:23:14,244 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 12.076923076923077) internal successors, (314), 26 states have internal predecessors, (314), 10 states have call successors, (192), 5 states have call predecessors, (192), 9 states have return successors, (192), 9 states have call predecessors, (192), 10 states have call successors, (192) Word has length 450 [2024-11-28 04:23:14,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:23:14,616 INFO L225 Difference]: With dead ends: 162118 [2024-11-28 04:23:14,617 INFO L226 Difference]: Without dead ends: 124863 [2024-11-28 04:23:14,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1021 GetRequests, 900 SyntacticMatches, 1 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5613 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=2382, Invalid=12380, Unknown=0, NotChecked=0, Total=14762 [2024-11-28 04:23:14,672 INFO L435 NwaCegarLoop]: 677 mSDtfsCounter, 9913 mSDsluCounter, 8048 mSDsCounter, 0 mSdLazyCounter, 8442 mSolverCounterSat, 1669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9966 SdHoareTripleChecker+Valid, 8725 SdHoareTripleChecker+Invalid, 10111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1669 IncrementalHoareTripleChecker+Valid, 8442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:23:14,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9966 Valid, 8725 Invalid, 10111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1669 Valid, 8442 Invalid, 0 Unknown, 0 Unchecked, 14.2s Time] [2024-11-28 04:23:14,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124863 states. [2024-11-28 04:23:19,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124863 to 86447. [2024-11-28 04:23:19,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86447 states, 80938 states have (on average 1.5549432899256221) internal successors, (125854), 81010 states have internal predecessors, (125854), 4648 states have call successors, (4648), 860 states have call predecessors, (4648), 860 states have return successors, (4648), 4576 states have call predecessors, (4648), 4648 states have call successors, (4648) [2024-11-28 04:23:20,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86447 states to 86447 states and 135150 transitions. [2024-11-28 04:23:20,511 INFO L78 Accepts]: Start accepts. Automaton has 86447 states and 135150 transitions. Word has length 450 [2024-11-28 04:23:20,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:23:20,511 INFO L471 AbstractCegarLoop]: Abstraction has 86447 states and 135150 transitions. [2024-11-28 04:23:20,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 12.076923076923077) internal successors, (314), 26 states have internal predecessors, (314), 10 states have call successors, (192), 5 states have call predecessors, (192), 9 states have return successors, (192), 9 states have call predecessors, (192), 10 states have call successors, (192) [2024-11-28 04:23:20,512 INFO L276 IsEmpty]: Start isEmpty. Operand 86447 states and 135150 transitions. [2024-11-28 04:23:20,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2024-11-28 04:23:20,534 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:23:20,534 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:23:20,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:23:20,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:23:20,735 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:23:20,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:23:20,736 INFO L85 PathProgramCache]: Analyzing trace with hash 360201466, now seen corresponding path program 1 times [2024-11-28 04:23:20,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:23:20,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885618525] [2024-11-28 04:23:20,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:20,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:23:21,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:23,730 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 42 proven. 147 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2024-11-28 04:23:23,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:23:23,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885618525] [2024-11-28 04:23:23,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885618525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:23:23,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685061410] [2024-11-28 04:23:23,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:23,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:23:23,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:23:23,734 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:23:23,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:23:24,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:24,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-28 04:23:24,311 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:23:29,952 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 5393 proven. 576 refuted. 0 times theorem prover too weak. 2095 trivial. 0 not checked. [2024-11-28 04:23:29,952 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:23:42,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685061410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:23:42,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:23:42,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 26] total 32 [2024-11-28 04:23:42,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501128278] [2024-11-28 04:23:42,325 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:23:42,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-28 04:23:42,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:23:42,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-28 04:23:42,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=480, Invalid=1872, Unknown=0, NotChecked=0, Total=2352 [2024-11-28 04:23:42,329 INFO L87 Difference]: Start difference. First operand 86447 states and 135150 transitions. Second operand has 32 states, 32 states have (on average 8.0625) internal successors, (258), 30 states have internal predecessors, (258), 8 states have call successors, (127), 7 states have call predecessors, (127), 11 states have return successors, (128), 8 states have call predecessors, (128), 8 states have call successors, (128) [2024-11-28 04:24:06,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:24:06,174 INFO L93 Difference]: Finished difference Result 394521 states and 606632 transitions. [2024-11-28 04:24:06,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-11-28 04:24:06,175 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 8.0625) internal successors, (258), 30 states have internal predecessors, (258), 8 states have call successors, (127), 7 states have call predecessors, (127), 11 states have return successors, (128), 8 states have call predecessors, (128), 8 states have call successors, (128) Word has length 450 [2024-11-28 04:24:06,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:24:07,181 INFO L225 Difference]: With dead ends: 394521 [2024-11-28 04:24:07,183 INFO L226 Difference]: Without dead ends: 312487 [2024-11-28 04:24:07,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4502 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=2942, Invalid=12064, Unknown=0, NotChecked=0, Total=15006 [2024-11-28 04:24:07,302 INFO L435 NwaCegarLoop]: 624 mSDtfsCounter, 4838 mSDsluCounter, 5458 mSDsCounter, 0 mSdLazyCounter, 5303 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4853 SdHoareTripleChecker+Valid, 6082 SdHoareTripleChecker+Invalid, 5559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 5303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:24:07,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4853 Valid, 6082 Invalid, 5559 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [256 Valid, 5303 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2024-11-28 04:24:07,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312487 states. [2024-11-28 04:24:14,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312487 to 148731. [2024-11-28 04:24:14,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148731 states, 144042 states have (on average 1.5394607128476416) internal successors, (221747), 144058 states have internal predecessors, (221747), 3808 states have call successors, (3808), 880 states have call predecessors, (3808), 880 states have return successors, (3808), 3792 states have call predecessors, (3808), 3808 states have call successors, (3808) [2024-11-28 04:24:15,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148731 states to 148731 states and 229363 transitions. [2024-11-28 04:24:15,246 INFO L78 Accepts]: Start accepts. Automaton has 148731 states and 229363 transitions. Word has length 450 [2024-11-28 04:24:15,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:24:15,248 INFO L471 AbstractCegarLoop]: Abstraction has 148731 states and 229363 transitions. [2024-11-28 04:24:15,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 8.0625) internal successors, (258), 30 states have internal predecessors, (258), 8 states have call successors, (127), 7 states have call predecessors, (127), 11 states have return successors, (128), 8 states have call predecessors, (128), 8 states have call successors, (128) [2024-11-28 04:24:15,248 INFO L276 IsEmpty]: Start isEmpty. Operand 148731 states and 229363 transitions. [2024-11-28 04:24:15,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-28 04:24:15,321 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:24:15,321 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:24:15,336 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 04:24:15,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:24:15,522 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:24:15,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:24:15,523 INFO L85 PathProgramCache]: Analyzing trace with hash 797030311, now seen corresponding path program 1 times [2024-11-28 04:24:15,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:24:15,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258066136] [2024-11-28 04:24:15,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:24:15,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:24:16,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:24:20,965 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 312 proven. 237 refuted. 0 times theorem prover too weak. 7515 trivial. 0 not checked. [2024-11-28 04:24:20,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:24:20,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258066136] [2024-11-28 04:24:20,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258066136] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:24:20,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839763967] [2024-11-28 04:24:20,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:24:20,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:24:20,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:24:20,970 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:24:20,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:24:21,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:24:21,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-28 04:24:21,447 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:24:28,420 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 5490 proven. 726 refuted. 0 times theorem prover too weak. 1848 trivial. 0 not checked. [2024-11-28 04:24:28,420 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:24:43,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839763967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:24:43,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:24:43,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 26] total 38 [2024-11-28 04:24:43,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114982801] [2024-11-28 04:24:43,709 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:24:43,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-28 04:24:43,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:24:43,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-28 04:24:43,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=326, Invalid=2124, Unknown=0, NotChecked=0, Total=2450 [2024-11-28 04:24:43,713 INFO L87 Difference]: Start difference. First operand 148731 states and 229363 transitions. Second operand has 38 states, 38 states have (on average 7.315789473684211) internal successors, (278), 36 states have internal predecessors, (278), 13 states have call successors, (128), 8 states have call predecessors, (128), 13 states have return successors, (128), 12 states have call predecessors, (128), 13 states have call successors, (128) [2024-11-28 04:25:13,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 04:25:33,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:25:33,508 INFO L93 Difference]: Finished difference Result 421245 states and 655740 transitions. [2024-11-28 04:25:33,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-11-28 04:25:33,509 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 7.315789473684211) internal successors, (278), 36 states have internal predecessors, (278), 13 states have call successors, (128), 8 states have call predecessors, (128), 13 states have return successors, (128), 12 states have call predecessors, (128), 13 states have call successors, (128) Word has length 453 [2024-11-28 04:25:33,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:25:33,898 INFO L225 Difference]: With dead ends: 421245 [2024-11-28 04:25:33,898 INFO L226 Difference]: Without dead ends: 282855 [2024-11-28 04:25:33,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 840 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7649 ImplicationChecksByTransitivity, 25.5s TimeCoverageRelationStatistics Valid=3767, Invalid=21673, Unknown=0, NotChecked=0, Total=25440 [2024-11-28 04:25:33,982 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 11266 mSDsluCounter, 7079 mSDsCounter, 0 mSdLazyCounter, 9916 mSolverCounterSat, 667 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11268 SdHoareTripleChecker+Valid, 7613 SdHoareTripleChecker+Invalid, 10583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 667 IncrementalHoareTripleChecker+Valid, 9916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:25:33,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11268 Valid, 7613 Invalid, 10583 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [667 Valid, 9916 Invalid, 0 Unknown, 0 Unchecked, 20.7s Time] [2024-11-28 04:25:34,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282855 states. [2024-11-28 04:25:38,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282855 to 152909. [2024-11-28 04:25:38,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152909 states, 149607 states have (on average 1.5412113069575621) internal successors, (230576), 149607 states have internal predecessors, (230576), 2624 states have call successors, (2624), 677 states have call predecessors, (2624), 677 states have return successors, (2624), 2624 states have call predecessors, (2624), 2624 states have call successors, (2624) [2024-11-28 04:25:39,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152909 states to 152909 states and 235824 transitions. [2024-11-28 04:25:39,059 INFO L78 Accepts]: Start accepts. Automaton has 152909 states and 235824 transitions. Word has length 453 [2024-11-28 04:25:39,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:25:39,060 INFO L471 AbstractCegarLoop]: Abstraction has 152909 states and 235824 transitions. [2024-11-28 04:25:39,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 7.315789473684211) internal successors, (278), 36 states have internal predecessors, (278), 13 states have call successors, (128), 8 states have call predecessors, (128), 13 states have return successors, (128), 12 states have call predecessors, (128), 13 states have call successors, (128) [2024-11-28 04:25:39,060 INFO L276 IsEmpty]: Start isEmpty. Operand 152909 states and 235824 transitions. [2024-11-28 04:25:39,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-28 04:25:39,122 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:25:39,123 INFO L218 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:25:39,135 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:25:39,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:25:39,331 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:25:39,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:25:39,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1127343345, now seen corresponding path program 1 times [2024-11-28 04:25:39,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:25:39,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527635978] [2024-11-28 04:25:39,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:25:39,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:25:40,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:25:43,902 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 285 proven. 87 refuted. 0 times theorem prover too weak. 7692 trivial. 0 not checked. [2024-11-28 04:25:43,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:25:43,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527635978] [2024-11-28 04:25:43,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527635978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:25:43,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380511543] [2024-11-28 04:25:43,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:25:43,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:25:43,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:25:43,905 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:25:43,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15b0ae0-30a0-4176-ab92-9db68f6cbdf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:25:44,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:25:44,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-28 04:25:44,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:25:49,149 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 5434 proven. 336 refuted. 0 times theorem prover too weak. 2294 trivial. 0 not checked. [2024-11-28 04:25:49,149 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:25:52,889 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 429 proven. 129 refuted. 0 times theorem prover too weak. 7506 trivial. 0 not checked. [2024-11-28 04:25:52,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380511543] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:25:52,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:25:52,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 23, 16] total 50 [2024-11-28 04:25:52,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407350882] [2024-11-28 04:25:52,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:25:52,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-28 04:25:52,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:25:52,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-28 04:25:52,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=333, Invalid=2117, Unknown=0, NotChecked=0, Total=2450 [2024-11-28 04:25:52,896 INFO L87 Difference]: Start difference. First operand 152909 states and 235824 transitions. Second operand has 50 states, 49 states have (on average 7.8979591836734695) internal successors, (387), 47 states have internal predecessors, (387), 14 states have call successors, (192), 7 states have call predecessors, (192), 14 states have return successors, (192), 14 states have call predecessors, (192), 14 states have call successors, (192) [2024-11-28 04:26:14,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 04:26:17,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 04:26:22,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.22s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 04:26:26,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 04:26:33,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []