./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.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_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/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_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/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_7164e4d0-ecbe-471a-809e-66268dceeeab/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 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:16:18,365 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:16:18,472 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:16:18,482 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:16:18,483 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:16:18,527 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:16:18,528 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:16:18,528 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:16:18,529 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:16:18,529 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:16:18,530 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:16:18,531 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:16:18,531 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:16:18,531 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:16:18,531 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:16:18,532 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:16:18,532 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:16:18,533 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:16:18,533 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:16:18,533 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:16:18,533 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:16:18,533 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:16:18,533 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:16:18,533 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:16:18,533 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:16:18,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:16:18,534 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:16:18,534 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:16:18,534 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:16:18,534 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:16:18,534 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:16:18,534 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:16:18,534 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:16:18,534 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:16:18,534 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:16:18,535 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:16:18,535 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:16:18,536 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:16:18,536 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_7164e4d0-ecbe-471a-809e-66268dceeeab/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 -> 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 [2024-11-28 04:16:18,890 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:16:18,899 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:16:18,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:16:18,904 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:16:18,904 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:16:18,905 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2024-11-28 04:16:22,165 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/data/5da2f532e/b3b1136a51674153a5baa3bb74b8a752/FLAGa576e9b10 [2024-11-28 04:16:22,673 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:16:22,674 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2024-11-28 04:16:22,688 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/data/5da2f532e/b3b1136a51674153a5baa3bb74b8a752/FLAGa576e9b10 [2024-11-28 04:16:22,725 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/data/5da2f532e/b3b1136a51674153a5baa3bb74b8a752 [2024-11-28 04:16:22,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:16:22,730 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:16:22,732 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:16:22,732 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:16:22,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:16:22,739 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:16:22" (1/1) ... [2024-11-28 04:16:22,741 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@213de491 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:22, skipping insertion in model container [2024-11-28 04:16:22,741 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:16:22" (1/1) ... [2024-11-28 04:16:22,782 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:16:23,005 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_7164e4d0-ecbe-471a-809e-66268dceeeab/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2024-11-28 04:16:23,271 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:16:23,296 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:16:23,313 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2024-11-28 04:16:23,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:16:23,434 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:16:23,435 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23 WrapperNode [2024-11-28 04:16:23,435 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:16:23,436 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:16:23,437 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:16:23,437 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:16:23,446 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:16:23" (1/1) ... [2024-11-28 04:16:23,481 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:16:23" (1/1) ... [2024-11-28 04:16:23,583 INFO L138 Inliner]: procedures = 26, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 363 [2024-11-28 04:16:23,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:16:23,584 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:16:23,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:16:23,585 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:16:23,596 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,617 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,730 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:16:23,731 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,731 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,773 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,779 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,790 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,801 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,814 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,832 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:16:23,834 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:16:23,835 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:16:23,835 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:16:23,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (1/1) ... [2024-11-28 04:16:23,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:16:23,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:16:23,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/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:16:23,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/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:16:23,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:16:23,919 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:16:23,919 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:16:23,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:16:23,920 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:16:23,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:16:24,097 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:16:24,100 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:16:25,296 INFO L? ?]: Removed 38 outVars from TransFormulas that were not future-live. [2024-11-28 04:16:25,297 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:16:25,320 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:16:25,323 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:16:25,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:16:25 BoogieIcfgContainer [2024-11-28 04:16:25,324 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:16:25,329 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:16:25,329 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:16:25,335 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:16:25,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:16:22" (1/3) ... [2024-11-28 04:16:25,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@436715e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:16:25, skipping insertion in model container [2024-11-28 04:16:25,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:16:23" (2/3) ... [2024-11-28 04:16:25,339 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@436715e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:16:25, skipping insertion in model container [2024-11-28 04:16:25,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:16:25" (3/3) ... [2024-11-28 04:16:25,342 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-17.i [2024-11-28 04:16:25,362 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:16:25,365 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-17.i that has 2 procedures, 150 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:16:25,471 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:16:25,491 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;@33140362, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:16:25,491 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:16:25,497 INFO L276 IsEmpty]: Start isEmpty. Operand has 150 states, 100 states have (on average 1.47) internal successors, (147), 101 states have internal predecessors, (147), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-28 04:16:25,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:16:25,532 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:16:25,534 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:25,535 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:16:25,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:16:25,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1617813809, now seen corresponding path program 1 times [2024-11-28 04:16:25,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:16:25,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537587090] [2024-11-28 04:16:25,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:16:25,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:16:25,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:26,454 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2024-11-28 04:16:26,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:16:26,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537587090] [2024-11-28 04:16:26,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537587090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:16:26,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608105245] [2024-11-28 04:16:26,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:16:26,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:16:26,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:16:26,463 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:16:26,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:16:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:26,942 INFO L256 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:16:26,970 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:16:27,062 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2024-11-28 04:16:27,063 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:16:27,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608105245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:16:27,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:16:27,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:16:27,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15507352] [2024-11-28 04:16:27,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:16:27,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:16:27,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:16:27,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:16:27,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:16:27,112 INFO L87 Difference]: Start difference. First operand has 150 states, 100 states have (on average 1.47) internal successors, (147), 101 states have internal predecessors, (147), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:16:27,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:16:27,173 INFO L93 Difference]: Finished difference Result 293 states and 523 transitions. [2024-11-28 04:16:27,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:16:27,175 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-28 04:16:27,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:16:27,186 INFO L225 Difference]: With dead ends: 293 [2024-11-28 04:16:27,186 INFO L226 Difference]: Without dead ends: 146 [2024-11-28 04:16:27,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 312 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:16:27,195 INFO L435 NwaCegarLoop]: 234 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, 234 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:16:27,196 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:16:27,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-11-28 04:16:27,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2024-11-28 04:16:27,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 97 states have (on average 1.443298969072165) internal successors, (140), 97 states have internal predecessors, (140), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-28 04:16:27,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 234 transitions. [2024-11-28 04:16:27,306 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 234 transitions. Word has length 311 [2024-11-28 04:16:27,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:16:27,307 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 234 transitions. [2024-11-28 04:16:27,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:16:27,308 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 234 transitions. [2024-11-28 04:16:27,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:16:27,320 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:16:27,321 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:27,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:16:27,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:16:27,526 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:16:27,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:16:27,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1423712261, now seen corresponding path program 1 times [2024-11-28 04:16:27,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:16:27,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420678036] [2024-11-28 04:16:27,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:16:27,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:16:27,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:29,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:16:29,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:16:29,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420678036] [2024-11-28 04:16:29,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420678036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:16:29,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:16:29,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:16:29,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771583795] [2024-11-28 04:16:29,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:16:29,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:16:29,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:16:29,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:16:29,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:16:29,302 INFO L87 Difference]: Start difference. First operand 146 states and 234 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:16:30,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:16:30,584 INFO L93 Difference]: Finished difference Result 527 states and 845 transitions. [2024-11-28 04:16:30,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:16:30,585 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-28 04:16:30,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:16:30,590 INFO L225 Difference]: With dead ends: 527 [2024-11-28 04:16:30,590 INFO L226 Difference]: Without dead ends: 384 [2024-11-28 04:16:30,592 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:16:30,593 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 251 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:16:30,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 1010 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:16:30,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-11-28 04:16:30,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 379. [2024-11-28 04:16:30,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 237 states have (on average 1.3966244725738397) internal successors, (331), 238 states have internal predecessors, (331), 138 states have call successors, (138), 3 states have call predecessors, (138), 3 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2024-11-28 04:16:30,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 607 transitions. [2024-11-28 04:16:30,731 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 607 transitions. Word has length 311 [2024-11-28 04:16:30,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:16:30,733 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 607 transitions. [2024-11-28 04:16:30,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:16:30,733 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 607 transitions. [2024-11-28 04:16:30,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:16:30,742 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:16:30,743 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:30,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:16:30,743 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:16:30,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:16:30,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1816739271, now seen corresponding path program 1 times [2024-11-28 04:16:30,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:16:30,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112809407] [2024-11-28 04:16:30,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:16:30,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:16:30,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:31,719 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:16:31,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:16:31,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112809407] [2024-11-28 04:16:31,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112809407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:16:31,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:16:31,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:16:31,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66483588] [2024-11-28 04:16:31,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:16:31,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:16:31,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:16:31,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:16:31,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:16:31,730 INFO L87 Difference]: Start difference. First operand 379 states and 607 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-28 04:16:31,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:16:31,934 INFO L93 Difference]: Finished difference Result 1131 states and 1815 transitions. [2024-11-28 04:16:31,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:16:31,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2024-11-28 04:16:31,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:16:31,954 INFO L225 Difference]: With dead ends: 1131 [2024-11-28 04:16:31,955 INFO L226 Difference]: Without dead ends: 755 [2024-11-28 04:16:31,958 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:16:31,959 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 226 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:16:31,960 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 636 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:16:31,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2024-11-28 04:16:32,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 397. [2024-11-28 04:16:32,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 255 states have (on average 1.4) internal successors, (357), 256 states have internal predecessors, (357), 138 states have call successors, (138), 3 states have call predecessors, (138), 3 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2024-11-28 04:16:32,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 633 transitions. [2024-11-28 04:16:32,152 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 633 transitions. Word has length 311 [2024-11-28 04:16:32,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:16:32,155 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 633 transitions. [2024-11-28 04:16:32,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-28 04:16:32,156 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 633 transitions. [2024-11-28 04:16:32,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:16:32,162 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:16:32,162 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:32,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:16:32,163 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:16:32,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:16:32,164 INFO L85 PathProgramCache]: Analyzing trace with hash 484083319, now seen corresponding path program 1 times [2024-11-28 04:16:32,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:16:32,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976631991] [2024-11-28 04:16:32,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:16:32,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:16:32,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:34,974 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:16:34,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:16:34,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976631991] [2024-11-28 04:16:34,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976631991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:16:34,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:16:34,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:16:34,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831475312] [2024-11-28 04:16:34,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:16:34,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:16:34,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:16:34,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:16:34,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:16:34,979 INFO L87 Difference]: Start difference. First operand 397 states and 633 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:16:37,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:16:37,575 INFO L93 Difference]: Finished difference Result 1457 states and 2317 transitions. [2024-11-28 04:16:37,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:16:37,576 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-28 04:16:37,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:16:37,587 INFO L225 Difference]: With dead ends: 1457 [2024-11-28 04:16:37,588 INFO L226 Difference]: Without dead ends: 1063 [2024-11-28 04:16:37,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:16:37,592 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 950 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:16:37,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 1280 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-28 04:16:37,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1063 states. [2024-11-28 04:16:37,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1063 to 783. [2024-11-28 04:16:37,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 548 states have (on average 1.4562043795620438) internal successors, (798), 550 states have internal predecessors, (798), 229 states have call successors, (229), 5 states have call predecessors, (229), 5 states have return successors, (229), 227 states have call predecessors, (229), 229 states have call successors, (229) [2024-11-28 04:16:37,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1256 transitions. [2024-11-28 04:16:37,845 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 1256 transitions. Word has length 311 [2024-11-28 04:16:37,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:16:37,848 INFO L471 AbstractCegarLoop]: Abstraction has 783 states and 1256 transitions. [2024-11-28 04:16:37,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:16:37,849 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1256 transitions. [2024-11-28 04:16:37,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:16:37,857 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:16:37,857 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:37,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:16:37,858 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:16:37,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:16:37,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1011123835, now seen corresponding path program 1 times [2024-11-28 04:16:37,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:16:37,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078258263] [2024-11-28 04:16:37,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:16:37,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:16:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:46,747 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:16:46,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:16:46,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078258263] [2024-11-28 04:16:46,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078258263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:16:46,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:16:46,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 04:16:46,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935275461] [2024-11-28 04:16:46,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:16:46,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:16:46,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:16:46,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:16:46,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:16:46,753 INFO L87 Difference]: Start difference. First operand 783 states and 1256 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-28 04:16:49,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:16:49,823 INFO L93 Difference]: Finished difference Result 1848 states and 2926 transitions. [2024-11-28 04:16:49,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:16:49,826 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2024-11-28 04:16:49,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:16:49,840 INFO L225 Difference]: With dead ends: 1848 [2024-11-28 04:16:49,840 INFO L226 Difference]: Without dead ends: 1696 [2024-11-28 04:16:49,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:16:49,844 INFO L435 NwaCegarLoop]: 271 mSDtfsCounter, 827 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:16:49,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1324 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-28 04:16:49,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1696 states. [2024-11-28 04:16:50,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1696 to 955. [2024-11-28 04:16:50,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 671 states have (on average 1.459016393442623) internal successors, (979), 673 states have internal predecessors, (979), 276 states have call successors, (276), 7 states have call predecessors, (276), 7 states have return successors, (276), 274 states have call predecessors, (276), 276 states have call successors, (276) [2024-11-28 04:16:50,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1531 transitions. [2024-11-28 04:16:50,103 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1531 transitions. Word has length 311 [2024-11-28 04:16:50,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:16:50,105 INFO L471 AbstractCegarLoop]: Abstraction has 955 states and 1531 transitions. [2024-11-28 04:16:50,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-28 04:16:50,107 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1531 transitions. [2024-11-28 04:16:50,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:16:50,116 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:16:50,116 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:50,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:16:50,116 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:16:50,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:16:50,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1360615427, now seen corresponding path program 1 times [2024-11-28 04:16:50,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:16:50,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709860352] [2024-11-28 04:16:50,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:16:50,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:16:50,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:17:06,073 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:17:06,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:17:06,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709860352] [2024-11-28 04:17:06,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709860352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:17:06,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:17:06,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-28 04:17:06,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703163872] [2024-11-28 04:17:06,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:17:06,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:17:06,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:17:06,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:17:06,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:17:06,076 INFO L87 Difference]: Start difference. First operand 955 states and 1531 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-28 04:17:17,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:17:17,619 INFO L93 Difference]: Finished difference Result 2166 states and 3425 transitions. [2024-11-28 04:17:17,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:17:17,621 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 311 [2024-11-28 04:17:17,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:17:17,638 INFO L225 Difference]: With dead ends: 2166 [2024-11-28 04:17:17,639 INFO L226 Difference]: Without dead ends: 2014 [2024-11-28 04:17:17,641 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=169, Invalid=701, Unknown=0, NotChecked=0, Total=870 [2024-11-28 04:17:17,642 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 1756 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 2347 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1756 SdHoareTripleChecker+Valid, 2126 SdHoareTripleChecker+Invalid, 2617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 2347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:17:17,644 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1756 Valid, 2126 Invalid, 2617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 2347 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-28 04:17:17,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2014 states. [2024-11-28 04:17:17,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2014 to 1032. [2024-11-28 04:17:17,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 748 states have (on average 1.4799465240641712) internal successors, (1107), 750 states have internal predecessors, (1107), 276 states have call successors, (276), 7 states have call predecessors, (276), 7 states have return successors, (276), 274 states have call predecessors, (276), 276 states have call successors, (276) [2024-11-28 04:17:17,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1659 transitions. [2024-11-28 04:17:17,842 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1659 transitions. Word has length 311 [2024-11-28 04:17:17,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:17:17,843 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1659 transitions. [2024-11-28 04:17:17,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-28 04:17:17,845 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1659 transitions. [2024-11-28 04:17:17,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:17:17,852 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:17:17,853 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:17,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:17:17,853 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:17:17,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:17:17,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1670655357, now seen corresponding path program 1 times [2024-11-28 04:17:17,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:17:17,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814475240] [2024-11-28 04:17:17,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:17:17,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:17:19,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:17:46,341 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:17:46,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:17:46,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814475240] [2024-11-28 04:17:46,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814475240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:17:46,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:17:46,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-28 04:17:46,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181093688] [2024-11-28 04:17:46,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:17:46,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:17:46,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:17:46,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:17:46,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:17:46,344 INFO L87 Difference]: Start difference. First operand 1032 states and 1659 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:18:08,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:18:08,016 INFO L93 Difference]: Finished difference Result 3395 states and 5341 transitions. [2024-11-28 04:18:08,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 04:18:08,017 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-28 04:18:08,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:18:08,033 INFO L225 Difference]: With dead ends: 3395 [2024-11-28 04:18:08,033 INFO L226 Difference]: Without dead ends: 3243 [2024-11-28 04:18:08,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=415, Invalid=1225, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 04:18:08,037 INFO L435 NwaCegarLoop]: 319 mSDtfsCounter, 2574 mSDsluCounter, 2563 mSDsCounter, 0 mSdLazyCounter, 3437 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2574 SdHoareTripleChecker+Valid, 2882 SdHoareTripleChecker+Invalid, 4243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 3437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:18:08,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2574 Valid, 2882 Invalid, 4243 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [806 Valid, 3437 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2024-11-28 04:18:08,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2024-11-28 04:18:08,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 2028. [2024-11-28 04:18:08,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1507 states have (on average 1.4790975447909755) internal successors, (2229), 1516 states have internal predecessors, (2229), 504 states have call successors, (504), 16 states have call predecessors, (504), 16 states have return successors, (504), 495 states have call predecessors, (504), 504 states have call successors, (504) [2024-11-28 04:18:08,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 3237 transitions. [2024-11-28 04:18:08,452 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 3237 transitions. Word has length 311 [2024-11-28 04:18:08,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:18:08,454 INFO L471 AbstractCegarLoop]: Abstraction has 2028 states and 3237 transitions. [2024-11-28 04:18:08,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:18:08,454 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 3237 transitions. [2024-11-28 04:18:08,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:18:08,461 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:18:08,462 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:08,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:18:08,462 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:18:08,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:18:08,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1277628347, now seen corresponding path program 1 times [2024-11-28 04:18:08,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:18:08,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410305341] [2024-11-28 04:18:08,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:08,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:18:09,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:11,839 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:18:11,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:18:11,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410305341] [2024-11-28 04:18:11,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410305341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:18:11,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:18:11,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 04:18:11,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636976382] [2024-11-28 04:18:11,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:18:11,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:18:11,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:18:11,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:18:11,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:18:11,841 INFO L87 Difference]: Start difference. First operand 2028 states and 3237 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:18:15,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:18:15,464 INFO L93 Difference]: Finished difference Result 4700 states and 7404 transitions. [2024-11-28 04:18:15,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:18:15,465 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-28 04:18:15,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:18:15,489 INFO L225 Difference]: With dead ends: 4700 [2024-11-28 04:18:15,490 INFO L226 Difference]: Without dead ends: 4076 [2024-11-28 04:18:15,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:18:15,495 INFO L435 NwaCegarLoop]: 472 mSDtfsCounter, 1732 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 1739 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:18:15,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 1739 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 1124 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-28 04:18:15,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4076 states. [2024-11-28 04:18:16,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4076 to 3334. [2024-11-28 04:18:16,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3334 states, 2450 states have (on average 1.4493877551020409) internal successors, (3551), 2472 states have internal predecessors, (3551), 846 states have call successors, (846), 37 states have call predecessors, (846), 37 states have return successors, (846), 824 states have call predecessors, (846), 846 states have call successors, (846) [2024-11-28 04:18:16,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 3334 states and 5243 transitions. [2024-11-28 04:18:16,304 INFO L78 Accepts]: Start accepts. Automaton has 3334 states and 5243 transitions. Word has length 311 [2024-11-28 04:18:16,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:18:16,306 INFO L471 AbstractCegarLoop]: Abstraction has 3334 states and 5243 transitions. [2024-11-28 04:18:16,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:18:16,306 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 5243 transitions. [2024-11-28 04:18:16,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:18:16,311 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:18:16,311 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:16,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:18:16,315 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:18:16,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:18:16,316 INFO L85 PathProgramCache]: Analyzing trace with hash -701083905, now seen corresponding path program 1 times [2024-11-28 04:18:16,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:18:16,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510675139] [2024-11-28 04:18:16,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:16,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:18:16,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:27,995 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:18:27,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:18:27,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510675139] [2024-11-28 04:18:27,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510675139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:18:27,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:18:27,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 04:18:27,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285600476] [2024-11-28 04:18:27,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:18:27,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:18:27,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:18:27,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:18:27,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:18:27,998 INFO L87 Difference]: Start difference. First operand 3334 states and 5243 transitions. Second operand has 15 states, 15 states have (on average 5.266666666666667) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2024-11-28 04:18:40,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:18:40,406 INFO L93 Difference]: Finished difference Result 5500 states and 8614 transitions. [2024-11-28 04:18:40,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 04:18:40,406 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.266666666666667) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 311 [2024-11-28 04:18:40,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:18:40,425 INFO L225 Difference]: With dead ends: 5500 [2024-11-28 04:18:40,425 INFO L226 Difference]: Without dead ends: 4341 [2024-11-28 04:18:40,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=192, Invalid=564, Unknown=0, NotChecked=0, Total=756 [2024-11-28 04:18:40,430 INFO L435 NwaCegarLoop]: 368 mSDtfsCounter, 1990 mSDsluCounter, 2224 mSDsCounter, 0 mSdLazyCounter, 2224 mSolverCounterSat, 538 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1990 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 2762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 538 IncrementalHoareTripleChecker+Valid, 2224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:18:40,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1990 Valid, 2592 Invalid, 2762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [538 Valid, 2224 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2024-11-28 04:18:40,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4341 states. [2024-11-28 04:18:41,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4341 to 3517. [2024-11-28 04:18:41,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 2621 states have (on average 1.451735978634109) internal successors, (3805), 2643 states have internal predecessors, (3805), 846 states have call successors, (846), 49 states have call predecessors, (846), 49 states have return successors, (846), 824 states have call predecessors, (846), 846 states have call successors, (846) [2024-11-28 04:18:41,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5497 transitions. [2024-11-28 04:18:41,264 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5497 transitions. Word has length 311 [2024-11-28 04:18:41,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:18:41,265 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 5497 transitions. [2024-11-28 04:18:41,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.266666666666667) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2024-11-28 04:18:41,265 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5497 transitions. [2024-11-28 04:18:41,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:18:41,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:18:41,270 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:41,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:18:41,271 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:18:41,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:18:41,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1088984703, now seen corresponding path program 1 times [2024-11-28 04:18:41,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:18:41,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820519854] [2024-11-28 04:18:41,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:41,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:18:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:41,507 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:18:41,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:18:41,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820519854] [2024-11-28 04:18:41,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820519854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:18:41,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:18:41,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:18:41,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563628397] [2024-11-28 04:18:41,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:18:41,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:18:41,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:18:41,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:18:41,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:18:41,509 INFO L87 Difference]: Start difference. First operand 3517 states and 5497 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-28 04:18:42,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:18:42,460 INFO L93 Difference]: Finished difference Result 7419 states and 11598 transitions. [2024-11-28 04:18:42,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:18:42,463 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2024-11-28 04:18:42,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:18:42,484 INFO L225 Difference]: With dead ends: 7419 [2024-11-28 04:18:42,484 INFO L226 Difference]: Without dead ends: 4023 [2024-11-28 04:18:42,494 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:18:42,496 INFO L435 NwaCegarLoop]: 268 mSDtfsCounter, 246 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:18:42,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 710 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:18:42,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4023 states. [2024-11-28 04:18:43,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4023 to 3517. [2024-11-28 04:18:43,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 2621 states have (on average 1.4475391072109882) internal successors, (3794), 2643 states have internal predecessors, (3794), 846 states have call successors, (846), 49 states have call predecessors, (846), 49 states have return successors, (846), 824 states have call predecessors, (846), 846 states have call successors, (846) [2024-11-28 04:18:43,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5486 transitions. [2024-11-28 04:18:43,278 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5486 transitions. Word has length 311 [2024-11-28 04:18:43,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:18:43,279 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 5486 transitions. [2024-11-28 04:18:43,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-28 04:18:43,281 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5486 transitions. [2024-11-28 04:18:43,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:18:43,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:18:43,286 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:43,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:18:43,286 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:18:43,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:18:43,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1344411395, now seen corresponding path program 1 times [2024-11-28 04:18:43,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:18:43,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138334962] [2024-11-28 04:18:43,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:43,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:18:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:43,966 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:18:43,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:18:43,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138334962] [2024-11-28 04:18:43,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138334962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:18:43,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:18:43,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:18:43,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321029812] [2024-11-28 04:18:43,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:18:43,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:18:43,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:18:43,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:18:43,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:18:43,969 INFO L87 Difference]: Start difference. First operand 3517 states and 5486 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:18:46,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:18:46,162 INFO L93 Difference]: Finished difference Result 13529 states and 21392 transitions. [2024-11-28 04:18:46,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:18:46,164 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-28 04:18:46,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:18:46,215 INFO L225 Difference]: With dead ends: 13529 [2024-11-28 04:18:46,215 INFO L226 Difference]: Without dead ends: 10133 [2024-11-28 04:18:46,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:18:46,229 INFO L435 NwaCegarLoop]: 321 mSDtfsCounter, 604 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:18:46,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 961 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:18:46,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10133 states. [2024-11-28 04:18:47,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10133 to 6470. [2024-11-28 04:18:47,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6470 states, 4821 states have (on average 1.4436838830118233) internal successors, (6960), 4864 states have internal predecessors, (6960), 1554 states have call successors, (1554), 94 states have call predecessors, (1554), 94 states have return successors, (1554), 1511 states have call predecessors, (1554), 1554 states have call successors, (1554) [2024-11-28 04:18:47,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6470 states to 6470 states and 10068 transitions. [2024-11-28 04:18:47,721 INFO L78 Accepts]: Start accepts. Automaton has 6470 states and 10068 transitions. Word has length 311 [2024-11-28 04:18:47,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:18:47,722 INFO L471 AbstractCegarLoop]: Abstraction has 6470 states and 10068 transitions. [2024-11-28 04:18:47,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 04:18:47,722 INFO L276 IsEmpty]: Start isEmpty. Operand 6470 states and 10068 transitions. [2024-11-28 04:18:47,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:18:47,729 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:18:47,729 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:47,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:18:47,729 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:18:47,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:18:47,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1105188735, now seen corresponding path program 1 times [2024-11-28 04:18:47,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:18:47,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943493563] [2024-11-28 04:18:47,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:47,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:18:48,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:54,122 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-28 04:18:54,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:18:54,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943493563] [2024-11-28 04:18:54,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943493563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:18:54,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:18:54,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 04:18:54,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252944025] [2024-11-28 04:18:54,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:18:54,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:18:54,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:18:54,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:18:54,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:18:54,124 INFO L87 Difference]: Start difference. First operand 6470 states and 10068 transitions. Second operand has 13 states, 13 states have (on average 6.076923076923077) internal successors, (79), 13 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-28 04:19:01,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:19:01,288 INFO L93 Difference]: Finished difference Result 9330 states and 14530 transitions. [2024-11-28 04:19:01,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:19:01,289 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.076923076923077) internal successors, (79), 13 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 311 [2024-11-28 04:19:01,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:19:01,329 INFO L225 Difference]: With dead ends: 9330 [2024-11-28 04:19:01,330 INFO L226 Difference]: Without dead ends: 9178 [2024-11-28 04:19:01,335 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=122, Invalid=384, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:19:01,336 INFO L435 NwaCegarLoop]: 242 mSDtfsCounter, 1319 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 1380 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1319 SdHoareTripleChecker+Valid, 1586 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 1380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:19:01,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1319 Valid, 1586 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 1380 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:19:01,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9178 states. [2024-11-28 04:19:03,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9178 to 6486. [2024-11-28 04:19:03,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6486 states, 4837 states have (on average 1.4440769071738682) internal successors, (6985), 4880 states have internal predecessors, (6985), 1554 states have call successors, (1554), 94 states have call predecessors, (1554), 94 states have return successors, (1554), 1511 states have call predecessors, (1554), 1554 states have call successors, (1554) [2024-11-28 04:19:03,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6486 states to 6486 states and 10093 transitions. [2024-11-28 04:19:03,065 INFO L78 Accepts]: Start accepts. Automaton has 6486 states and 10093 transitions. Word has length 311 [2024-11-28 04:19:03,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:19:03,066 INFO L471 AbstractCegarLoop]: Abstraction has 6486 states and 10093 transitions. [2024-11-28 04:19:03,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.076923076923077) internal successors, (79), 13 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-28 04:19:03,067 INFO L276 IsEmpty]: Start isEmpty. Operand 6486 states and 10093 transitions. [2024-11-28 04:19:03,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:19:03,074 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:19:03,074 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:03,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:19:03,074 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:19:03,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:19:03,075 INFO L85 PathProgramCache]: Analyzing trace with hash 732229813, now seen corresponding path program 1 times [2024-11-28 04:19:03,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:19:03,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898619187] [2024-11-28 04:19:03,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:19:03,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:19:03,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:19:04,051 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 93 proven. 45 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2024-11-28 04:19:04,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:19:04,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898619187] [2024-11-28 04:19:04,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898619187] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:19:04,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738510859] [2024-11-28 04:19:04,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:19:04,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:19:04,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:19:04,063 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:19:04,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:19:04,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:19:04,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:19:04,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:19:04,873 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1968 proven. 45 refuted. 0 times theorem prover too weak. 2311 trivial. 0 not checked. [2024-11-28 04:19:04,873 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:19:05,370 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 93 proven. 45 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2024-11-28 04:19:05,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738510859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:19:05,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:19:05,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2024-11-28 04:19:05,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845858778] [2024-11-28 04:19:05,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:19:05,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:19:05,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:19:05,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:19:05,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:19:05,373 INFO L87 Difference]: Start difference. First operand 6486 states and 10093 transitions. Second operand has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2024-11-28 04:19:07,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:19:07,654 INFO L93 Difference]: Finished difference Result 13026 states and 20113 transitions. [2024-11-28 04:19:07,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:19:07,655 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 311 [2024-11-28 04:19:07,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:19:07,688 INFO L225 Difference]: With dead ends: 13026 [2024-11-28 04:19:07,688 INFO L226 Difference]: Without dead ends: 6684 [2024-11-28 04:19:07,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 617 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:19:07,705 INFO L435 NwaCegarLoop]: 177 mSDtfsCounter, 512 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:19:07,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 688 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:19:07,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6684 states. [2024-11-28 04:19:09,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6684 to 6522. [2024-11-28 04:19:09,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6522 states, 4852 states have (on average 1.4315746084089036) internal successors, (6946), 4895 states have internal predecessors, (6946), 1554 states have call successors, (1554), 115 states have call predecessors, (1554), 115 states have return successors, (1554), 1511 states have call predecessors, (1554), 1554 states have call successors, (1554) [2024-11-28 04:19:09,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6522 states to 6522 states and 10054 transitions. [2024-11-28 04:19:09,592 INFO L78 Accepts]: Start accepts. Automaton has 6522 states and 10054 transitions. Word has length 311 [2024-11-28 04:19:09,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:19:09,593 INFO L471 AbstractCegarLoop]: Abstraction has 6522 states and 10054 transitions. [2024-11-28 04:19:09,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2024-11-28 04:19:09,593 INFO L276 IsEmpty]: Start isEmpty. Operand 6522 states and 10054 transitions. [2024-11-28 04:19:09,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:19:09,600 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:19:09,601 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:09,615 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:19:09,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:19:09,802 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:19:09,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:19:09,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1096933321, now seen corresponding path program 1 times [2024-11-28 04:19:09,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:19:09,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228536006] [2024-11-28 04:19:09,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:19:09,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:19:10,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:19:11,461 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 63 proven. 75 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2024-11-28 04:19:11,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:19:11,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228536006] [2024-11-28 04:19:11,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228536006] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:19:11,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715594119] [2024-11-28 04:19:11,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:19:11,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:19:11,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:19:11,466 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:19:11,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:19:11,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:19:11,899 INFO L256 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 04:19:11,905 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:19:14,813 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2215 proven. 144 refuted. 0 times theorem prover too weak. 1965 trivial. 0 not checked. [2024-11-28 04:19:14,814 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:19:17,075 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 126 proven. 147 refuted. 0 times theorem prover too weak. 4051 trivial. 0 not checked. [2024-11-28 04:19:17,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715594119] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:19:17,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:19:17,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 26 [2024-11-28 04:19:17,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403444386] [2024-11-28 04:19:17,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:19:17,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 04:19:17,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:19:17,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 04:19:17,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=506, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:19:17,079 INFO L87 Difference]: Start difference. First operand 6522 states and 10054 transitions. Second operand has 26 states, 25 states have (on average 8.56) internal successors, (214), 24 states have internal predecessors, (214), 8 states have call successors, (141), 4 states have call predecessors, (141), 8 states have return successors, (141), 8 states have call predecessors, (141), 8 states have call successors, (141) [2024-11-28 04:19:28,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:19:28,663 INFO L93 Difference]: Finished difference Result 21814 states and 33466 transitions. [2024-11-28 04:19:28,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-28 04:19:28,664 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 8.56) internal successors, (214), 24 states have internal predecessors, (214), 8 states have call successors, (141), 4 states have call predecessors, (141), 8 states have return successors, (141), 8 states have call predecessors, (141), 8 states have call successors, (141) Word has length 311 [2024-11-28 04:19:28,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:19:28,732 INFO L225 Difference]: With dead ends: 21814 [2024-11-28 04:19:28,732 INFO L226 Difference]: Without dead ends: 15443 [2024-11-28 04:19:28,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 611 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1173 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=837, Invalid=3323, Unknown=0, NotChecked=0, Total=4160 [2024-11-28 04:19:28,749 INFO L435 NwaCegarLoop]: 391 mSDtfsCounter, 1436 mSDsluCounter, 3302 mSDsCounter, 0 mSdLazyCounter, 3254 mSolverCounterSat, 831 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 3693 SdHoareTripleChecker+Invalid, 4085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 831 IncrementalHoareTripleChecker+Valid, 3254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:19:28,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 3693 Invalid, 4085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [831 Valid, 3254 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 04:19:28,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15443 states. [2024-11-28 04:19:31,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15443 to 8941. [2024-11-28 04:19:31,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8941 states, 6590 states have (on average 1.435660091047041) internal successors, (9461), 6647 states have internal predecessors, (9461), 2191 states have call successors, (2191), 159 states have call predecessors, (2191), 159 states have return successors, (2191), 2134 states have call predecessors, (2191), 2191 states have call successors, (2191) [2024-11-28 04:19:31,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8941 states to 8941 states and 13843 transitions. [2024-11-28 04:19:31,605 INFO L78 Accepts]: Start accepts. Automaton has 8941 states and 13843 transitions. Word has length 311 [2024-11-28 04:19:31,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:19:31,606 INFO L471 AbstractCegarLoop]: Abstraction has 8941 states and 13843 transitions. [2024-11-28 04:19:31,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 8.56) internal successors, (214), 24 states have internal predecessors, (214), 8 states have call successors, (141), 4 states have call predecessors, (141), 8 states have return successors, (141), 8 states have call predecessors, (141), 8 states have call successors, (141) [2024-11-28 04:19:31,607 INFO L276 IsEmpty]: Start isEmpty. Operand 8941 states and 13843 transitions. [2024-11-28 04:19:31,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:19:31,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:19:31,614 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:31,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:19:31,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:19:31,815 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:19:31,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:19:31,817 INFO L85 PathProgramCache]: Analyzing trace with hash -569892805, now seen corresponding path program 1 times [2024-11-28 04:19:31,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:19:31,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032223449] [2024-11-28 04:19:31,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:19:31,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:19:33,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:19:35,324 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 63 proven. 75 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2024-11-28 04:19:35,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:19:35,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032223449] [2024-11-28 04:19:35,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032223449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:19:35,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814209980] [2024-11-28 04:19:35,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:19:35,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:19:35,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:19:35,328 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:19:35,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:19:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:19:35,793 INFO L256 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 04:19:35,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:19:38,968 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2510 proven. 351 refuted. 0 times theorem prover too weak. 1463 trivial. 0 not checked. [2024-11-28 04:19:38,968 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:19:40,485 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 126 proven. 279 refuted. 0 times theorem prover too weak. 3919 trivial. 0 not checked. [2024-11-28 04:19:40,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814209980] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:19:40,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:19:40,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 13] total 38 [2024-11-28 04:19:40,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060014724] [2024-11-28 04:19:40,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:19:40,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-28 04:19:40,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:19:40,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-28 04:19:40,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=1129, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 04:19:40,489 INFO L87 Difference]: Start difference. First operand 8941 states and 13843 transitions. Second operand has 38 states, 37 states have (on average 6.027027027027027) internal successors, (223), 36 states have internal predecessors, (223), 11 states have call successors, (138), 5 states have call predecessors, (138), 11 states have return successors, (139), 11 states have call predecessors, (139), 11 states have call successors, (139) [2024-11-28 04:19:54,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:19:54,135 INFO L93 Difference]: Finished difference Result 21707 states and 33011 transitions. [2024-11-28 04:19:54,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2024-11-28 04:19:54,137 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 37 states have (on average 6.027027027027027) internal successors, (223), 36 states have internal predecessors, (223), 11 states have call successors, (138), 5 states have call predecessors, (138), 11 states have return successors, (139), 11 states have call predecessors, (139), 11 states have call successors, (139) Word has length 311 [2024-11-28 04:19:54,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:19:54,187 INFO L225 Difference]: With dead ends: 21707 [2024-11-28 04:19:54,187 INFO L226 Difference]: Without dead ends: 13831 [2024-11-28 04:19:54,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 611 SyntacticMatches, 2 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7462 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=3830, Invalid=17926, Unknown=0, NotChecked=0, Total=21756 [2024-11-28 04:19:54,214 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 2133 mSDsluCounter, 2691 mSDsCounter, 0 mSdLazyCounter, 2989 mSolverCounterSat, 574 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2147 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 3563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 2989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:19:54,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2147 Valid, 2929 Invalid, 3563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [574 Valid, 2989 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-28 04:19:54,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13831 states. [2024-11-28 04:19:55,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13831 to 7858. [2024-11-28 04:19:55,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7858 states, 6259 states have (on average 1.421792618629174) internal successors, (8899), 6296 states have internal predecessors, (8899), 1330 states have call successors, (1330), 268 states have call predecessors, (1330), 268 states have return successors, (1330), 1293 states have call predecessors, (1330), 1330 states have call successors, (1330) [2024-11-28 04:19:55,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7858 states to 7858 states and 11559 transitions. [2024-11-28 04:19:55,965 INFO L78 Accepts]: Start accepts. Automaton has 7858 states and 11559 transitions. Word has length 311 [2024-11-28 04:19:55,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:19:55,966 INFO L471 AbstractCegarLoop]: Abstraction has 7858 states and 11559 transitions. [2024-11-28 04:19:55,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 37 states have (on average 6.027027027027027) internal successors, (223), 36 states have internal predecessors, (223), 11 states have call successors, (138), 5 states have call predecessors, (138), 11 states have return successors, (139), 11 states have call predecessors, (139), 11 states have call successors, (139) [2024-11-28 04:19:55,966 INFO L276 IsEmpty]: Start isEmpty. Operand 7858 states and 11559 transitions. [2024-11-28 04:19:55,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:19:55,969 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:19:55,969 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:55,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:19:56,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7164e4d0-ecbe-471a-809e-66268dceeeab/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:19:56,169 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:19:56,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:19:56,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1517426593, now seen corresponding path program 1 times [2024-11-28 04:19:56,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:19:56,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580669328] [2024-11-28 04:19:56,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:19:56,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms