./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC --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 2d1a08586e28489dc94d2285dea3402a5710056ff4819769698695dc05870e8f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:28:16,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:28:16,489 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:28:16,495 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:28:16,497 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:28:16,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:28:16,532 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:28:16,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:28:16,533 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:28:16,533 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:28:16,534 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:28:16,535 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:28:16,535 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:28:16,535 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:28:16,535 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:28:16,536 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:28:16,536 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:28:16,537 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:28:16,537 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:28:16,537 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:28:16,537 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:28:16,537 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:28:16,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:28:16,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:28:16,537 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:28:16,537 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:28:16,537 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:28:16,538 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:28:16,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:28:16,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:28:16,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:28:16,539 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:28:16,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:28:16,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:28:16,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:28:16,540 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:28:16,540 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:28:16,540 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:28:16,541 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:28:16,541 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_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC 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 -> 2d1a08586e28489dc94d2285dea3402a5710056ff4819769698695dc05870e8f [2024-11-24 00:28:16,856 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:28:16,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:28:16,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:28:16,874 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:28:16,874 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:28:16,876 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i [2024-11-24 00:28:19,896 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/data/a4e53840c/911a9591eb0347539520043f8c17b649/FLAGef1654d38 [2024-11-24 00:28:20,303 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:28:20,304 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i [2024-11-24 00:28:20,321 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/data/a4e53840c/911a9591eb0347539520043f8c17b649/FLAGef1654d38 [2024-11-24 00:28:20,482 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/data/a4e53840c/911a9591eb0347539520043f8c17b649 [2024-11-24 00:28:20,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:28:20,487 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:28:20,490 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:28:20,490 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:28:20,495 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:28:20,496 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:28:20" (1/1) ... [2024-11-24 00:28:20,497 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ddea010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:20, skipping insertion in model container [2024-11-24 00:28:20,498 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:28:20" (1/1) ... [2024-11-24 00:28:20,539 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:28:20,724 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_6f99089e-c0e9-411b-9561-51cdc4607379/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i[916,929] [2024-11-24 00:28:20,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:28:20,929 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:28:20,941 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_6f99089e-c0e9-411b-9561-51cdc4607379/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i[916,929] [2024-11-24 00:28:21,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:28:21,108 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:28:21,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21 WrapperNode [2024-11-24 00:28:21,108 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:28:21,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:28:21,110 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:28:21,110 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:28:21,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,141 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,206 INFO L138 Inliner]: procedures = 26, calls = 89, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 552 [2024-11-24 00:28:21,206 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:28:21,207 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:28:21,207 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:28:21,207 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:28:21,217 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,223 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,247 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-24 00:28:21,247 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,248 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,267 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,269 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,275 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,284 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,291 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:28:21,292 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:28:21,292 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:28:21,293 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:28:21,294 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (1/1) ... [2024-11-24 00:28:21,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:28:21,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:28:21,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:28:21,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:28:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:28:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:28:21,371 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:28:21,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:28:21,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:28:21,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:28:21,558 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:28:21,561 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:28:22,834 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2024-11-24 00:28:22,834 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:28:22,850 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:28:22,850 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:28:22,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:28:22 BoogieIcfgContainer [2024-11-24 00:28:22,850 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:28:22,852 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:28:22,852 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:28:22,857 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:28:22,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:28:20" (1/3) ... [2024-11-24 00:28:22,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42085973 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:28:22, skipping insertion in model container [2024-11-24 00:28:22,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:21" (2/3) ... [2024-11-24 00:28:22,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42085973 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:28:22, skipping insertion in model container [2024-11-24 00:28:22,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:28:22" (3/3) ... [2024-11-24 00:28:22,860 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-29.i [2024-11-24 00:28:22,876 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:28:22,879 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-29.i that has 2 procedures, 229 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:28:22,968 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:28:22,986 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;@42620a65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:28:22,987 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:28:22,992 INFO L276 IsEmpty]: Start isEmpty. Operand has 229 states, 150 states have (on average 1.5533333333333332) internal successors, (233), 151 states have internal predecessors, (233), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-24 00:28:23,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:23,030 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:23,031 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:23,032 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:23,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:23,041 INFO L85 PathProgramCache]: Analyzing trace with hash 915346865, now seen corresponding path program 1 times [2024-11-24 00:28:23,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:23,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320410917] [2024-11-24 00:28:23,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:23,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:23,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:23,919 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 11250 trivial. 0 not checked. [2024-11-24 00:28:23,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:23,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320410917] [2024-11-24 00:28:23,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320410917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:28:23,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947333871] [2024-11-24 00:28:23,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:23,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:28:23,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:28:23,927 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:28:23,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:28:24,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:24,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:28:24,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:28:24,516 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11250 trivial. 0 not checked. [2024-11-24 00:28:24,516 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:28:24,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947333871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:24,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:28:24,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:28:24,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081144529] [2024-11-24 00:28:24,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:24,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:28:24,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:24,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:28:24,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:28:24,559 INFO L87 Difference]: Start difference. First operand has 229 states, 150 states have (on average 1.5533333333333332) internal successors, (233), 151 states have internal predecessors, (233), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2024-11-24 00:28:24,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:24,639 INFO L93 Difference]: Finished difference Result 451 states and 840 transitions. [2024-11-24 00:28:24,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:28:24,642 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) Word has length 471 [2024-11-24 00:28:24,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:24,653 INFO L225 Difference]: With dead ends: 451 [2024-11-24 00:28:24,653 INFO L226 Difference]: Without dead ends: 225 [2024-11-24 00:28:24,658 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 472 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-24 00:28:24,661 INFO L435 NwaCegarLoop]: 377 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, 377 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-24 00:28:24,662 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:28:24,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-11-24 00:28:24,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2024-11-24 00:28:24,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 147 states have (on average 1.530612244897959) internal successors, (225), 147 states have internal predecessors, (225), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-24 00:28:24,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 377 transitions. [2024-11-24 00:28:24,747 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 377 transitions. Word has length 471 [2024-11-24 00:28:24,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:24,750 INFO L471 AbstractCegarLoop]: Abstraction has 225 states and 377 transitions. [2024-11-24 00:28:24,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2024-11-24 00:28:24,752 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 377 transitions. [2024-11-24 00:28:24,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:24,775 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:24,776 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:24,787 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:28:24,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:28:24,980 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:24,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:24,981 INFO L85 PathProgramCache]: Analyzing trace with hash 84695165, now seen corresponding path program 1 times [2024-11-24 00:28:24,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:24,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942672602] [2024-11-24 00:28:24,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:24,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:25,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:25,792 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:28:25,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:25,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942672602] [2024-11-24 00:28:25,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942672602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:25,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:28:25,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:28:25,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703443334] [2024-11-24 00:28:25,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:25,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:28:25,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:25,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:28:25,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:28:25,801 INFO L87 Difference]: Start difference. First operand 225 states and 377 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:25,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:25,981 INFO L93 Difference]: Finished difference Result 579 states and 974 transitions. [2024-11-24 00:28:25,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:28:25,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2024-11-24 00:28:25,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:25,991 INFO L225 Difference]: With dead ends: 579 [2024-11-24 00:28:25,991 INFO L226 Difference]: Without dead ends: 357 [2024-11-24 00:28:25,992 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:28:25,994 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 229 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:25,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 814 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:28:25,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-24 00:28:26,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 354. [2024-11-24 00:28:26,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 245 states have (on average 1.5591836734693878) internal successors, (382), 246 states have internal predecessors, (382), 106 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-24 00:28:26,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 594 transitions. [2024-11-24 00:28:26,080 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 594 transitions. Word has length 471 [2024-11-24 00:28:26,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:26,083 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 594 transitions. [2024-11-24 00:28:26,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:26,084 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 594 transitions. [2024-11-24 00:28:26,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:26,095 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:26,095 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:26,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:28:26,096 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:26,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:26,098 INFO L85 PathProgramCache]: Analyzing trace with hash 332841659, now seen corresponding path program 1 times [2024-11-24 00:28:26,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:26,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875549482] [2024-11-24 00:28:26,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:26,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:26,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:26,678 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:28:26,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:26,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875549482] [2024-11-24 00:28:26,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875549482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:26,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:28:26,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:28:26,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670205231] [2024-11-24 00:28:26,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:26,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:28:26,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:26,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:28:26,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:28:26,686 INFO L87 Difference]: Start difference. First operand 354 states and 594 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:26,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:26,786 INFO L93 Difference]: Finished difference Result 716 states and 1198 transitions. [2024-11-24 00:28:26,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:28:26,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2024-11-24 00:28:26,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:26,795 INFO L225 Difference]: With dead ends: 716 [2024-11-24 00:28:26,798 INFO L226 Difference]: Without dead ends: 365 [2024-11-24 00:28:26,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:28:26,801 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 195 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:26,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 816 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:28:26,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2024-11-24 00:28:26,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 296. [2024-11-24 00:28:26,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 217 states have (on average 1.5806451612903225) internal successors, (343), 217 states have internal predecessors, (343), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-24 00:28:26,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 495 transitions. [2024-11-24 00:28:26,850 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 495 transitions. Word has length 471 [2024-11-24 00:28:26,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:26,855 INFO L471 AbstractCegarLoop]: Abstraction has 296 states and 495 transitions. [2024-11-24 00:28:26,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:26,856 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 495 transitions. [2024-11-24 00:28:26,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:26,867 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:26,868 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:26,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:28:26,868 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:26,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:26,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1255506243, now seen corresponding path program 1 times [2024-11-24 00:28:26,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:26,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934504875] [2024-11-24 00:28:26,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:26,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:26,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:27,241 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:28:27,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:27,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934504875] [2024-11-24 00:28:27,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934504875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:27,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:28:27,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:28:27,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144750701] [2024-11-24 00:28:27,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:27,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:28:27,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:27,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:28:27,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:28:27,246 INFO L87 Difference]: Start difference. First operand 296 states and 495 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:27,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:27,335 INFO L93 Difference]: Finished difference Result 718 states and 1190 transitions. [2024-11-24 00:28:27,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:28:27,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2024-11-24 00:28:27,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:27,345 INFO L225 Difference]: With dead ends: 718 [2024-11-24 00:28:27,348 INFO L226 Difference]: Without dead ends: 425 [2024-11-24 00:28:27,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:28:27,350 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 191 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:27,351 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 892 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:28:27,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-24 00:28:27,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 422. [2024-11-24 00:28:27,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 285 states have (on average 1.5087719298245614) internal successors, (430), 286 states have internal predecessors, (430), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:28:27,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 694 transitions. [2024-11-24 00:28:27,444 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 694 transitions. Word has length 471 [2024-11-24 00:28:27,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:27,446 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 694 transitions. [2024-11-24 00:28:27,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:27,447 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 694 transitions. [2024-11-24 00:28:27,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:27,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:27,460 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:27,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:28:27,461 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:27,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:27,462 INFO L85 PathProgramCache]: Analyzing trace with hash 24357435, now seen corresponding path program 1 times [2024-11-24 00:28:27,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:27,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956813768] [2024-11-24 00:28:27,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:27,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:27,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:28,252 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:28:28,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:28,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956813768] [2024-11-24 00:28:28,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956813768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:28,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:28:28,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:28:28,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661892353] [2024-11-24 00:28:28,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:28,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:28:28,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:28,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:28:28,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:28:28,258 INFO L87 Difference]: Start difference. First operand 422 states and 694 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:30,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:30,904 INFO L93 Difference]: Finished difference Result 2140 states and 3487 transitions. [2024-11-24 00:28:30,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:28:30,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2024-11-24 00:28:30,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:30,920 INFO L225 Difference]: With dead ends: 2140 [2024-11-24 00:28:30,920 INFO L226 Difference]: Without dead ends: 1721 [2024-11-24 00:28:30,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:28:30,924 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 1170 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 542 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 1859 SdHoareTripleChecker+Invalid, 1475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 542 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:30,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 1859 Invalid, 1475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-24 00:28:30,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1721 states. [2024-11-24 00:28:31,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1721 to 1465. [2024-11-24 00:28:31,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1465 states, 992 states have (on average 1.4858870967741935) internal successors, (1474), 998 states have internal predecessors, (1474), 454 states have call successors, (454), 18 states have call predecessors, (454), 18 states have return successors, (454), 448 states have call predecessors, (454), 454 states have call successors, (454) [2024-11-24 00:28:31,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1465 states and 2382 transitions. [2024-11-24 00:28:31,221 INFO L78 Accepts]: Start accepts. Automaton has 1465 states and 2382 transitions. Word has length 471 [2024-11-24 00:28:31,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:31,223 INFO L471 AbstractCegarLoop]: Abstraction has 1465 states and 2382 transitions. [2024-11-24 00:28:31,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:31,223 INFO L276 IsEmpty]: Start isEmpty. Operand 1465 states and 2382 transitions. [2024-11-24 00:28:31,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:31,235 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:31,237 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:31,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:28:31,237 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:31,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:31,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1664586307, now seen corresponding path program 1 times [2024-11-24 00:28:31,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:31,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114290450] [2024-11-24 00:28:31,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:31,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:31,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:31,978 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:28:31,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:31,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114290450] [2024-11-24 00:28:31,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114290450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:31,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:28:31,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:28:31,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286848889] [2024-11-24 00:28:31,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:31,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:28:31,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:31,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:28:31,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:28:31,987 INFO L87 Difference]: Start difference. First operand 1465 states and 2382 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:32,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:32,316 INFO L93 Difference]: Finished difference Result 4389 states and 7140 transitions. [2024-11-24 00:28:32,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:28:32,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2024-11-24 00:28:32,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:32,342 INFO L225 Difference]: With dead ends: 4389 [2024-11-24 00:28:32,342 INFO L226 Difference]: Without dead ends: 2927 [2024-11-24 00:28:32,349 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-24 00:28:32,349 INFO L435 NwaCegarLoop]: 375 mSDtfsCounter, 214 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:32,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 745 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:28:32,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2927 states. [2024-11-24 00:28:32,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2927 to 2925. [2024-11-24 00:28:32,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2925 states, 1980 states have (on average 1.4828282828282828) internal successors, (2936), 1992 states have internal predecessors, (2936), 908 states have call successors, (908), 36 states have call predecessors, (908), 36 states have return successors, (908), 896 states have call predecessors, (908), 908 states have call successors, (908) [2024-11-24 00:28:32,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 4752 transitions. [2024-11-24 00:28:32,771 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 4752 transitions. Word has length 471 [2024-11-24 00:28:32,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:32,773 INFO L471 AbstractCegarLoop]: Abstraction has 2925 states and 4752 transitions. [2024-11-24 00:28:32,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:32,773 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 4752 transitions. [2024-11-24 00:28:32,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:32,782 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:32,782 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:32,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:28:32,783 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:32,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:32,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1607328005, now seen corresponding path program 1 times [2024-11-24 00:28:32,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:32,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758635824] [2024-11-24 00:28:32,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:32,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:33,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:33,738 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:28:33,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:33,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758635824] [2024-11-24 00:28:33,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758635824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:33,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:28:33,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:28:33,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112681321] [2024-11-24 00:28:33,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:33,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:28:33,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:33,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:28:33,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:28:33,741 INFO L87 Difference]: Start difference. First operand 2925 states and 4752 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:38,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:38,783 INFO L93 Difference]: Finished difference Result 19829 states and 32162 transitions. [2024-11-24 00:28:38,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:28:38,784 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2024-11-24 00:28:38,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:38,914 INFO L225 Difference]: With dead ends: 19829 [2024-11-24 00:28:38,914 INFO L226 Difference]: Without dead ends: 16907 [2024-11-24 00:28:38,932 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:28:38,933 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 2066 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2066 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 1739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 881 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:38,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2066 Valid, 1799 Invalid, 1739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [881 Valid, 858 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-24 00:28:38,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16907 states. [2024-11-24 00:28:40,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16907 to 6953. [2024-11-24 00:28:40,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6953 states, 4884 states have (on average 1.5094185094185095) internal successors, (7372), 4912 states have internal predecessors, (7372), 1988 states have call successors, (1988), 80 states have call predecessors, (1988), 80 states have return successors, (1988), 1960 states have call predecessors, (1988), 1988 states have call successors, (1988) [2024-11-24 00:28:40,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6953 states to 6953 states and 11348 transitions. [2024-11-24 00:28:40,205 INFO L78 Accepts]: Start accepts. Automaton has 6953 states and 11348 transitions. Word has length 471 [2024-11-24 00:28:40,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:40,207 INFO L471 AbstractCegarLoop]: Abstraction has 6953 states and 11348 transitions. [2024-11-24 00:28:40,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:40,207 INFO L276 IsEmpty]: Start isEmpty. Operand 6953 states and 11348 transitions. [2024-11-24 00:28:40,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:40,214 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:40,215 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:40,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:28:40,215 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:40,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:40,216 INFO L85 PathProgramCache]: Analyzing trace with hash 300470455, now seen corresponding path program 1 times [2024-11-24 00:28:40,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:40,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793875668] [2024-11-24 00:28:40,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:40,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:40,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:40,673 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:28:40,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:40,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793875668] [2024-11-24 00:28:40,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793875668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:40,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:28:40,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:28:40,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583630459] [2024-11-24 00:28:40,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:40,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:28:40,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:40,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:28:40,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:28:40,676 INFO L87 Difference]: Start difference. First operand 6953 states and 11348 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:46,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:46,202 INFO L93 Difference]: Finished difference Result 27997 states and 45467 transitions. [2024-11-24 00:28:46,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:28:46,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2024-11-24 00:28:46,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:46,355 INFO L225 Difference]: With dead ends: 27997 [2024-11-24 00:28:46,355 INFO L226 Difference]: Without dead ends: 21047 [2024-11-24 00:28:46,388 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:28:46,388 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 1930 mSDsluCounter, 1529 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 1115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1930 SdHoareTripleChecker+Valid, 2126 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1115 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:46,389 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1930 Valid, 2126 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1115 Valid, 1091 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-24 00:28:46,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21047 states. [2024-11-24 00:28:48,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21047 to 12791. [2024-11-24 00:28:48,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12791 states, 8806 states have (on average 1.4873949579831933) internal successors, (13098), 8866 states have internal predecessors, (13098), 3828 states have call successors, (3828), 156 states have call predecessors, (3828), 156 states have return successors, (3828), 3768 states have call predecessors, (3828), 3828 states have call successors, (3828) [2024-11-24 00:28:48,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12791 states to 12791 states and 20754 transitions. [2024-11-24 00:28:48,801 INFO L78 Accepts]: Start accepts. Automaton has 12791 states and 20754 transitions. Word has length 471 [2024-11-24 00:28:48,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:48,803 INFO L471 AbstractCegarLoop]: Abstraction has 12791 states and 20754 transitions. [2024-11-24 00:28:48,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:48,804 INFO L276 IsEmpty]: Start isEmpty. Operand 12791 states and 20754 transitions. [2024-11-24 00:28:48,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:48,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:48,813 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:48,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:28:48,814 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:48,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:48,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1388473287, now seen corresponding path program 1 times [2024-11-24 00:28:48,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:48,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871542152] [2024-11-24 00:28:48,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:48,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:48,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:49,629 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:28:49,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:49,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871542152] [2024-11-24 00:28:49,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871542152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:49,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:28:49,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:28:49,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591904222] [2024-11-24 00:28:49,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:49,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:28:49,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:49,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:28:49,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:28:49,635 INFO L87 Difference]: Start difference. First operand 12791 states and 20754 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:52,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:52,767 INFO L93 Difference]: Finished difference Result 43157 states and 70201 transitions. [2024-11-24 00:28:52,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:28:52,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2024-11-24 00:28:52,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:52,934 INFO L225 Difference]: With dead ends: 43157 [2024-11-24 00:28:52,935 INFO L226 Difference]: Without dead ends: 30369 [2024-11-24 00:28:52,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:28:52,984 INFO L435 NwaCegarLoop]: 624 mSDtfsCounter, 605 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 1442 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:52,985 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 1442 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:28:53,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30369 states. [2024-11-24 00:28:56,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30369 to 30341. [2024-11-24 00:28:56,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30341 states, 21388 states have (on average 1.4944828876005236) internal successors, (31964), 21532 states have internal predecessors, (31964), 8592 states have call successors, (8592), 360 states have call predecessors, (8592), 360 states have return successors, (8592), 8448 states have call predecessors, (8592), 8592 states have call successors, (8592) [2024-11-24 00:28:56,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30341 states to 30341 states and 49148 transitions. [2024-11-24 00:28:56,932 INFO L78 Accepts]: Start accepts. Automaton has 30341 states and 49148 transitions. Word has length 471 [2024-11-24 00:28:56,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:56,933 INFO L471 AbstractCegarLoop]: Abstraction has 30341 states and 49148 transitions. [2024-11-24 00:28:56,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:28:56,934 INFO L276 IsEmpty]: Start isEmpty. Operand 30341 states and 49148 transitions. [2024-11-24 00:28:56,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-24 00:28:56,953 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:56,953 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:28:56,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:28:56,954 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:56,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:56,954 INFO L85 PathProgramCache]: Analyzing trace with hash -965771461, now seen corresponding path program 1 times [2024-11-24 00:28:56,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:56,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051161082] [2024-11-24 00:28:56,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:56,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:57,937 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 69 proven. 156 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2024-11-24 00:28:57,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:57,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051161082] [2024-11-24 00:28:57,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051161082] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:28:57,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833018917] [2024-11-24 00:28:57,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:57,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:28:57,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:28:57,941 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:28:57,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:28:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:58,300 INFO L256 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:28:58,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:29:00,209 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5393 proven. 156 refuted. 0 times theorem prover too weak. 5851 trivial. 0 not checked. [2024-11-24 00:29:00,209 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:29:00,849 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 69 proven. 156 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2024-11-24 00:29:00,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833018917] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:29:00,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:29:00,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-24 00:29:00,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001060058] [2024-11-24 00:29:00,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:29:00,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 00:29:00,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:29:00,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 00:29:00,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:29:00,853 INFO L87 Difference]: Start difference. First operand 30341 states and 49148 transitions. Second operand has 13 states, 13 states have (on average 19.153846153846153) internal successors, (249), 13 states have internal predecessors, (249), 6 states have call successors, (212), 3 states have call predecessors, (212), 6 states have return successors, (212), 6 states have call predecessors, (212), 6 states have call successors, (212) [2024-11-24 00:29:03,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:29:03,793 INFO L93 Difference]: Finished difference Result 62071 states and 99517 transitions. [2024-11-24 00:29:03,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:29:03,793 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 19.153846153846153) internal successors, (249), 13 states have internal predecessors, (249), 6 states have call successors, (212), 3 states have call predecessors, (212), 6 states have return successors, (212), 6 states have call predecessors, (212), 6 states have call successors, (212) Word has length 471 [2024-11-24 00:29:03,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:29:03,955 INFO L225 Difference]: With dead ends: 62071 [2024-11-24 00:29:03,955 INFO L226 Difference]: Without dead ends: 31733 [2024-11-24 00:29:04,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 949 GetRequests, 935 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:29:04,026 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 478 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:29:04,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 724 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:29:04,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31733 states. [2024-11-24 00:29:07,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31733 to 31013. [2024-11-24 00:29:07,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31013 states, 21892 states have (on average 1.4754248127169742) internal successors, (32300), 22036 states have internal predecessors, (32300), 8592 states have call successors, (8592), 528 states have call predecessors, (8592), 528 states have return successors, (8592), 8448 states have call predecessors, (8592), 8592 states have call successors, (8592) [2024-11-24 00:29:07,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31013 states to 31013 states and 49484 transitions. [2024-11-24 00:29:07,984 INFO L78 Accepts]: Start accepts. Automaton has 31013 states and 49484 transitions. Word has length 471 [2024-11-24 00:29:07,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:29:07,985 INFO L471 AbstractCegarLoop]: Abstraction has 31013 states and 49484 transitions. [2024-11-24 00:29:07,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.153846153846153) internal successors, (249), 13 states have internal predecessors, (249), 6 states have call successors, (212), 3 states have call predecessors, (212), 6 states have return successors, (212), 6 states have call predecessors, (212), 6 states have call successors, (212) [2024-11-24 00:29:07,986 INFO L276 IsEmpty]: Start isEmpty. Operand 31013 states and 49484 transitions. [2024-11-24 00:29:08,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-24 00:29:08,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:29:08,001 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:29:08,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:29:08,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:29:08,207 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:29:08,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:29:08,208 INFO L85 PathProgramCache]: Analyzing trace with hash -104745010, now seen corresponding path program 1 times [2024-11-24 00:29:08,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:29:08,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230101846] [2024-11-24 00:29:08,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:08,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:29:08,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:10,066 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 138 proven. 87 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2024-11-24 00:29:10,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:29:10,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230101846] [2024-11-24 00:29:10,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230101846] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:29:10,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355988646] [2024-11-24 00:29:10,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:10,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:29:10,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:29:10,069 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:29:10,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:29:10,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:10,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-24 00:29:10,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:29:11,563 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5503 proven. 87 refuted. 0 times theorem prover too weak. 5810 trivial. 0 not checked. [2024-11-24 00:29:11,564 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:29:12,720 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 138 proven. 87 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2024-11-24 00:29:12,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355988646] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:29:12,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:29:12,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 11] total 26 [2024-11-24 00:29:12,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133110536] [2024-11-24 00:29:12,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:29:12,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-24 00:29:12,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:29:12,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-24 00:29:12,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=534, Unknown=0, NotChecked=0, Total=650 [2024-11-24 00:29:12,727 INFO L87 Difference]: Start difference. First operand 31013 states and 49484 transitions. Second operand has 26 states, 26 states have (on average 6.3076923076923075) internal successors, (164), 26 states have internal predecessors, (164), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2024-11-24 00:30:01,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:30:01,953 INFO L93 Difference]: Finished difference Result 284962 states and 438999 transitions. [2024-11-24 00:30:01,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-24 00:30:01,954 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.3076923076923075) internal successors, (164), 26 states have internal predecessors, (164), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) Word has length 472 [2024-11-24 00:30:01,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:30:04,428 INFO L225 Difference]: With dead ends: 284962 [2024-11-24 00:30:04,428 INFO L226 Difference]: Without dead ends: 252128 [2024-11-24 00:30:04,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1064 GetRequests, 952 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4152 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=2917, Invalid=9965, Unknown=0, NotChecked=0, Total=12882 [2024-11-24 00:30:04,642 INFO L435 NwaCegarLoop]: 740 mSDtfsCounter, 6168 mSDsluCounter, 6564 mSDsCounter, 0 mSdLazyCounter, 7430 mSolverCounterSat, 4277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6213 SdHoareTripleChecker+Valid, 7304 SdHoareTripleChecker+Invalid, 11707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4277 IncrementalHoareTripleChecker+Valid, 7430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:30:04,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6213 Valid, 7304 Invalid, 11707 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4277 Valid, 7430 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2024-11-24 00:30:04,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252128 states. [2024-11-24 00:30:19,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252128 to 78003. [2024-11-24 00:30:19,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78003 states, 56018 states have (on average 1.4787032739476598) internal successors, (82834), 56450 states have internal predecessors, (82834), 20432 states have call successors, (20432), 1552 states have call predecessors, (20432), 1552 states have return successors, (20432), 20000 states have call predecessors, (20432), 20432 states have call successors, (20432) [2024-11-24 00:30:19,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78003 states to 78003 states and 123698 transitions. [2024-11-24 00:30:20,032 INFO L78 Accepts]: Start accepts. Automaton has 78003 states and 123698 transitions. Word has length 472 [2024-11-24 00:30:20,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:30:20,034 INFO L471 AbstractCegarLoop]: Abstraction has 78003 states and 123698 transitions. [2024-11-24 00:30:20,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.3076923076923075) internal successors, (164), 26 states have internal predecessors, (164), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2024-11-24 00:30:20,034 INFO L276 IsEmpty]: Start isEmpty. Operand 78003 states and 123698 transitions. [2024-11-24 00:30:20,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-24 00:30:20,060 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:30:20,060 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:30:20,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:30:20,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f99089e-c0e9-411b-9561-51cdc4607379/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:30:20,265 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:30:20,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:20,266 INFO L85 PathProgramCache]: Analyzing trace with hash -144673842, now seen corresponding path program 1 times [2024-11-24 00:30:20,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:20,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454952605] [2024-11-24 00:30:20,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:20,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:20,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:20,552 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:30:20,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:20,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454952605] [2024-11-24 00:30:20,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454952605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:20,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:20,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:30:20,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2158156] [2024-11-24 00:30:20,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:20,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:30:20,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:20,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:30:20,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:30:20,555 INFO L87 Difference]: Start difference. First operand 78003 states and 123698 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:30:42,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:30:42,814 INFO L93 Difference]: Finished difference Result 222563 states and 352387 transitions. [2024-11-24 00:30:42,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:30:42,814 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 472 [2024-11-24 00:30:42,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:30:43,944 INFO L225 Difference]: With dead ends: 222563 [2024-11-24 00:30:43,945 INFO L226 Difference]: Without dead ends: 144563 [2024-11-24 00:30:44,240 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-24 00:30:44,240 INFO L435 NwaCegarLoop]: 854 mSDtfsCounter, 488 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:30:44,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1564 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:30:44,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144563 states. [2024-11-24 00:31:09,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144563 to 144199. [2024-11-24 00:31:10,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144199 states, 101478 states have (on average 1.4634304972506356) internal successors, (148506), 102326 states have internal predecessors, (148506), 39712 states have call successors, (39712), 3008 states have call predecessors, (39712), 3008 states have return successors, (39712), 38864 states have call predecessors, (39712), 39712 states have call successors, (39712) [2024-11-24 00:31:11,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144199 states to 144199 states and 227930 transitions. [2024-11-24 00:31:11,495 INFO L78 Accepts]: Start accepts. Automaton has 144199 states and 227930 transitions. Word has length 472 [2024-11-24 00:31:11,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:31:11,498 INFO L471 AbstractCegarLoop]: Abstraction has 144199 states and 227930 transitions. [2024-11-24 00:31:11,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2024-11-24 00:31:11,498 INFO L276 IsEmpty]: Start isEmpty. Operand 144199 states and 227930 transitions. [2024-11-24 00:31:11,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-24 00:31:11,569 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:31:11,571 INFO L218 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:31:11,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:31:11,572 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:31:11,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:31:11,576 INFO L85 PathProgramCache]: Analyzing trace with hash 2124340046, now seen corresponding path program 1 times [2024-11-24 00:31:11,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:31:11,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161417939] [2024-11-24 00:31:11,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:31:11,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:31:12,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:31:13,246 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2024-11-24 00:31:13,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:31:13,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161417939] [2024-11-24 00:31:13,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161417939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:31:13,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:31:13,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:31:13,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194380919] [2024-11-24 00:31:13,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:31:13,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:31:13,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:31:13,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:31:13,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:31:13,253 INFO L87 Difference]: Start difference. First operand 144199 states and 227930 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76)