./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b3076681f912d15400cc4a1f3a9bf78cf0eaf2d970cc5b4c395e45c99341df62 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:35:19,005 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:35:19,075 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:35:19,081 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:35:19,082 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:35:19,110 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:35:19,111 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:35:19,112 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:35:19,112 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:35:19,112 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:35:19,112 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:35:19,113 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:35:19,113 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:35:19,113 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:35:19,113 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:35:19,114 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:35:19,114 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:35:19,114 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:35:19,114 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:35:19,114 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:35:19,115 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:35:19,115 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:35:19,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:35:19,115 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:35:19,115 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:35:19,115 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:35:19,116 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:35:19,116 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:35:19,116 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:35:19,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:35:19,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:35:19,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:35:19,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:35:19,117 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:35:19,117 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:35:19,117 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:35:19,117 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:35:19,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:35:19,118 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:35:19,118 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:35:19,118 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:35:19,118 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:35:19,119 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:35:19,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:35:19,119 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:35:19,119 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:35:19,119 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:35:19,119 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:35:19,119 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_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b3076681f912d15400cc4a1f3a9bf78cf0eaf2d970cc5b4c395e45c99341df62 [2024-11-27 23:35:19,486 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:35:19,504 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:35:19,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:35:19,511 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:35:19,511 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:35:19,514 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i [2024-11-27 23:35:22,969 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/data/15a175bb2/f21f17ce9dc64a3589a494940b30963e/FLAG29bd46e49 [2024-11-27 23:35:23,330 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:35:23,331 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i [2024-11-27 23:35:23,344 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/data/15a175bb2/f21f17ce9dc64a3589a494940b30963e/FLAG29bd46e49 [2024-11-27 23:35:23,362 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/data/15a175bb2/f21f17ce9dc64a3589a494940b30963e [2024-11-27 23:35:23,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:35:23,367 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:35:23,369 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:35:23,369 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:35:23,374 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:35:23,375 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:35:23" (1/1) ... [2024-11-27 23:35:23,377 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3031e6f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:23, skipping insertion in model container [2024-11-27 23:35:23,377 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:35:23" (1/1) ... [2024-11-27 23:35:23,423 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:35:23,624 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_ab0348e9-624b-4673-940f-7088b0d7d1b0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i[916,929] [2024-11-27 23:35:23,820 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:35:23,836 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:35:23,850 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_ab0348e9-624b-4673-940f-7088b0d7d1b0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i[916,929] [2024-11-27 23:35:23,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:35:24,019 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:35:24,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24 WrapperNode [2024-11-27 23:35:24,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:35:24,023 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:35:24,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:35:24,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:35:24,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,180 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 520 [2024-11-27 23:35:24,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:35:24,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:35:24,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:35:24,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:35:24,194 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,195 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,210 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,260 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-27 23:35:24,260 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,260 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,297 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,299 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,313 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,320 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,330 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,344 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:35:24,349 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:35:24,349 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:35:24,350 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:35:24,351 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (1/1) ... [2024-11-27 23:35:24,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:35:24,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:35:24,403 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:35:24,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab0348e9-624b-4673-940f-7088b0d7d1b0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:35:24,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:35:24,437 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:35:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:35:24,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:35:24,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:35:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:35:24,607 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:35:24,609 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:35:25,937 INFO L? ?]: Removed 65 outVars from TransFormulas that were not future-live. [2024-11-27 23:35:25,937 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:35:25,968 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:35:25,968 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 23:35:25,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:35:25 BoogieIcfgContainer [2024-11-27 23:35:25,969 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:35:25,972 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:35:25,972 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:35:25,979 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:35:25,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:35:23" (1/3) ... [2024-11-27 23:35:25,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246c25de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:35:25, skipping insertion in model container [2024-11-27 23:35:25,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:35:24" (2/3) ... [2024-11-27 23:35:25,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246c25de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:35:25, skipping insertion in model container [2024-11-27 23:35:25,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:35:25" (3/3) ... [2024-11-27 23:35:25,983 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-57.i [2024-11-27 23:35:26,004 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:35:26,009 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-57.i that has 2 procedures, 218 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 23:35:26,115 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:35:26,133 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;@66b411b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:35:26,134 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:35:26,140 INFO L276 IsEmpty]: Start isEmpty. Operand has 218 states, 160 states have (on average 1.50625) internal successors, (241), 161 states have internal predecessors, (241), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-27 23:35:26,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-27 23:35:26,166 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:26,167 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:26,167 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:26,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:26,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1257022256, now seen corresponding path program 1 times [2024-11-27 23:35:26,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:26,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160734027] [2024-11-27 23:35:26,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:26,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:26,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:27,884 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:27,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:27,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160734027] [2024-11-27 23:35:27,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160734027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:27,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:27,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:35:27,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136427757] [2024-11-27 23:35:27,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:27,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:35:27,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:27,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:35:27,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:35:27,938 INFO L87 Difference]: Start difference. First operand has 218 states, 160 states have (on average 1.50625) internal successors, (241), 161 states have internal predecessors, (241), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:29,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:29,215 INFO L93 Difference]: Finished difference Result 851 states and 1551 transitions. [2024-11-27 23:35:29,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:35:29,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 362 [2024-11-27 23:35:29,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:29,241 INFO L225 Difference]: With dead ends: 851 [2024-11-27 23:35:29,241 INFO L226 Difference]: Without dead ends: 636 [2024-11-27 23:35:29,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-27 23:35:29,259 INFO L435 NwaCegarLoop]: 493 mSDtfsCounter, 831 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:29,260 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 992 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:35:29,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2024-11-27 23:35:29,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 488. [2024-11-27 23:35:29,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 375 states have (on average 1.5413333333333334) internal successors, (578), 375 states have internal predecessors, (578), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-27 23:35:29,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 798 transitions. [2024-11-27 23:35:29,496 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 798 transitions. Word has length 362 [2024-11-27 23:35:29,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:29,498 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 798 transitions. [2024-11-27 23:35:29,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:29,503 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 798 transitions. [2024-11-27 23:35:29,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-27 23:35:29,521 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:29,521 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:29,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:35:29,521 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:29,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:29,522 INFO L85 PathProgramCache]: Analyzing trace with hash -557361081, now seen corresponding path program 1 times [2024-11-27 23:35:29,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:29,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5530053] [2024-11-27 23:35:29,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:29,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:29,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:30,182 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:30,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:30,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5530053] [2024-11-27 23:35:30,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5530053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:30,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:30,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:35:30,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473277695] [2024-11-27 23:35:30,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:30,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:35:30,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:30,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:35:30,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:35:30,194 INFO L87 Difference]: Start difference. First operand 488 states and 798 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:31,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:31,467 INFO L93 Difference]: Finished difference Result 1467 states and 2369 transitions. [2024-11-27 23:35:31,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:35:31,469 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 363 [2024-11-27 23:35:31,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:31,483 INFO L225 Difference]: With dead ends: 1467 [2024-11-27 23:35:31,483 INFO L226 Difference]: Without dead ends: 982 [2024-11-27 23:35:31,486 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-27 23:35:31,489 INFO L435 NwaCegarLoop]: 470 mSDtfsCounter, 715 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:31,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 1189 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:35:31,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2024-11-27 23:35:31,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 550. [2024-11-27 23:35:31,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 437 states have (on average 1.5675057208237986) internal successors, (685), 437 states have internal predecessors, (685), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-27 23:35:31,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 905 transitions. [2024-11-27 23:35:31,605 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 905 transitions. Word has length 363 [2024-11-27 23:35:31,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:31,606 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 905 transitions. [2024-11-27 23:35:31,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:31,607 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 905 transitions. [2024-11-27 23:35:31,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-27 23:35:31,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:31,616 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:31,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:35:31,616 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:31,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:31,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1850101661, now seen corresponding path program 1 times [2024-11-27 23:35:31,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:31,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040702015] [2024-11-27 23:35:31,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:31,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:31,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:32,322 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:32,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:32,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040702015] [2024-11-27 23:35:32,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040702015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:32,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:32,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:35:32,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274308844] [2024-11-27 23:35:32,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:32,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:35:32,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:32,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:35:32,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:35:32,330 INFO L87 Difference]: Start difference. First operand 550 states and 905 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:33,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:33,033 INFO L93 Difference]: Finished difference Result 1921 states and 3135 transitions. [2024-11-27 23:35:33,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:35:33,034 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 363 [2024-11-27 23:35:33,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:33,049 INFO L225 Difference]: With dead ends: 1921 [2024-11-27 23:35:33,049 INFO L226 Difference]: Without dead ends: 1374 [2024-11-27 23:35:33,055 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-27 23:35:33,056 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 622 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:33,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1018 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:35:33,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2024-11-27 23:35:33,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 824. [2024-11-27 23:35:33,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 655 states have (on average 1.5709923664122138) internal successors, (1029), 655 states have internal predecessors, (1029), 165 states have call successors, (165), 3 states have call predecessors, (165), 3 states have return successors, (165), 165 states have call predecessors, (165), 165 states have call successors, (165) [2024-11-27 23:35:33,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1359 transitions. [2024-11-27 23:35:33,215 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1359 transitions. Word has length 363 [2024-11-27 23:35:33,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:33,217 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1359 transitions. [2024-11-27 23:35:33,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:33,217 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1359 transitions. [2024-11-27 23:35:33,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-27 23:35:33,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:33,233 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:33,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:35:33,233 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:33,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:33,234 INFO L85 PathProgramCache]: Analyzing trace with hash -187392187, now seen corresponding path program 1 times [2024-11-27 23:35:33,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:33,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914048439] [2024-11-27 23:35:33,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:33,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:33,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:35,040 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:35,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:35,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914048439] [2024-11-27 23:35:35,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914048439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:35,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:35,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:35:35,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573540784] [2024-11-27 23:35:35,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:35,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:35:35,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:35,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:35:35,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:35:35,043 INFO L87 Difference]: Start difference. First operand 824 states and 1359 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-27 23:35:36,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:36,467 INFO L93 Difference]: Finished difference Result 2846 states and 4691 transitions. [2024-11-27 23:35:36,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:35:36,468 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 363 [2024-11-27 23:35:36,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:36,487 INFO L225 Difference]: With dead ends: 2846 [2024-11-27 23:35:36,487 INFO L226 Difference]: Without dead ends: 2025 [2024-11-27 23:35:36,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:35:36,492 INFO L435 NwaCegarLoop]: 424 mSDtfsCounter, 627 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:36,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 1638 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:35:36,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2025 states. [2024-11-27 23:35:36,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2025 to 1961. [2024-11-27 23:35:36,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1961 states, 1621 states have (on average 1.5922270203578037) internal successors, (2581), 1621 states have internal predecessors, (2581), 330 states have call successors, (330), 9 states have call predecessors, (330), 9 states have return successors, (330), 330 states have call predecessors, (330), 330 states have call successors, (330) [2024-11-27 23:35:36,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1961 states and 3241 transitions. [2024-11-27 23:35:36,830 INFO L78 Accepts]: Start accepts. Automaton has 1961 states and 3241 transitions. Word has length 363 [2024-11-27 23:35:36,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:36,831 INFO L471 AbstractCegarLoop]: Abstraction has 1961 states and 3241 transitions. [2024-11-27 23:35:36,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-27 23:35:36,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3241 transitions. [2024-11-27 23:35:36,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-27 23:35:36,845 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:36,846 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:36,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:35:36,846 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:36,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:36,847 INFO L85 PathProgramCache]: Analyzing trace with hash -825532121, now seen corresponding path program 1 times [2024-11-27 23:35:36,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:36,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491277263] [2024-11-27 23:35:36,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:36,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:37,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:37,934 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:37,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:37,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491277263] [2024-11-27 23:35:37,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491277263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:37,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:37,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:35:37,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152095672] [2024-11-27 23:35:37,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:37,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:35:37,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:37,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:35:37,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:35:37,939 INFO L87 Difference]: Start difference. First operand 1961 states and 3241 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:38,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:38,951 INFO L93 Difference]: Finished difference Result 6985 states and 11405 transitions. [2024-11-27 23:35:38,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:35:38,952 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 364 [2024-11-27 23:35:38,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:38,986 INFO L225 Difference]: With dead ends: 6985 [2024-11-27 23:35:38,986 INFO L226 Difference]: Without dead ends: 5027 [2024-11-27 23:35:38,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:38,996 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 486 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:38,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1149 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:35:39,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5027 states. [2024-11-27 23:35:39,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5027 to 3827. [2024-11-27 23:35:39,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3827 states, 3148 states have (on average 1.5806861499364675) internal successors, (4976), 3148 states have internal predecessors, (4976), 660 states have call successors, (660), 18 states have call predecessors, (660), 18 states have return successors, (660), 660 states have call predecessors, (660), 660 states have call successors, (660) [2024-11-27 23:35:39,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3827 states to 3827 states and 6296 transitions. [2024-11-27 23:35:39,578 INFO L78 Accepts]: Start accepts. Automaton has 3827 states and 6296 transitions. Word has length 364 [2024-11-27 23:35:39,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:39,580 INFO L471 AbstractCegarLoop]: Abstraction has 3827 states and 6296 transitions. [2024-11-27 23:35:39,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:39,581 INFO L276 IsEmpty]: Start isEmpty. Operand 3827 states and 6296 transitions. [2024-11-27 23:35:39,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-27 23:35:39,592 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:39,592 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:39,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:35:39,593 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:39,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:39,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1114219494, now seen corresponding path program 1 times [2024-11-27 23:35:39,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:39,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43667993] [2024-11-27 23:35:39,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:39,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:39,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:40,657 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:40,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:40,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43667993] [2024-11-27 23:35:40,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43667993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:40,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:40,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:35:40,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028142791] [2024-11-27 23:35:40,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:40,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:35:40,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:40,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:35:40,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:35:40,662 INFO L87 Difference]: Start difference. First operand 3827 states and 6296 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:41,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:41,289 INFO L93 Difference]: Finished difference Result 9437 states and 15518 transitions. [2024-11-27 23:35:41,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:35:41,290 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 365 [2024-11-27 23:35:41,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:41,336 INFO L225 Difference]: With dead ends: 9437 [2024-11-27 23:35:41,336 INFO L226 Difference]: Without dead ends: 5613 [2024-11-27 23:35:41,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:41,351 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 135 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:41,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 981 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:35:41,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5613 states. [2024-11-27 23:35:42,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5613 to 4951. [2024-11-27 23:35:42,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4951 states, 4272 states have (on average 1.6175093632958801) internal successors, (6910), 4272 states have internal predecessors, (6910), 660 states have call successors, (660), 18 states have call predecessors, (660), 18 states have return successors, (660), 660 states have call predecessors, (660), 660 states have call successors, (660) [2024-11-27 23:35:42,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4951 states to 4951 states and 8230 transitions. [2024-11-27 23:35:42,073 INFO L78 Accepts]: Start accepts. Automaton has 4951 states and 8230 transitions. Word has length 365 [2024-11-27 23:35:42,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:42,074 INFO L471 AbstractCegarLoop]: Abstraction has 4951 states and 8230 transitions. [2024-11-27 23:35:42,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:42,075 INFO L276 IsEmpty]: Start isEmpty. Operand 4951 states and 8230 transitions. [2024-11-27 23:35:42,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-27 23:35:42,086 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:42,086 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:42,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:35:42,087 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:42,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:42,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1549097973, now seen corresponding path program 1 times [2024-11-27 23:35:42,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:42,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825977925] [2024-11-27 23:35:42,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:42,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:42,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:43,044 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:43,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:43,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825977925] [2024-11-27 23:35:43,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825977925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:43,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:43,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:35:43,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750189058] [2024-11-27 23:35:43,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:43,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:35:43,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:43,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:35:43,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:35:43,048 INFO L87 Difference]: Start difference. First operand 4951 states and 8230 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, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:45,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:45,067 INFO L93 Difference]: Finished difference Result 12382 states and 20498 transitions. [2024-11-27 23:35:45,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:35:45,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 367 [2024-11-27 23:35:45,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:45,133 INFO L225 Difference]: With dead ends: 12382 [2024-11-27 23:35:45,133 INFO L226 Difference]: Without dead ends: 7434 [2024-11-27 23:35:45,146 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:35:45,147 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 686 mSDsluCounter, 1665 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 2199 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:45,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 2199 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:35:45,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7434 states. [2024-11-27 23:35:46,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7434 to 6715. [2024-11-27 23:35:46,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6715 states, 5810 states have (on average 1.6165232358003443) internal successors, (9392), 5810 states have internal predecessors, (9392), 880 states have call successors, (880), 24 states have call predecessors, (880), 24 states have return successors, (880), 880 states have call predecessors, (880), 880 states have call successors, (880) [2024-11-27 23:35:46,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6715 states to 6715 states and 11152 transitions. [2024-11-27 23:35:46,066 INFO L78 Accepts]: Start accepts. Automaton has 6715 states and 11152 transitions. Word has length 367 [2024-11-27 23:35:46,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:46,067 INFO L471 AbstractCegarLoop]: Abstraction has 6715 states and 11152 transitions. [2024-11-27 23:35:46,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:46,068 INFO L276 IsEmpty]: Start isEmpty. Operand 6715 states and 11152 transitions. [2024-11-27 23:35:46,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-27 23:35:46,079 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:46,079 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:46,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:35:46,079 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:46,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:46,080 INFO L85 PathProgramCache]: Analyzing trace with hash -88542421, now seen corresponding path program 1 times [2024-11-27 23:35:46,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:46,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796099423] [2024-11-27 23:35:46,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:46,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:46,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:46,687 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:46,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:46,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796099423] [2024-11-27 23:35:46,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796099423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:46,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:46,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:35:46,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807962687] [2024-11-27 23:35:46,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:46,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:35:46,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:46,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:35:46,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:35:46,691 INFO L87 Difference]: Start difference. First operand 6715 states and 11152 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:48,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:48,030 INFO L93 Difference]: Finished difference Result 24505 states and 40881 transitions. [2024-11-27 23:35:48,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:35:48,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-27 23:35:48,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:48,128 INFO L225 Difference]: With dead ends: 24505 [2024-11-27 23:35:48,128 INFO L226 Difference]: Without dead ends: 17793 [2024-11-27 23:35:48,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:48,149 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 414 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:48,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1123 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:35:48,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17793 states. [2024-11-27 23:35:49,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17793 to 13425. [2024-11-27 23:35:49,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13425 states, 11616 states have (on average 1.6143250688705235) internal successors, (18752), 11616 states have internal predecessors, (18752), 1760 states have call successors, (1760), 48 states have call predecessors, (1760), 48 states have return successors, (1760), 1760 states have call predecessors, (1760), 1760 states have call successors, (1760) [2024-11-27 23:35:49,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13425 states to 13425 states and 22272 transitions. [2024-11-27 23:35:49,906 INFO L78 Accepts]: Start accepts. Automaton has 13425 states and 22272 transitions. Word has length 368 [2024-11-27 23:35:49,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:49,907 INFO L471 AbstractCegarLoop]: Abstraction has 13425 states and 22272 transitions. [2024-11-27 23:35:49,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:49,909 INFO L276 IsEmpty]: Start isEmpty. Operand 13425 states and 22272 transitions. [2024-11-27 23:35:49,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-27 23:35:49,925 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:49,925 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:49,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:35:49,925 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:49,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:49,926 INFO L85 PathProgramCache]: Analyzing trace with hash -985935699, now seen corresponding path program 1 times [2024-11-27 23:35:49,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:49,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550612800] [2024-11-27 23:35:49,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:49,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:51,196 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:35:51,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:51,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550612800] [2024-11-27 23:35:51,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550612800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:51,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:51,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:35:51,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813617821] [2024-11-27 23:35:51,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:51,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:35:51,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:51,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:35:51,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:35:51,204 INFO L87 Difference]: Start difference. First operand 13425 states and 22272 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:55,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:55,604 INFO L93 Difference]: Finished difference Result 50757 states and 83013 transitions. [2024-11-27 23:35:55,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 23:35:55,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-27 23:35:55,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:55,771 INFO L225 Difference]: With dead ends: 50757 [2024-11-27 23:35:55,771 INFO L226 Difference]: Without dead ends: 40599 [2024-11-27 23:35:55,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:35:55,811 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 1263 mSDsluCounter, 1221 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:55,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 1849 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-27 23:35:55,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40599 states. [2024-11-27 23:35:59,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40599 to 28147. [2024-11-27 23:35:59,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28147 states, 24530 states have (on average 1.6204647370566654) internal successors, (39750), 24530 states have internal predecessors, (39750), 3520 states have call successors, (3520), 96 states have call predecessors, (3520), 96 states have return successors, (3520), 3520 states have call predecessors, (3520), 3520 states have call successors, (3520) [2024-11-27 23:35:59,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28147 states to 28147 states and 46790 transitions. [2024-11-27 23:35:59,981 INFO L78 Accepts]: Start accepts. Automaton has 28147 states and 46790 transitions. Word has length 368 [2024-11-27 23:35:59,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:59,983 INFO L471 AbstractCegarLoop]: Abstraction has 28147 states and 46790 transitions. [2024-11-27 23:35:59,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:35:59,983 INFO L276 IsEmpty]: Start isEmpty. Operand 28147 states and 46790 transitions. [2024-11-27 23:36:00,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-27 23:36:00,000 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:00,001 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:00,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:36:00,001 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:00,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:00,002 INFO L85 PathProgramCache]: Analyzing trace with hash 610700236, now seen corresponding path program 1 times [2024-11-27 23:36:00,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:00,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268733090] [2024-11-27 23:36:00,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:00,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:00,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:00,838 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:36:00,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:00,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268733090] [2024-11-27 23:36:00,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268733090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:00,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:00,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:36:00,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763555799] [2024-11-27 23:36:00,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:00,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:36:00,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:00,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:36:00,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:36:00,844 INFO L87 Difference]: Start difference. First operand 28147 states and 46790 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:36:04,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:04,414 INFO L93 Difference]: Finished difference Result 58036 states and 95460 transitions. [2024-11-27 23:36:04,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:36:04,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-27 23:36:04,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:04,617 INFO L225 Difference]: With dead ends: 58036 [2024-11-27 23:36:04,617 INFO L226 Difference]: Without dead ends: 45748 [2024-11-27 23:36:04,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:36:04,660 INFO L435 NwaCegarLoop]: 557 mSDtfsCounter, 536 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 2142 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:04,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 2142 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:36:04,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45748 states. [2024-11-27 23:36:08,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45748 to 44971. [2024-11-27 23:36:08,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44971 states, 38618 states have (on average 1.591434046299653) internal successors, (61458), 38690 states have internal predecessors, (61458), 6136 states have call successors, (6136), 216 states have call predecessors, (6136), 216 states have return successors, (6136), 6064 states have call predecessors, (6136), 6136 states have call successors, (6136) [2024-11-27 23:36:08,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44971 states to 44971 states and 73730 transitions. [2024-11-27 23:36:08,615 INFO L78 Accepts]: Start accepts. Automaton has 44971 states and 73730 transitions. Word has length 368 [2024-11-27 23:36:08,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:08,616 INFO L471 AbstractCegarLoop]: Abstraction has 44971 states and 73730 transitions. [2024-11-27 23:36:08,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:36:08,616 INFO L276 IsEmpty]: Start isEmpty. Operand 44971 states and 73730 transitions. [2024-11-27 23:36:08,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-27 23:36:08,639 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:08,639 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:08,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:36:08,639 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:08,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:08,640 INFO L85 PathProgramCache]: Analyzing trace with hash 829554954, now seen corresponding path program 1 times [2024-11-27 23:36:08,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:08,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675587161] [2024-11-27 23:36:08,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:08,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:08,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:09,006 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:36:09,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:09,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675587161] [2024-11-27 23:36:09,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675587161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:09,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:09,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:36:09,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110842800] [2024-11-27 23:36:09,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:09,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:36:09,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:09,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:36:09,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:36:09,009 INFO L87 Difference]: Start difference. First operand 44971 states and 73730 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:36:11,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:11,694 INFO L93 Difference]: Finished difference Result 99792 states and 162405 transitions. [2024-11-27 23:36:11,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:36:11,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-27 23:36:11,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:11,916 INFO L225 Difference]: With dead ends: 99792 [2024-11-27 23:36:11,917 INFO L226 Difference]: Without dead ends: 54824 [2024-11-27 23:36:12,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:36:12,310 INFO L435 NwaCegarLoop]: 338 mSDtfsCounter, 407 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:12,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1207 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:36:12,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54824 states. [2024-11-27 23:36:16,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54824 to 45119. [2024-11-27 23:36:16,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45119 states, 38709 states have (on average 1.5905861685912837) internal successors, (61570), 38781 states have internal predecessors, (61570), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191) [2024-11-27 23:36:16,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45119 states to 45119 states and 73952 transitions. [2024-11-27 23:36:16,903 INFO L78 Accepts]: Start accepts. Automaton has 45119 states and 73952 transitions. Word has length 368 [2024-11-27 23:36:16,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:16,904 INFO L471 AbstractCegarLoop]: Abstraction has 45119 states and 73952 transitions. [2024-11-27 23:36:16,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:36:16,904 INFO L276 IsEmpty]: Start isEmpty. Operand 45119 states and 73952 transitions. [2024-11-27 23:36:16,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-27 23:36:16,922 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:16,923 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:16,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:36:16,923 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:16,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:16,924 INFO L85 PathProgramCache]: Analyzing trace with hash 969447250, now seen corresponding path program 1 times [2024-11-27 23:36:16,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:16,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619450261] [2024-11-27 23:36:16,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:16,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:17,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:17,782 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:36:17,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:17,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619450261] [2024-11-27 23:36:17,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619450261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:17,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:17,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:36:17,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623415552] [2024-11-27 23:36:17,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:17,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:36:17,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:17,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:36:17,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:36:17,787 INFO L87 Difference]: Start difference. First operand 45119 states and 73952 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:36:20,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:20,670 INFO L93 Difference]: Finished difference Result 90663 states and 148543 transitions. [2024-11-27 23:36:20,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:36:20,671 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 369 [2024-11-27 23:36:20,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:20,880 INFO L225 Difference]: With dead ends: 90663 [2024-11-27 23:36:20,880 INFO L226 Difference]: Without dead ends: 45695 [2024-11-27 23:36:20,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:36:20,954 INFO L435 NwaCegarLoop]: 342 mSDtfsCounter, 0 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:20,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1018 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:36:20,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45695 states. [2024-11-27 23:36:24,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45695 to 45695. [2024-11-27 23:36:24,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45695 states, 39285 states have (on average 1.5782614229349625) internal successors, (62002), 39357 states have internal predecessors, (62002), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191) [2024-11-27 23:36:24,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45695 states to 45695 states and 74384 transitions. [2024-11-27 23:36:24,334 INFO L78 Accepts]: Start accepts. Automaton has 45695 states and 74384 transitions. Word has length 369 [2024-11-27 23:36:24,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:24,335 INFO L471 AbstractCegarLoop]: Abstraction has 45695 states and 74384 transitions. [2024-11-27 23:36:24,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:36:24,335 INFO L276 IsEmpty]: Start isEmpty. Operand 45695 states and 74384 transitions. [2024-11-27 23:36:24,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-27 23:36:24,361 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:24,361 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:24,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:36:24,362 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:24,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:24,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1867873102, now seen corresponding path program 1 times [2024-11-27 23:36:24,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:24,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930257644] [2024-11-27 23:36:24,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:24,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:24,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:25,308 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-27 23:36:25,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:25,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930257644] [2024-11-27 23:36:25,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930257644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:25,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:25,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:36:25,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518487721] [2024-11-27 23:36:25,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:25,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:36:25,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:25,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:36:25,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:36:25,312 INFO L87 Difference]: Start difference. First operand 45695 states and 74384 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-27 23:36:29,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:29,524 INFO L93 Difference]: Finished difference Result 110113 states and 177664 transitions. [2024-11-27 23:36:29,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:36:29,525 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 369 [2024-11-27 23:36:29,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:29,745 INFO L225 Difference]: With dead ends: 110113 [2024-11-27 23:36:29,746 INFO L226 Difference]: Without dead ends: 64569 [2024-11-27 23:36:29,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:36:29,832 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 235 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:29,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1452 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:36:29,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64569 states. [2024-11-27 23:36:34,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64569 to 50015. [2024-11-27 23:36:34,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50015 states, 43605 states have (on average 1.5826166723999542) internal successors, (69010), 43677 states have internal predecessors, (69010), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191)